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

摘要：

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

关键词：梯度投影、自适应步长、Barlizai-Borwein方法

所属期刊栏目：37

资助基金：国家自然科学基金青年项目11401295,江苏省自然科学基金青年项目BK20141007,江苏省社会科学基金青年项目14EUA001和江苏省高校自然科学研究面上项目13KJD11002.

在线出版日期：2017-01-11（万方平台首次上网日期，不代表论文的发表时间）

页码：307-314