Aug, 2015
凸复合二次和半定规划的交替方向乘子法的线性收敛率
Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Quadratic and Semi-Definite Programming
Deren Han, Defeng Sun, Liwei Zhang
TL;DR本文提供了一种更加通用的半迭代交替方向乘子法,以解决线性约束下的凸组合优化问题,并证明该方法具有线性收敛性。同时,文章还说明了该方法在解决多个块的凸优化问题时非常有效,其中凸组合二次规划和二次半定规划是重要的应用之一。