Armijo型线搜索下一个修正Hestenes-Stiefel共轭梯度法的全局收敛性  

Global Convergence of a Modified Hestenes-Stiefel Conjugate Gradient Method under Armijo-type Line Search

作　　者：孟继东[1] 马燕青[1] 张冰[1] 

机构地区：[1]重庆师范大学数学学院,重庆市沙坪坝区401331

出　　处：《内江师范学院学报》2012年第4期27-30,共4页Journal of Neijiang Normal University

摘　　要：提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果.A new modified Hestenes-Stiefel nonlinear conjugated gradient（MHSCG） algorithm was put forth.Under exact line search the new algorithm is standardized as an HS algorithm.The new algorithm characterized by its independence of the line search rules and a sufficient descent property under Armijo line search and is of good global convergence.Preliminary numerical results show that the method gives a better performance in contrast with algorithms like PRP,HS and LS.

关 键 词：共轭梯度法 修正HS共轭梯度法 修正Armijo型线搜索 全局收敛性 

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