Non-convex sparse regularisation

Journal of Mathematical Analysis and Applications

Volumn 365, Issue 1, 2010, Pages 19-28

  Grasmair, Markus ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

Convergence rates; Sparsity; Tikhonov regularisation

Indexed keywords

EID: 73449088688     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2009.09.055     Document Type: Article

References (26)

1. Bonesky T., Bredies K., Lorenz D., and Maass P. A generalized conditional gradient method for nonlinear operator equations with sparsity constraints. Inverse Problems 23 5 (2007) 2041-2058
2. Bredies K., and Lorenz D. Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J. Sci. Comput. 30 2 (2008) 657-683
3. Bredies K., and Lorenz D. Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14 5-6 (2008) 813-837
4. Bredies K., and Lorenz D. Regularization with non-convex separable constraints. Inverse Problems 25 8 (2009) 085011 (14 pp.)
5. Bruckstein A.M., Donoho D.L., and Elad M. From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51 1 (2009) 34-81
6. Candès E.J., Romberg J., and Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52 2 (2006) 489-509
7. Chambolle A., DeVore R.A., Lee N., 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
8. Combettes P.L., and Pesquet J.-C. Proximal thresholding algorithm for minimization over orthonormal bases. SIAM J. Optim. 18 4 (2007) 1351-1376
9. Combettes P.L., and Wajs V.R. Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4 4 (2005) 1168-1200 (electronic)
10. Daubechies I., Defrise M., and De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm. Pure Appl. Math. 57 11 (2004) 1413-1457
11. Donoho D.L. Compressed sensing. IEEE Trans. Inform. Theory 52 4 (2006) 1289-1306
12. Figueiredo M., Nowak R., and Wright S. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Sel. Topics Signal Process. 1 4 (2007) 586-598
13. p Spaces. Springer Monogr. Math. (2007), Springer, New York
14. Fornasier M. Domain decomposition methods for linear inverse problems with sparsity constraints. Inverse Problems 23 6 (2007) 2505-2526
15. q penalty term. Inverse Probl. Imaging 3 3 (2009) 383-387
16. q penalty term. Inverse Problems 24 5 (2008) 055020 (13 pp)
17. M. Grasmair, M. Haltmeier, O. Scherzer, The residual method for regularizing ill-posed problems, Reports of FSP S105 - "Photoacoustic Imaging" 14, University of Innsbruck, Austria, May 2009, submitted for publication
18. Griesse R., and Lorenz D. A semismooth Newton method for Tikhonov functionals with sparsity constraints. Inverse Problems 24 3 (2008) 035007 (19 pp.)
19. Hewitt E., and Stromberg K. Real and Abstract Analysis (1965), Springer, New York
20. Lorenz D. Convergence rates source conditions for Tikhonov regularization with sparsity constraints. J. Inverse Ill-Posed Probl. 16 5 (2008) 463-478
21. Megginson R.E. An Introduction to Banach Space Theory. Grad. Texts in Math. vol. 183 (1998), Springer, New York
22. R. Ramlau, C. Zarzer, On the optimization of a Tikhonov functional with non-convex sparsity constraints, Technical report, Johann Radon Institute for Computational and Applied Mathematics (RICAM), 2009
23. Scherzer O., Grasmair M., Grossauer H., Haltmeier M., and Lenzen F. Variational Methods in Imaging. Appl. Math. Sci. vol. 167 (2009), Springer, New York
24. Tropp J.A. Just relax: Convex programming methods for identifying sparse signals in noise. IEEE Trans. Inform. Theory 52 3 (2006) 1030-1051
25. Yosida K. Functional Analysis. Grundlehren Math. Wiss. vol. 123 (1965), Academic Press Inc., New York
26. Zarzer C.A. On Tikhonov regularization with non-convex sparsity constraints. Inverse Problems 25 (2009) 025006