ADMM方法的对偶间隙收敛分析
最优化与控制
2015-09-10 v2
摘要
本文针对标准ADMM以及一种线性化版本的ADMM提供了对偶间隙收敛分析。研究表明，在适当条件下，两种方法均实现线性收敛。然而，标准ADMM比线性化ADMM达到更快的加速收敛速率。通过一个简单的数值算例说明了收敛行为的差异。
引用
@article{arxiv.1508.03702,
title = {On the Duality Gap Convergence of ADMM Methods},
author = {Da Tang and Tong Zhang},
journal= {arXiv preprint arXiv:1508.03702},
year = {2015}
}