作者：景书杰；邓涛

作者单位：河南理工大学数学与信息科学学院

摘要：共轭梯度方法是求解大规模无约束非线性优化问题的一种重要方法.对参数βk不同的构造方法,形成了各种各样的共轭梯度算法.基于现有的研究结果启发,给出了参数βk的一种新的构造方法,进而提出了一种新的共轭梯度算法.该算法能够保证目标函数序列的充分下降性,并在目标函数可微的条件下,证明了算法的全局收敛性.

基金：国家自然科学基金资助项目(10671057)；

关键词：共轭梯度法;线搜索;无约束优化;全局收敛性;

DOI：10.16186/j.cnki.1673-9787.2010.02.003

分类号：O224