Iterative thresholding algorithms

Applied and Computational Harmonic Analysis

Volumn 25, Issue 2, 2008, Pages 187-208

  Fornasier, Massimo ^a   Rauhut, Holger ^b  

^a PRINCETON UNIVERSITY   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

convergence; Frames; Joint sparsity; Linear inverse problems; Thresholded Landweber iterations; Variational calculus on sequence spaces

Indexed keywords

DIFFERENTIAL EQUATIONS; INVERSE PROBLEMS;

FRAMES; ITERATIVE THRESHOLDING; JOINT SPARSITY; LANDWEBER ITERATION; LINEAR INVERSE PROBLEMS; MULTI CHANNELS; SPARSITY CONSTRAINTS; THRESHOLDED LANDWEBER ITERATIONS; THRESHOLDING; VARIATIONAL CALCULUS ON SEQUENCE SPACES; VARIATIONAL FORMULATIONS;

ITERATIVE METHODS;

EID: 48349106240     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2007.10.005     Document Type: Article

References (38)

1. S. Anthoine, Different wavelet-based approaches for the separation of noisy and blurred mixtures of components. Application to astrophysical data, PhD thesis, Princeton University, 2005
2. D. Baron, M.B. Wakin, M.F. Duarte, S. Sarvotham, R.G. Baraniuk, Distributed compressed sensing, preprint, 2005
3. 0 regularisation, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2007
4. Candès E., Romberg J., and Tao T. Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math. 59 8 (2006) 1207-1223
5. Chambolle A., DeVore R.A., Lee N.-Y., and Lucier B.J. Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process. 7 3 (1998) 319-335
6. Chambolle A., and Lions P.-L. Image recovery via total variation minimization and related problems. Numer. Math. 76 2 (1997) 167-188
7. Christensen O. An Introduction to Frames and Riesz Bases (2003), Birkhäuser, Boston
8. Dal Maso G. An Introduction to Γ-Convergence (1993), Birkhäuser, Boston
9. Daubechies I., Defrise M., and DeMol C. An iterative thresholding algorithm for linear inverse problems. Comm. Pure Appl. Math. 57 11 (2004) 1413-1457
10. Daubechies I., and Teschke G. Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising. Appl. Comput. Harmon. Anal. 19 1 (2005) 1-16
11. Daubechies I., Teschke G., and Vese L. Iteratively solving linear inverse problems under general convex constraints. Inverse Problems and Imaging 1 (2007) 29-46
12. Donoho D.L. Superresolution via sparsity constraints. SIAM J. Math. Anal. 23 5 (1992) 1309-1331
13. Donoho D.L. De-noising by soft-thresholding. IEEE Trans. Inform. Theory 41 3 (1995) 613-627
14. Donoho D.L. Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition. Appl. Comput. Harmon. Anal. 2 2 (1995) 101-126
15. Donoho D.L. Compressed sensing. IEEE Trans. Inform. Theory 52 4 (2006) 1289-1306
16. Donoho D.L., and Johnstone I.M. Ideal spatial adaptation by wavelet shrinkage. Biometrika 81 3 (1994) 425-455
17. Donoho D.L., Johnstone I.M., Kerkyacharian G., and Picard D. Wavelet shrinkage: Asymptopia?. J. Roy. Statist. Soc. Ser. B 57 2 (1995) 301-369
18. Efron B., Hastie T., Johnstone I., and Tibshirani R. Least angle regression. Ann. Statist. 32 2 (2004) 407-499
19. Elad M., Starck J.-L., Querre P., and Donoho D.L. Simultaneous cartoon and texture image in painting using morphological component analysis (MCA). Appl. Comput. Harmon. Anal. 19 (2005) 340-358
20. Engl H.W., Hanke M., and Neubauer A. Regularization of Inverse Problems. Mathematics and Its Applications (Dordrecht) vol. 375 (1996), Kluwer Academic Publishers, Dordrecht
21. Figueiredo M.A.T., and Nowak R.D. An EM algorithm for wavelet-based image restoration. IEEE Trans. Image Process. 12 8 (2003) 906-916
22. M. Fornasier, F. Pitolli, Adaptive iterative thresholding algorithms for magnetoenceophalography (MEG), J. Comput. Appl. Math. (2007), doi: 10.1016/j.cam.2007.10.048, in press
23. M. Fornasier, H. Rauhut, Recovery algorithms for vector valued data with joint sparsity constraints, SIAM J. Numer. Anal. (2007), in press
24. Gao H., and Bruce A.G. WaveShrink with firm shrinkage. Statist. Sinica 7 4 (1997) 855-874
25. 1-norm regularization of wavelet coefficients. Geophys. J. Int. 170 (2007) 359-370
26. L. Meier, S. van de Geer, P. Bühlmann, The group lasso for logistic regression, J. Roy. Statist. Soc. Ser. B (2007), in press
27. Ramlau R., and Teschke G. Tikhonov replacement functionals for iteratively solving nonlinear operator equations. Inverse Problems 21 5 (2005) 1571-1592
28. Ramlau R., and Teschke G. A Tikhonov-based projection iteration for nonlinear ill-posed problems with sparsity constraints. Numer. Math. 104 2 (2006) 177-203
29. Rauhut H. Random sampling of sparse trigonometric polynomials. Appl. Comput. Harmon. Anal. 22 1 (2007) 16-42
30. Rudin L.I., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Phys. D 60 1-4 (1992) 259-268
31. Starck J.-L., Candès E.J., and Donoho D.L. Astronomical image representation by curvelet transform. Astron. Astrophys. 298 (2003) 785-800
32. Starck J.-L., Nguyen M.K., and Murtagh F. Wavelets and curvelets for image deconvolution: A combined approach. Signal Process. 83 (2003) 2279-2283
33. Teschke G. Multi-frame representations in linear inverse problems with mixed multi-constraints. Appl. Comput. Harmon. Anal. 22 1 (2007) 43-60
34. Tibshirani R. Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. Ser. B 58 1 (1996) 267-288
35. Tropp J. Algorithms for simultaneous sparse approximation. Part II: Convex relaxation. Signal Process. 86 (2006) 589-602
36. Xu J., and Osher S. Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising. IEEE Trans. Image Process. 16 2 (2007) 534-544
37. Yuan M., and Lin Y. Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B Stat. Methodol. 68 1 (2006) 49-67
38. Zou H. The adaptive lasso and its oracle properties. J. Amer. Stat. Assoc. 101 (2006) 1418-1429