Fetching the paper…
Reading the bibliography…
In this paper, we consider solving multiple-block separable convex minimization problems using alternating direction method of multipliers (ADMM).
J. Douglas and H.H. Rachford, On the numerical solution of heat conduction problems in two and three space variables , Transactions of the American Mathematical Society 82
1956
Earlier work this paper cites.
V. Chandrasekaran, P.A. Parrilo, and A.S. Willsky, Latent variable graphical model selection via convex optimization , The Annals of Statistics 40
1967
Earlier work this paper cites.
R. Glowinski and A. Marrocco, Sur l’approximation par èlèments finis et la rèsolution par pènalisation-dualitè d’une classe de problèmes de dirichlet non linèaires , RAIRO R-2
1975
Earlier work this paper cites.
D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation , Computers and Mathematics with Applications 2
1976
Earlier work this paper cites.
R.T. Rockafellar, Monotone operators and the proximal point algorithm , SIAM Journal on Control and Optimization 14
1976
Earlier work this paper cites.
P.L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators , SIAM Journal on Numerical Analysis 16
1979
Earlier work this paper cites.
D. Gabay, Chapter ix applications of the method of multipliers to variational inequalities , Studies in mathematics and its applications 15
1983
Earlier work this paper cites.
J.E. Spingarn, Partial inverse of a monotone operator , Applied Mathematics and Optimization 10
1983
Earlier work this paper cites.
by same author, Applications of the method of partial inverses to convex programming: decomposition , Mathematical Programming 32
1985
Earlier work this paper cites.
J. Eckstein and D.P. Bertsekas, An alternating direction method for linear programming , Tech. report, MIT. Laboratory for Information, and Decision Systems, 1990
1990
Earlier work this paper cites.
by same author, On the douglas-rachford splitting method and the proximal point algorithm for maximal monotone operators , Mathematical Programming 55
1992
Earlier work this paper cites.
J. Eckstein, Some saddle-function splitting methods for convex programming , Optimization Methods and Software 4
1994
Earlier work this paper cites.
by same author, Convex analysis , Princeton University Press, 1996
1996
Earlier work this paper cites.
S.S. Chen, D.L. Donoho, and M.A. Saunders, Atomic decomposition by basis pursuit , SIAM Journal on Scientific Computing 20
1998
Earlier work this paper cites.
R.T. Rockafellar and R. J-B. Wets, Variational analysis: Groundlehren der mathematischen wissenschaften , Springer Verlag, 1998
1998
Earlier work this paper cites.
B.S. He, L.Z. Liao, D.R. Han, and H. Yang, A new inexact alternating directions method for monotone variational inequalities , Mathematical Programming 92
2002
Cited alongside, same era.
I. Daubechies, M. Defrise, and C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , Communications in Pure and Applied Mathematics 57
2004
Cited alongside, same era.
P.L. Combettes and J.-C Pesquet, A proximal decomposition method for solving convex variational inverse problems , Inverse Problems 24
2008
Cited alongside, same era.
R. Goebel and R.T. Rockafellar, Local strong convexity and local lipschitz continuity of the gradient of convex functions , Journal of Convex Analysis 15
2008
Cited alongside, same era.
J. Eckstein and B.F. Svaiter, General projective splitting methods for sums of maximal monotone operators , SIAM Journal on Control and Optimization 48
X.Q. Zhang, M. Burger, and S. Osher, A unified primal-dual algorithm framework based on bregman iteration , Journal of Scientific Computing 46
2011
Later among the works it cites.
C.H. Chen, B.S. He, and X.M. Yuan, Matrix completion via an alternating direction method , IMA Journal of Numerical Analysis 32
2012
Later among the works it cites.
W. Deng and W.T. Yin, On the global and linear convergence of the generalized alternating direction method of multipliers , Rice CAAM tech report TR12-14 (2012)
2012
Later among the works it cites.
D. Goldfarb and S.Q. Ma, Fast multiple splitting algorithms for convex optimization , SIAM Journal on Optimization 22
2012
Later among the works it cites.
D. Goldfarb, S.Q. Ma, and K. Scheinberg, Fast alternating linearization methods for minimizing the sum of two convex functions , Mathematical Programming Series A (2012)
2012
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2009
Cited alongside, same era.
M.K. Ng, P. Weiss, and X.M. Yuan, Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods , SIAM Journal on Scientific Computing 32
2010
Cited alongside, same era.
H.H. Bauschke and P.L. Combettes, Fenchel-rockafellar duality , Chapter 15 Convex Analysis and Monotone Operator Theory in Hulbert Spaces (2011), 207–222
2011
Cited alongside, same era.
S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers , Foundations and Trends in Machine Learning 3
2011
Cited alongside, same era.
E. J. Candès, X. Li, Y. Ma, and J. Wright, Robust principal component analysis? , Journal of the ACM 58
2011
Cited alongside, same era.
P. L. Combettes and J.-C Pesquet, Proximal splitting methods in signal processing , Fixed-Point Algorithms for Inverse Problems in Science and Engineering (2011), 185–212
2011
Cited alongside, same era.
B.S. He, M.H. Xu, and X.M. Yuan, Solving large-scale least squares semidefinite programming by alternating direction methods , SIAM Journal on Matrix Analysis and Applications 32
2011
Cited alongside, same era.
S.Q. Ma, D. Goldfarb, and L. Chen, Fixed point and Bregman iterative methods for matrix rank minimization , Mathematical Programming Series A 128
2011
Cited alongside, same era.
Later among the works it cites.
B.S. He, M. Tao, and X.M. Yuan, Alternating direction method with gaussian back substitution for separable convex programming , SIAM Journal on Optimization 22
2012
Later among the works it cites.
by same author, Convergence rate and iteration complexity on the alternating direction method of multipliers with a substitution procedure for separable convex programming , preprint (2012)
2012
Later among the works it cites.
B.S. He and X.M. Yuan, On the o(1/n) convergence rate of the douglas-rachford alternating direction method , SIAM Journal on Numerical Analysis 50
2012
Later among the works it cites.
2012
Later among the works it cites.
S.Q. Ma, Alternating proximal gradient method for convex minimization , preprint (2012)
2012
Later among the works it cites.
2012
Later among the works it cites.
X.F. Wang and X.M. Yuan, The linearized alternating direction method of multipliers for dantzig selector , SIAM Journal on Scientific Computing 34
2012
Later among the works it cites.
L.Z. Xue, S.Q. Ma, and H. Zou, Positive definite l1 penalized estimation of large covariance matrices , Journal of the American Statistical Association 107
2012
Later among the works it cites.
X.M. Yuan, Alternating direction method for covariance selection models , Journal of Scientific Computing 51
2012
Later among the works it cites.