修正PRP共轭梯度方法求解无约束最优化问题

作者：张慧玲^*; 赛·闹尔再; 吴晓云

来源：运筹学学报, 2022, 26(02): 64-72.

DOI：10.15960/j.cnki.issn.1007-6093.2022.02.006

• 无约束最优化
• PRP共轭梯度法
• Wolfe线搜索
• 充分下降性
• 全局收敛性

基于著名的PRP共轭梯度方法,利用CGDESCENT共轭梯度方法的结构,本文提出了一种求解大规模无约束最优化问题的修正PRP共轭梯度方法。该方法在每一步迭代中均能够产生一个充分下降的搜索方向,且独立于任何线搜索条件。在标准Wolfe线搜索条件下,证明了修正PRP共轭梯度方法的全局收敛性和线性收敛速度。数值结果展示了修正PRP方法对给定的测试问题是非常有效的。

• 单位
  巴音郭楞职业技术学院