一种共轭梯度算法的全局收敛性

Global Convergence of A Conjugate Gradient Method

下载PDF

导出

摘要本文提出了一种计算βk的新公式,即提出了一种新的共轭梯度法,证明了一种非精确线性搜索能够保证这种算法的下降性和全局收敛性.

作者姜合峰

机构地区太原师范学院数学系

出处《太原师范学院学报（自然科学版）》 2002年第2期15-17,共3页 Journal of Taiyuan Normal University:Natural Science Edition

关键词共轭梯度法全局收敛性非精确线性搜索算法最优化

参考文献5

1[1]Gillbert J C,Nocedal J. Global Convergence Properties of Conjugate Gradient Methods for Optimization[J]. SIAM. Optimization,1992,4(2) :21～42
2[2]Zoutendijk G. Nonlinear Programming Computational Methods [A]. in:J. Ab Adied,INteger and Nonlinear Programming,North-Holland :Amsterdam, 1970,37～ 86
3[3]Al-Baali M. Descent Property and Global Convergence of the Fletcher-Reeves Method with Inexact Linesearch[J]. IMAJ.Numer. Anal,1985,6 (5) : 121～124
4[4]Powell M J D. Nonconvex Minimization and the Conjugate Gradient Method[J]. Numerrical Analysis,1984,7(5):320～325
5[5]Touati-Ahmed D,Storey C. Global Convergence Hgbird Conjugate Gradient Methods[J].J.O.T.A,1990,6(4):379～397

太原师范学院学报（自然科学版）

2002年第2期

内容加载中请稍等...