一类修正的Perry共轭梯度法及其全局收敛性.doc

一类修正的Perry共轭梯度法及其全局收敛性 摘要 本文提出了一种包含了Perry共轭梯度法的修正形式的新共轭梯度法. 该方法确保了在精确线搜索下的充分下降的独立性. 本文所提方法的一个重要性质就是，通过使用一个新的正割条件，在逼近目标函数的二阶曲率信息时具有高阶准确性. 此外，我们所给的方法对于满足Wolfe线搜索条件的一般函数具有全局收敛性. 我们的数值实验表明，就效率和鲁棒性而言，所提方法总体上比经典的共轭梯度法更具适用性. 关键词：无约束优化；共轭梯度法；充分下降性；混合割线方程；全局收敛性 1 引言 考虑一个无约束优化问题 (1) 其中是上的一个光滑的线性函数，其梯度记为. 求解问题（1），共轭梯度法在效率上是一个很好的选择，尤其是共轭梯度法对于大规模问题有低存储和收敛性的特点. 一般而言，一个非线性共轭梯度法从初始点开始，产生一组点列，使用如下的迭代格式 （2） 其中是（1）式解的第步逼近；是由某个特定的非线性搜索得到的步长；是搜索方向，定义如下 （3） 且是标量. 在所参阅的