The convergence rate of the proximal alternating direction method of multipliers with indefinite proximal regularization
作者： Min Sun , Jing Liu
DOI: 10.1186/S13660-017-1295-1
关键词:
摘要: … The proximal alternating direction method of multipliers (P-ADMM) is an efficient first-order method for solving the separable convex minimization problems. Recently, He et al. have …
springeropen.com
springer.com
core.ac.uk
doaj.org参考文章(16)
Xiangfeng Wang, Xiaoming Yuan, The Linearized Alternating Direction Method of Multipliers for Dantzig Selector SIAM Journal on Scientific Computing. ,vol. 34, ,(2012) , 10.1137/110833543
J. Wright, Wenli Xu, Yi Ma, Yigang Peng, A. Ganesh, RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 34, pp. 2233- 2246 ,(2012) , 10.1109/TPAMI.2011.282
Bingsheng He, Xiaoming Yuan, On the $O(1/n)$ Convergence Rate of the Douglas-Rachford Alternating Direction Method SIAM Journal on Numerical Analysis. ,vol. 50, pp. 700- 709 ,(2012) , 10.1137/110836936
Xiaoqun Zhang, Martin Burger, Stanley Osher, A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration Journal of Scientific Computing. ,vol. 46, pp. 20- 46 ,(2011) , 10.1007/S10915-010-9408-8
Bingsheng He, Li-Zhi Liao, Deren Han, Hai Yang, A new inexact alternating directions method for monotone variational inequalities Mathematical Programming. ,vol. 92, pp. 103- 118 ,(2002) , 10.1007/S101070100280
M. H. Xu, T. Wu, A Class of Linearized Proximal Alternating Direction Methods Journal of Optimization Theory and Applications. ,vol. 151, pp. 321- 337 ,(2011) , 10.1007/S10957-011-9876-5
Daniel Gabay, Bertrand Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation Computers & Mathematics with Applications. ,vol. 2, pp. 17- 40 ,(1976) , 10.1016/0898-1221(76)90003-1
Zihan Zhou, Xiaodong Li, John Wright, Emmanuel Candes, Yi Ma, Stable Principal Component Pursuit 2010 IEEE International Symposium on Information Theory. pp. 1518- 1522 ,(2010) , 10.1109/ISIT.2010.5513535
Zhouchen Lin, Risheng Liu, Huan Li, Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning Machine Learning. ,vol. 99, pp. 287- 325 ,(2015) , 10.1007/S10994-014-5469-5
Tom Goldstein, Brendan O'Donoghue, Simon Setzer, Richard Baraniuk, Fast Alternating Direction Optimization Methods Siam Journal on Imaging Sciences. ,vol. 7, pp. 1588- 1623 ,(2014) , 10.1137/120896219