一个在Armijio线搜索下全局收敛的改进共轭梯度法

作者：吴素花

来源：湖北民族学院学报(自然科学版), 2016, 34(04): 394-397.

DOI：10.13501/j.cnki.42-1569/n.2016.12.008

• 无约束优化问题
• 共轭梯度法
• Armijio线搜索
• 充分下降性
• 全局收敛性

非线性共轭梯度方法是解大规模无约束问题最有效的方法之一,改进了Liu等人提出的共轭梯度算法得到MD方法,MD方法不依赖任何线搜索具有充分下降性.在Armijio型非精确线搜索下,证明了新方法的全局收敛性.

• 单位
  重庆师范大学