广义交替方向乘子法的迭代复杂度分析
最优化与控制
2017-05-18 v1
摘要
本文分析了用于求解线性约束凸问题的广义交替方向乘子法（G-ADMM）的迭代复杂度。该ADMM变体由Bertsekas和Eckstein首次提出，在第二个ADMM子问题中引入了松弛参数 。我们的方法是证明G-ADMM是具有某些特殊性质的混合邻近外梯度框架的一个实例，并且作为副产品，我们获得了 时G-ADMM的遍历迭代复杂度，改进并补充了文献中的相关结果。此外，我们还给出了G-ADMM的逐点迭代复杂度。
引用
@article{arxiv.1705.06191,
title = {Iteration-complexity analysis of a generalized alternating direction method of multipliers},
author = {V. A. Adona and M. L. N. Goncalves and J. G. Melo},
journal= {arXiv preprint arXiv:1705.06191},
year = {2017}
}