一类混合HS和DY共轭梯度法及其全局收敛性  

A Mixed HS and DY Conjugate Gradient Method and Its Global Convergence

作　　者：王安平[1] 马烁 

机构地区：[1]长江大学工程技术学院,湖北荆州434020 [2]荆州理工职业学院基础课部,湖北荆州434000

出　　处：《吉林师范大学学报（自然科学版）》2014年第4期46-50,共5页Journal of Jilin Normal University:Natural Science Edition

基　　金：湖北省教育科学"十二五"规划课题(2012B310);长江大学工程技术学院基金(14J0203)

摘　　要：为了寻找同时具有良好的收敛性和数值效果的共轭梯度法.本文将HS方法和DY方法结合,选用Wolfe线搜索,构造出了一类新的混合共轭梯度法.并在Wolfe线搜索的条件下证明了该算法全局收敛性.对新算法进行数值实验,并与HS方法和DY方法的数值结果进行了比较,结果表明新算法是有效的.The aim is to find a conjugate gradient method with good convergence and numerical expression at the same time. In this paper,combining the HS method and the DY method,and using Wolfe line search,a new hybrid conjugate gradient method has been developed. Global convergence of new methods under Wolfe line search has been proved. The numerical experiments are performed on the new hybrid algorithm. Compared with the numerical resluts of the HS method and the DY method,the results show that the new algorithm is effective.

关 键 词：共轭梯度法 混合 Wolfe 线搜索 全局收敛性 

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