Sparse recovery by the standard Tikhonov method

Numerische Mathematik

Volumn 112, Issue 3, 2009, Pages 403-424

  Lu, Shuai ^a   Pereverzev, Sergei V ^a  

^a JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67349184763     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-009-0214-x     Document Type: Article

References (21)

1. Anderssen, R.: The linear functional strategy for improperly posed problems. Inverse problems (Oberwolfach, 1986). Int. Schriftenreihe Numer. Math. 77, 11-30 (1986)
2. F. Bauer P. Mathé S.V. Pereverzev 2007 Local solutions to inverse problems in geodesy: The impact of the noise covariance structure upon the accuracy of estimation J. Geodesy 81 39 51 (Pubitemid 46023967)
3. T. Bonesky K. Bredies D.A. Lorenz P. Maass 2007 A generalized conditional gradient method for nonlinear operator equation with sparsity constraints Inverse Probl. 23 2041 2058
4. A. Böttcher B. Hofmann U. Tautenhahn M. Yamamoto 2006 Convergence rates for Tikhonov regularization from different kinds of smoothness conditions Appl. Anal. 85 555 578
5. M. Burger S. Osher 2004 Convergence rates of convex variational regularization Inverse Probl. 20 1411 1421
6. I. Daubechies M. Defrise C. De Mol 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413 1457 (Pubitemid 39427442)
7. D. Donoho 1994 Statistical estimation and optimal recovery Ann. Stat. 22 238 270 (Pubitemid 24781637)
8. D. Donoho 2006 Compressed sensing IEEE Trans. Inform. Theory 52 1289 1306
9. Engl H.W., Hanke M., Neubauer A.: Regularization of Inverse Problems. Kluwer Academic Publishers, Dordrecht (1996)
10. A. Goldenshluger S.V. Pereverzev 2000 Adaptive estimation of linear functions in Hilbert scales from indirect white noise observation Probab. Theory Relat. Field 118 169 186 (Pubitemid 33228650)
11. P.C. Hansen 1994 Regularization tools, a MATLAB package for analysis of discrete regularization problems Numer. Algorithm 6 1 35
12. B. Hofmann B. Kaltenbacher C Pöschl O. Scherzer 2007 A convergence rates results in Banach spaces with non-smooth operators Inverse Probl. 23 987 1010
13. 1/S regulatory module Lecture Notes in Bioinformatics 4414 168 184 (Pubitemid 47290188)
14. Malioutov, D.M.: A sparse signal reconstruction perspective for source localization with sensor arrays. Massachusetts Institute of Technology, Dissertation (2003)
15. P. Mathé S.V. Pereverzev 2001 Optimal discretization of inverse problems in Hilbert scales. Regularization and self-regularization of projection methods SIAM J. Numer. Anal. 38 1999 2021 (Pubitemid 33629643)
16. P. Mathé S.V. Pereverzev 2002 Direct estimation of linear functionals from indirect noisy observations J Complex. 18 500 516
17. P. Mathé S.V. Pereverzev 2003 Geometry of linear ill-posed problems in variable Hilbert scales Inverse Probl. 19 789 803
18. P. Mathé S.V. Pereverzev 2006 Regularization of some linear ill-posed problems with discretized random noisy data Math. Comput. 75 1913 1929
19. A. Neubauer 1988 An a posteriori parameter choice for Tikhonov regularization in Hilbert scales leading to optimal convergence rates SIAM J. Numer. Anal. 25 1313 1326
20. A. Neubauer 2006 Estimation of discontinuous solutions of ill-posed problems via adaptive grid regularization J. Inv. Ill posed Probl. 14 705 716 (Pubitemid 44678796)
21. R. Ramlau G. Teschke 2006 A Tikhonov-based projection iteration for nonlinear ill-posed problems with sparsity constraints Numer. Math. 104 177 203