一种无约束优化问题的谱共轭梯度法A Nomonotone Spectral Conjugate Gradient Methods for Unconstrained Optimization
朱花,王希云
摘要(Abstract)：
提出了一种新的谱共轭梯度法,证明了该方法不依赖于任何线搜索具有充分下降性,在Armijo线搜索下证明了算法具有全局收敛性。数值试验结果表明:在Armijo线搜索下,该方法比Necu-lai,Andrei提出的方法有效;并且4种测试函数的数值结果显示:新方法明显优于谱DY算法,也较谱FR算法有效;可以和谱PRP的计算效能相媲美,故算法具有良好的计算效能。
关键词(KeyWords)： 无约束优化;谱共轭梯度法;线搜索;全局收敛性
基金项目(Foundation): 山西省自然科学基金(2008011013)
作者(Author): 朱花,王希云
参考文献(References)：
- [1]BARZILAI J M.Two point step size gradient methods[J].IMA Journal on Numerical Analysis,1988,8:141-148.
- [2]BIRGIN E G,MARTINEZ J M.A spectral conjugate gradient method for unconstrained optimization[J].Applied Mathematicsand Optimization,2001,43:117-128.
- [3]BIRGINE G,MARTINEZ J M.Abox-constrained optimization algorithm with negative curvature directions and spectral projectedgradients[J].Computing Suppl,2001,15:49-60.
- [4]NECULAI,ANDREI.A Dai-Yuan conditions for unconstrained optimization[J].Applied Mathematics letters,2008,21:165-171.
- [5]GRIPPO L,LAMPARIELLO F,LUCIDI S.A nonmonotone line search technique for Newton's method[J].SIAM Journal on Nu-merical Analysis,1986,12(3):707-716.