Fast linearized Bregman iteration for compressive sensing and sparse denoising

Communications in Mathematical Sciences

Volumn 8, Issue 1, 2010, Pages 93-111

  Osher, Stanley ^a   Mao, Yu ^a   Dong, Bin ^a   Yin, Wotao ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Rice University   (United States)

Author keywords

Basis pursuit; Compressed sensing; Iterative regularization; Sparse denoising; 1 minimization

Indexed keywords

EID: 77349126814     PISSN: 15396746     EISSN: None     Source Type: Journal    
DOI: 10.4310/cms.2010.v8.n1.a6     Document Type: Article

References (15)

1. J. Darbon and S. Osher, Fast discrete optimizations for sparse approximations and deconvolu-tions, preprint, 2007.
2. W. Yin, S. Osher, D. Goldfarb and J. Darbon, Bregman iterative algorithms for compressed sensing and related problems, SIAM J. Imaging Sciences, 1(1), 143-168, 2008.
3. J. Cai, S. Osher and Z. Shen, Linearized Bregman iterations for compressed sensing, Math. Comp., to appear, 2008, see also UCLA CAM Report 08-06.
4. 1-norm minimization, UCLA CAM Report 08-52, 2008.
5. E. Candes, J. Romberg and T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, 52(2), 489-509, 2006.
6. D.L. Donoho, Compressed sensing, IEEE Trans. Inform. Theory, 52, 1289-1306, 2006.
7. S. Osher, M. Burger, D. Goldfarb, J. Xu and W. Yin, An iterative regularization method for total variation based image restoration, Multiscale Model. Simul, 4(2), 460-489, 2005.
8. 1-regularization with application to compressed sensing, CAAM Technical Report TR07-07, Rice University, Houston, TX, 2007.
9. L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60, 259-268, 1992.
10. T.C. Chang, L. He and T. Fang, Mr image reconstruction from sparse radial samples using Bregman iteration, Proceedings of the 13th Annual Meeting of ISMRM, 2006.
11. Y. Li, S. Osher and Y.-H. Tsai, Recovery of sparse noisy date from solutions to the heat equation, in preparation.
12. L.M. Bregman, The relaxation method of finding the common point of convex sets and its ap-plication to the solution of problems in convex programming, USSR Computational Mathematics and Mathematical Physics, 7(3), 200-217, 1967.
13. D.L. Donoho, De-noising by Soft-Thresholding, IEEE Trans. Inform. Theory, 41, 613-527, 1995.
14. W. Yin, On the linearized Bregman algorithm, private communication.
15. M. Bachmayr, Iterative total variation methods for nonlinear inverse problems, Master's thesis, Johannes Kepler Universität, Linz, Austria, 2007.