摘要
Hager和Zhang提出了一种新的非线性共轭梯度法(简称HZ方法),并证明了该方法在Wolfe搜索和Goldstein搜索下求解强凸问题的全局收敛性.但是HZ方法在标准Armijo搜索下求解非凸问题是否全局收敛尚不清楚.该文提出了一种保守的HZ共轭梯度法,并且证明了这种方法在Armijo线性搜索下求解非凸优化问题的全局收敛性.此外,作者给出了一些数值结果以检验该方法的有效性.
Hager and Zhang in proposed a new nonlinear conjugate gradient method （HZ method） and proved that this method is globally convergent when the line search fulfills the Wolfe conditions or the Goldstein＇s conditions for strongly convex functions. But no global convergence results were obtained for nonconvex objective functions with Armijo line search. In this paper, the authors introduce a cautious HZ method and prove that the proposed method with Armijo line search converges globally even if the minimization function is nonconvex. The authors also present some numerical results to show the efficiency of the proposed method.
出处
《数学物理学报（A辑）》
CSCD
北大核心
2008年第5期840-845,共6页
Acta Mathematica Scientia
基金
国家自然科学基金(10701018)资助
