一个充分下降的有效共轭梯度法

来源：计算数学杂志2015年第4期北京时间：

作者：简金宝, 尹江华, 江羡珍

单位：1. 广西大学数学与信息科学学院, 南宁 530004;\r\n2. 玉林师范学院数学与信息科学学院, 广西高校复杂系统优化与大数据处理重点实验室, 广西玉林 537000

摘要：对于大规模无约束优化问题, 本文提出了一个充分下降的共轭梯度法公式, 并建立相应的算法. 该算法在不依赖于任何线搜索条件下, 每步迭代都能产生一个充分下降方向. 若采用标准Wolfe非精确线搜索求步长, 则在常规假设条件下可获得算法良好的全局收敛性. 最后, 对算法进行大规模数值试验, 并采用Dolan和Moré的性能图对试验效果进行刻画, 结果表明该算法是有效的.

关键词：无约束优化,共轭梯度法,充分下降性,全局收敛性

基金资助：<p>广西自然科学基金(2013GXNSFAA019009,2014GXNSFFA118001);广西高校科研项目(2013YB196);广西高校人才小高地创新团队专项资助.</p>