Fetching the paper…
Reading the bibliography…
In this paper, we propose and study the use of alternating direction algorithms for several $\ell_1$-norm minimization problems arising from sparse solution recovery in compressive sensing, including the basis pursuit problem, the basis-pursuit denoising problems of both unconstrained and constrained forms, as well as others.
J. Douglas, and H. Rachford, On the numerical solution of heat conduction problems in two and three space variables , Trans. Am. Math. Soc., vol. 82, pp. 421439, 1956
1956
Earlier work this paper cites.
M. R. Hestenes, Multiplier and gradient methods , J. Optimiz. Theory App., vol. 4, pp. 303–320, 1969
1969
Earlier work this paper cites.
M. J. D. Powell, A method for nonlinear constraints in minimization problems , in Optimization, R. Fletcher, ed., Academic Press, New York, NY, pp. 283–298, 1969
1969
Earlier work this paper cites.
R. T. Rockafellar, The multiplier method of Hestenes and Powell applied to convex programming , J. Optimiz. Theory App., vol. 12, pp. 555–562, 1973
1973
Earlier work this paper cites.
R. Glowinski, and A. Marrocco, Sur lapproximation par elements finis dordre un, et la resolution par penalisation-dualite dune classe de problemes de Dirichlet nonlineaires , Rev. Francaise dAut. Inf. Rech. Oper., R-2, pp. 41-76, 1975
1975
Earlier work this paper cites.
D. Gabay, and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations , Comp. Math. Appl., vol. 2, pp. 17-40, 1976
1976
Earlier work this paper cites.
R. Glowinski, Numerical methods for nonlinear variational problems , Springer-Verlag, New York, Berlin, Heidelberg, Tokyo, 1984
1984
Earlier work this paper cites.
J. Barzilai, and J. Borwein, Two point step size gradient methods , IMA J Numer. Anal., vol. 8, pp. 141–148, 1988
1988
Earlier work this paper cites.
R. Glowinski, and P. Le Tallec, Augmented Lagrangian and operator splitting methods in nonlinear mechanics , SIAM 1989
1989
Earlier work this paper cites.
P. Tseng, Applications of a splitting algorithm to decomposition in convex programming and variational inequalities , SIAM J. Control Optim., vol. 29, no. 1, pp. 119–138, 1991
1991
Earlier work this paper cites.
J. Eckstein, and D. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators , Math. Program., vol. 55, pp. 293–318, 1992
1992
Earlier work this paper cites.
M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming , Comput. Optim. Appl., vol. 1, pp. 93–111, 1992
1992
Earlier work this paper cites.
L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms , Physica D, vol. 60, pp. 259–268, 1992
1992
Earlier work this paper cites.
R. Tibshirani, Regression shrinkage and selection via the Lasso , J. Roy. Statist. Soc., Ser. B., vol. 58, pp. 267-288, 1996
1996
Earlier work this paper cites.
S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic decomposition by basis pursuit , SIAM J. Sci. Comput., vol. 20, pp. 33–61, 1998
1998
Earlier work this paper cites.
B. He, and H. Yang, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities , Oper. Res. Lett., vol. 23, pp. 151–161, 1998
1998
Earlier work this paper cites.
R. Nowak, and M. Figueiredo, Fast wavelet-based image deconvolution using the EM algorithm , in Proceedings of the 35th Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 371–375, 2001
2001
Earlier work this paper cites.
C. De Mol, and M. Defrise, A note on wavelet-based inversion algorithms , Contemp. Math., 313, pp. 85–96, 2002
2002
Cited alongside, same era.
B. He, L. Liao, D. Han, and H. Yang, A new inexact alternating directions method for monotone variational inequalities , Math. Progam., Ser. A, vol. 92, pp. 103–118, 2002
2002
Cited alongside, same era.
M. Figueiredo and R. Nowak, An EM algorithm for wavelet-based image restoration , IEEE Trans. Imag. Process., vol. 12, no. 8, pp. 906–916, 2003
2003
Cited alongside, same era.
J.-L. Starck, E. Candès, and D. Donoho, Astronomical image representation by the curvelet transform , Astron. Astrophys., vol. 398, pp. 785–800, 2003
2003
Cited alongside, same era.
J.-L. Starck, M. Nguyen, and F. Murtagh, Wavelets and curvelets for image deconvolution: a combined approach , Signal Process., vol. 83, pp. 2279–2283, 2003
2003
E. Candés and B. Recht, Exact matrix completion via convex optimization , Submitted, 2008
2008
Later among the works it cites.
M. Friedlander, and E. Van den Berg, Probing the pareto frontier for basis pursuit solutions , SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890–912, 2008
2008
Later among the works it cites.
E. Hale, W. Yin, and Y. Zhang, Fixed-point continuation for ℓ 1 \ell_{1} -minimization: methodology and convergence , SIAM J. Optim., vol. 19, no. 3, pp. 1107–1130, 2008
2008
Later among the works it cites.
Y. Wang, J.-F. Yang, W. Yin, and Y. Zhang, A new alteranting minimization alrorithm for total variation image reconstruction , SIAM J. Imag. Sci., vol. 1, pp. 948–951, 2008
2008
Later among the works it cites.
J. Wright, and Y. Ma, Dense error correction via ℓ 1 \ell_{1} -minimization , submitted to IEEE Trans. Inform. theory, 2008
2008
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
I. Daubechies, M. Defriese and C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , Commun. Pure Appl. Math., vol. LVII, pp. 1413–1457, 2004
2004
Cited alongside, same era.
E. Candès, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate information , Commun. Pure Appl. Math., vol. 59, pp. 1207-1233, 2005
2005
Cited alongside, same era.
Y. Nesterov, Smooth minimization of non-smooth functions , Math. Program., Serie A, vol. 103, pp. 127–152, 2005
2005
Cited alongside, same era.
S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, An iterated regularization method for total variation-based image restoration , Multiscale Model. Sim., vol. 4, pp. 460–489, 2005
2005
Cited alongside, same era.
E. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information , IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489–509, 2006
2006
Cited alongside, same era.
D. Donoho, Compressed sensing , IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289–1306, 2006
2006
Cited alongside, same era.
D. Donoho, For most large underdetermined systems of linear equations, the minimal ℓ 1 \ell_{1} -norm solution is also the sparsest solution , Commun. Pure Appl. Math., vol. 59, no. 7, pp. 907–934, 2006
2006
Cited alongside, same era.
Later among the works it cites.
S. Wright, R. Nowak, and M. Figueiredo, Sparse reconstruction by separable approximation , in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, October 2008
2008
Later among the works it cites.
W. Yin, S. Osher, D. Goldfarb, and J. Darbon, Bregman iterative algorithms for ℓ 1 \ell_{1} -minimization with applications to compressed sensing , SIAM J. Imag. Sci., vol. 1, no. 1, pp. 143–168, 2008
2008
Later among the works it cites.
A. Beck, and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems , SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183–202, 2009
2009
Closest in time.
S. Becker, J. Bobin, and E. Candès, NESTA: A fast and accurate first-order method for sparse recovery , Technical Report, California Institute of Technology, April, 2009
2009
Closest in time.
E. Candés and T. Tao, The power of convex relaxation: Near-optimal matrix completion , Submitted, 2009
2009
Closest in time.
E. Esser, Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split Bregman , CAM Report TR09-31, UCLA, 2009
2009
Closest in time.
C. Li, W. Yin, and Y. Zhang, Users Guide for TVAL3: TV Minimization by Augmented Lagrangian and Alternating Direction Algorithms , CAAM Report, 2009
2009
Closest in time.
Z. Wen, W. Yin, and D. Goldfarb, Alternating direction augmented Lagrangian methods for semidefinite programming , Technical Report, IEOR, Columbia University, 2009
2009
Closest in time.
J.-F. Yang, Y. Zhang, and W. Yin, A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data , submitted to IEEE J. Sel. Top. Signa., Special Issue on Compressive Sensing, 2009
2009
Closest in time.
X. Yuan, and J.-F. Yang, Sparse and low-rank matrix decomposition via alternating direction methods , submitted, 2009
2009
Closest in time.
S. Yun, and K-C Toh, A coordinate gradient descent method for ℓ 1 \ell_{1} -regularized convex minimization , submitted, 2009
2009
Closest in time.