一种新的自适应步长梯度投影法

作者：申远; 刘珊珊

来源：数值计算与计算机应用, 2016, 37(04): 307-314.

• 梯度投影
• 自适应步长
• Barlizai-Borwein方法

梯度投影法是一种求解约束优化问题的经典算法.它具有单步计算量低等优点,但其效率受步长规则影响较大.本文提出的一种新的自适应步长规则的梯度投影法.该算法一方面,它无需函数值信息;另一方面,它的步长接受规则比Armijo规则更为宽松,因而可以接受较长的步长以加速收敛.初步的数值实验表面新算法较为高效.

• 单位
  数学学院; 南京财经大学