求解非凸线性约束问题的带过松弛步长参数近邻ADMM的收敛速率界

Max L. N. Goncalves; Jefferson G. Melo; Renato D. C. Monteiro

求解非凸线性约束问题的带过松弛步长参数近邻ADMM的收敛速率界

最优化与控制 2017-11-06 v2

作者: Max L. N. Goncalves , Jefferson G. Melo , Renato D. C. Monteiro

摘要

本文针对求解非凸线性约束优化问题的近邻交替方向乘子法(proximal ADMM)的一种变体，建立了收敛速率界。该近邻ADMM变体允许包含属于区间 $(0,2)$ 的过松弛步长参数。据我们所知，文献中所有相关论文仅考虑了过松弛参数位于区间 $(0,(1+\sqrt{5})/2)$ 的情形。

关键词

近邻ADMM 交替方向乘子法过松弛步长非凸优化线性约束问题收敛速率界

引用

@article{arxiv.1702.01850,
  title  = {Convergence rate bounds for a proximal ADMM with over-relaxation stepsize parameter for solving nonconvex linearly constrained problems},
  author = {Max L. N. Goncalves and Jefferson G. Melo and Renato D. C. Monteiro},
  journal= {arXiv preprint arXiv:1702.01850},
  year   = {2017}
}