Douglas-Rachford 分裂与 ADMM 的紧线性收敛速率界
最优化与控制
2015-03-04 v1
摘要
Douglas-Rachford 分裂与交替方向乘子法（ADMM）可用于求解由两个函数之和构成的凸优化问题。近来这些算法的收敛速率估计备受关注。特别地，多位作者在多种假设下证明了线性收敛速率。其中一组假设是最小化问题中其中一个函数的强凸性与光滑性。作者近期针对此类问题给出了一个线性收敛速率界。本文中，我们证明该速率界对于许多算法参数选择是紧的。
引用
@article{arxiv.1503.00887,
title = {Tight Linear Convergence Rate Bounds for Douglas-Rachford Splitting and ADMM},
author = {Pontus Giselsson},
journal= {arXiv preprint arXiv:1503.00887},
year = {2015}
}