修正的LS共轭梯度法在Armijo型线搜索下的收敛性Global Convergence of a Modified LS Conjugate Gradient Method with Armijo-type Line Searches
李晓峰
摘要(Abstract):
给出了一种修正的LS算法,该算法保证每次迭代中的搜索方向是充分下降的,并在两种不同的Armijo型线搜索下证明了该算法是全局强收敛的。
关键词(KeyWords): 修正LS算法;Armijo型线搜索;全局收敛性
基金项目(Foundation):
作者(Author): 李晓峰
参考文献(References):
- [1]LIU Y,STOREY C.Efficient generalized conjugate gradient algorithms.Part 1:Theory[J].JOTA,1991,69:129-137.
- [2]ZHOU G M.Convergence Properties of a Conjugate Gradient Method with Armijo-type Line Searches[J].Chinese Journal of En-gineering Mathematics,2008(6):405-409.
- [3]LIAN S J,WANG C Y.Convergence properties of the conjugate descent method with Armijo-type line search[J].Chinese Jour-nal of Engineering Mathematics,2005(1):133-138.
- [4]GRRIPO L,LUCIDI S.A global convergent version of the Polak-Ribiere conjugate gradient method[J].Mathematical Program-ming,1997,78:375-391.