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

GLOBAL CONVERGENCE OF A MODIFIED DY CONJUGATE GRADIENT METHOD

作　　者：董晓亮[1] 李郴良[2] 何郁波[3] 

机构地区：[1]北方民族大学信息与计算科学学院,银川750021 [2]桂林电子科技大学数学与计算科学学院,广西桂林541004 [3]怀化学院数学研究所数学与应用数学系,湖南怀化418008

出　　处：《数值计算与计算机应用》2010年第1期1-7,共7页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金(10671060)资助项目;宁夏高等学校科学研究项目(2009JY006);湖南省教育厅科学研究资助项目(No.08C668).

摘　　要：本文提出了一类求解无约束优化问题的修正DY共轭梯度法.算法采用新的迭代格式,每步迭代都可自行产生一个充分下降方向.采用Wolfe线搜索时,证明了全局收敛性.数值实验结果验证了算法是有效的.A modified Dai-Yuan conjugate gradient method for unconstrained optimization is proposed, which generates automatically a sufficient descent direction. Global convergence of new method under Wolfe line search is proved. The numerical results show that the new technique works well for the given nonlinear optimization test problems.

关 键 词：共轭梯度法 全局收敛性 充分下降条件 

分 类 号：O224[理学—运筹学与控制论]