一种充分下降的修正共轭梯度法

作者：胡倩蕊; 周光辉^*; 曹尹平

来源：安徽师范大学学报(自然科学版), 2022, 45(05): 424-432.

DOI：10.14182/J.cnki.1001-2443.2022.05.003

• 无约束优化
• 共轭梯度法
• 充分下降性
• 全局收敛性

共轭梯度法是求解大规模无约束优化问题的一类十分重要的方法，充分下降性对共轭梯度法的收敛性证明具有十分重要的作用。基于经典的共轭梯度法，本文给出了一类具有充分下降性的共轭梯度法，算法的充分下降性是独立于线搜索的选择。在适当条件下，证明了该算法在标准Armijo线搜索下对于求解一致凸函数极小值的问题是全局收敛的。同时，数值实验表明该算法是有效的。

• 单位
  南京财经大学红山学院; 淮北师范大学