Feb, 2018
求解线性约束非凸组合问题的二次惩罚加速不精确近端点方法的复杂度
Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
Weiwei Kong, Jefferson G. Melo, Renato D.C. Monteiro
TL;DR本文研究了一种二次罚函数加速的不精确近端点法迭代复杂度,用于求解线性约束下的非凸组合规划问题。作者证明了该方法能够在加速梯度下降法的基础上,有效地生成近似极小点。数值结果表明该方法的有效性。