基于Armijo型线搜索下的谱共轭梯度法A Spectral Conjugate Gradient Method With the Armijo Line Search
李平芳,王希云
摘要(Abstract):
在WYL共轭梯度法的基础上,提出了一种新的谱共轭梯度法,并且证明了该方法在Armijo线搜索下具有充分下降性和全局收敛性.数值试验表明该方法是有效的。
关键词(KeyWords): 无约束优化;谱共轭梯度法;Armijo线搜索;全局收敛性
基金项目(Foundation): 山西省自然科学基金(2008011013)
作者(Author): 李平芳,王希云
参考文献(References):
- [1]BARIZILAI J M.Two point step size gradient methods[J].IMA Journal on Numerical Analysis,1988(8):141-148.
- [2]BRINGIN E G,MARTINEZ J M.A spectral conjugate gradient method for unconstrained optimization[J].Applied Mathematicsand Optimization,2001(43):117-128.
- [3]BIRGIN E G,MARTINEZ J M.A box-constrained optimization algorithm with negative curvature directions and spectral projec-ted gradients[J].Computing[Suppl],2001(15):49-60.
- [4]HUANG H,WEI W,YAO S.The Proof of the Sufficient Descent Condition of the Wei-Yao-Liu Conjugate Gradients Method Un-der the Strong Wolfe-Powell Line Search[J].Applied Mathematics and Computation,2007(189):1241-1245.
- [5]朱花,王希云,一种无约束优化问题的谱共轭梯度法[J].太原科技大学学报,2010,31(3):245-248.
- [6]WEI Z,YAO S,LIU L.The convergence pro per ties of some new conjugate gradient methods[J].Applied Mathematics andComputation,2006(183):1341-1350.