一类修正的共轭梯度法及数值试验  

Numerical Calculation of a Modified Conjugate Gradient Method

作　　者：杨瑞[1] 白乙拉[1] 徐慧[1] 

机构地区：[1]渤海大学数理学院,辽宁锦州121000

出　　处：《山西师范大学学报（自然科学版）》2012年第1期1-4,共4页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(40806075);辽宁省自然基金项目(20102003)

摘　　要：本文提出了一类求解无约束优化问题的修正的HS共轭梯度法.该算法每步都可产生一个充分下降方向,并且在适当条件下,证明该算法在非精确搜索下全局收敛.最后通过数值试验结果表明该算法的有效性.A modified HS conjugate gradient method for unconstrained optimization is proposed,which generates automatically a sufficient descent direction.Global convergence of new method under inexact line search is proved.The numerical results show that the new technique works well for the given nonlinear optimization test problems.

关 键 词：共轭梯度法 非精确搜索 全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]