×

Polak-Ribière-Polyak共轭梯度法的最佳推广。 (英语) Zbl 1379.90046号

小结:基于对Polak-Ribière-Polyak方法扩展的奇异值分析,提出了一种具有以下两个最优特征的非线性共轭梯度法:其搜索方向矩阵的条件数最小,且,其搜索方向与Zhang等人提出的下降非线性共轭梯度法的搜索方向之间的距离最小。在适当的条件下,该方法可以实现全局收敛。为了提高该方法的效率,使用了鲍威尔的共轭梯度参数截断。将该方法与Zhang等人提出的非线性共轭梯度法和Yuan提出的改进Polak-Ribière-Polyak方法进行了计算比较。数值比较结果表明,在Dolan-Moré性能曲线意义上,该方法是有效的。

MSC公司:

90C53型 拟Newton型方法
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
65层35 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部