Armijo线性搜索下的多步下降算法

作者：汤京永; 贺国平; 董丽

来源：数学杂志, 2012, 32(5): 875-882.

DOI：10.3969/j.issn.0255-7797.2012.05.016

• 无约束优化
• 下降算法
• 全局收敛性
• 线性收敛速率

本文研究无约束优化问题.利用前面多步迭代点的信息产生下降方向以及Armijo线性搜索产生步长,得到了一类新的多步下降算法,并且在较弱条件下证明了算法具有全局收敛性和线性收敛速率.初步的数值试验表明算法是有效的.

• 单位
  信阳师范学院; 山东科技大学; 上海交通大学