一个充分下降的改进WYL共轭梯度法

黄禹铭 陈倩

摘 要：基于文[1-2]的WYL与JMJ共轭梯度法公式，本文提出了一个新的共轭梯度算法。新算法不仅自动满足充分下降条件，而且在标准wolfe线搜索条件下全局收敛，最后对新算法所进行数值测试结果（性能图）也表明所提新算法是有效的。

关键词：无约束优化；共轭梯度法；标准Wolfe线搜索；充分下降

1 引言

共轭梯度法是求解大规模光滑无约束优化问题min{f（x）|x∈Rn}较为简单有效的方法之一，其迭代点列通常由如下公式产生：

参考文献：

[1] Wei Z X，Yao S W and Liu L Y. The convergence properties of some new conjugate gradient methods[J].Applied Mathematics and computation， 2006，183：1341-1350.

[2] 江羡珍，马国栋，简金宝.Wolfe 线搜索下一个新的全局收敛共轭梯度法[J].工程数学学报，2011，28（6）：779-786.

[3] Zoutendijk G. Nonlinear programming computational methods[M].In： Abadie， J.（ed.） Integer and Nonlinear Programming， North-Holland， Amsterdam，1970.

[4] Dolan E. D， Mor`e J. J.， Benchmarking optimization software with performance profiles[J].Math.Program，2002，91：201-213.

[5] Mor`e J. J.， Garbow B S， Hillstrome K.E.， Testing unconstrained optimization software[J].ACM Transactions on Mathematical Software，1981，7： 17-41.

作者簡介：

黄禹铭，玉林高中创新中学委培生；

陈倩，本文通信作者，广西大学硕士，从事最优化理论与方法研究。