一种基于对称 Gauss-Seidel 方法的 RP-ADMM 去随机化算法
最优化与控制
2017-05-24 v1
摘要
对于目标函数可分解为多个块的多块交替方向乘子法(ADMM)，我们证明了采用块对称 Gauss-Seidel 迭代可使算法快速收敛。该方法在原始更新中应用块对称 Gauss-Seidel 迭代，并采用可从 Richard 迭代导出的线性校正。我们还为线性系统建立了线性收敛速率。
引用
@article{arxiv.1705.08389,
title = {A Derandomized Algorithm for RP-ADMM with Symmetric Gauss-Seidel Method},
author = {Jinchao Xu and Kailai Xu and Yinyu Ye},
journal= {arXiv preprint arXiv:1705.08389},
year = {2017}
}
备注
16 pages, 3 figures