Aug, 2015

凸复合二次和半定规划的交替方向乘子法的线性收敛率

TL;DR本文提供了一种更加通用的半迭代交替方向乘子法,以解决线性约束下的凸组合优化问题,并证明该方法具有线性收敛性。同时,文章还说明了该方法在解决多个块的凸优化问题时非常有效,其中凸组合二次规划和二次半定规划是重要的应用之一。