摘要
共轭梯度法是一类非常重要的用于解决大规模无约束优化问题的方法.本文通过修正的BFGS公式提出了一个新的共轭梯度方法.该方法具有不依赖于线搜索的充分下降性.对于一般的非线性函数,证明了该方法的全局收敛性.数值结果表明该方法是有效的.
Conjugate gradient methods are a class of important methods for large scale uncon- strained optimization. In this paper, motivated by the modified BFGS formula, we proposed a new conjugate gradient method with the sufficient descent direction independent of the line search and obtained the global convergence of the method for the general functions. The numerical results show that the proposed method is efficient.
出处
《计算数学》
CSCD
北大核心
2012年第1期81-92,共12页
Mathematica Numerica Sinica
基金
重庆市2010年高等教育教学改革研究重点项目(项目编号102104)
关键词
共轭梯度法
充分下降性
全局收敛性
修正的BFGS公式
Conjugate gradient method
Sufficient descent property
Global conver-gence
Modified BFGS formula