扩展近端ADMM的遍历收敛速率
最优化与控制
2016-11-10 v1
摘要
近期文献已建立了步长在(0,(1+\sqrt{5})/2)内任意取值的近端乘子交替方向法（ADMM）的点态与遍历迭代复杂度结果。除了给出这些结果的另类证明外，本文还将遍历迭代复杂度结果扩展至步长等于(1+\sqrt{5})/$的情形。据我们所知，这是ADMM文献中首个针对步长(1+\sqrt{5})/2的遍历迭代复杂度结果。这些结果通过证明近端ADMM是非欧混合近端外梯度框架的一个实例而获得，该框架的点态与遍历收敛速率亦被研究。
引用
@article{arxiv.1611.02903,
title = {Extending the ergodic convergence rate of the proximal ADMM},
author = {Max L. N. Goncalves and Jefferson G. Melo and Renato D. C. Monteiro},
journal= {arXiv preprint arXiv:1611.02903},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1601.01140