Greedy solution of ill-posed problems: Error bounds and exact inversion

Inverse Problems

Volumn 25, Issue 11, 2009, Pages

  Denis, L ^a,b   Lorenz, D A ^c   Trede, D ^d  

^a Écoie Supérieure de Chimie Physique Électronique de Lyon   (France)

^b UNIVERSITÉ JEAN MONNET   (France)

^c TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^d UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; ATOMS; DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; HOLOGRAPHY; MASS SPECTROMETRY; PROBLEM SOLVING;

DIGITAL HOLOGRAPHY; EXACT INVERSIONS; GREEDY ALGORITHMS; ILL POSED PROBLEM; ILL-POSED INVERSE PROBLEM; LINEARLY INDEPENDENTS; ORTHOGONAL MATCHING PURSUIT; SPARSE APPROXIMATIONS;

INVERSE PROBLEMS;

EID: 70450192928     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/25/11/115017     Document Type: Article

References (45)

1. Bonesky T 2009 Morozov's discrepancy principle and Tikhonov-type functionals Inverse Problems 25 015015
2. Bonesky T, Bredies K, Lorenz D A and Maass P 2007 A generalized conditional gradient method for nonlinear operator equations with sparsity constraints Inverse Problems 23 2041-58
3. Bredies K 2009 A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space Inverse Problems 25 015005 (20pp)
4. Bredies K and Lorenz D A 2008 Iterated hard shrinkage for minimization problems with sparsity constraints SIAM J. Sci. Comput. 30 657-83
5. Bredies K and Lorenz D A 2008 On the convergence speed of iterative methods for linear inverse problems with sparsity constraints J. Phys.: Conf. Ser. 124 012031 (12pp)
6. Bredies K and Lorenz D A 2009 Regularization with non-convex separable constraints Inverse Problems 25 085011 (14pp)
7. Bruckstein A M, Elad M and Zibulevsky M 2008 A non-negative and sparse enough solution of an underdetermined linear system of equations is unique IEEE Trans. Inf. Theory 54 4813-20
8. Burger M and Osher S 2004 Convergence rates of convex variational regularization Inverse Problems 20 1411-20
9. Daubechies I, Defrise M and De Mol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413-57
10. Donoho D L, Elad M and Temlyakov V 2006 Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 52 6-18
11. Dossal C and Mallat S 2005 Sparse spike deconvolution with minimum scale Proceedings of SPARS'05
12. Goodman J W 2005 Introduction to Fourier Optics (Englewood, CO: Roberts & Co)
13. q penalty term Inverse Problems Imaging 3 383-7
14. qpenalty term Inverse Problems 24 055020 (13pp)
15. 1minimization and greedy algorithms Adv. Comput. Math. 28 23-41
16. Griesse R and Lorenz D A 2008 A semismooth Newton method for Tikhonov functionals with sparsity constraints Inverse Problems 24 035007 (19pp)
17. Hein T 2008 Convergence rates for regularization of ill-posed problems in Banach spaces by approximate source conditions Inverse Problems 24 045007 (10pp)
18. Hinsch K D 1995 Three-dimensional particle velocimetry Meas. Sci. Technol. 6 742-53
19. Hinsch K D and Hermann S F 2002 Holographic particle image velocimetry Meas. Sci. Technol. 13 R61-72
20. Hofmann B, Kaltenbacher B, Poeschl C and Scherzer O 2007 A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators Inverse Problems 23 987-1010
21. Jeffrey A and Zwillinger D 2007 Gradshteyn and Ryzhik's Table of Integrals, Series, and Products 7th edn (New York: Academic)
22. Klann E, Kuhn M, Lorenz D A, Maass P and Thiele H 2007 Shrinkage versus deconvolution Inverse Problems 23 2231-48
23. Krasikov I 2006 Uniform bounds for bessel functions J. Appl. Anal. 12 83-92
24. Kreis T 2005 Handbook of Holographic Interferometry: Optical and Digital Methods (New York: Wiley)
25. Landau L J 2000 Bessel functions: monotonicity and bounds J. Lond. Math. Soc. 61 197-215
26. Liebling M, Blu T and Unser M 2003 Fresnelets: new multiresolution wavelet bases for digital holography IEEE Trans. Image Process. 12 29-43
27. Lorenz D A 2008 Convergence rates and source conditions for Tikhonov regularization with sparsity constraints J. Inverse Ill-Posed Problems 16 463-78
28. Lorenz D A and Trede D 2008 Optimal convergence rates for Tikhonov regularization in Besov scales Inverse Problems 24 055010 (14pp)
29. Mallat S 2009 A Wavelet Tour of Signal Processing 3rd edn (New York: Academic)
30. Mallat S, Davis G and Zhang Z 1994 Adaptive time-frequency decompositions SPIE J. Opt. Eng. 33 2183-91
31. Mallat S and Zhang Z 1993 Matching pursuits with time-frequency dictionaries IEEE Trans. Signal Process. 41 3397-415
32. Meng H, Pan G, Pu Y and Woodward S H 2004 Holographic particle image velocimetry: from film to digital recording Meas. Sci. Technol. 15 673-85
33. Needell D and Tropp J A 2009 CoSaMP: Iterative signal recovery from incomplete and inaccurate samples Appl. Comput. Anal. 26 301-21
34. Needell D and Vershynin R 2009 Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit Found. Comput. Math. 9 317-34
35. Pati Y C, Rezaiifar R and Krishnaprasad P S 1993 Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition Proc. 27th Asilomar Conference on Signals, Systems and Computers vol 1 pp 40-4
36. Resmerita E 2005 Regularization of ill-posed problems in Banach spaces: convergence rates Inverse Problems 21 1303-14
37. Schöpfer F, Louis A K and Schuster T 2006 Nonlinear iterative methods for linear ill-posed problems in Banach spaces Inverse Problems 22 311-29
38. Schuster T, Maass P, Bonesky T, Kazimierski K S and Schöpfer F 2008 Minimization of Tikhonov functionals in Banach spaces Abstr. Appl. Anal. 2008 192679
39. Soulez F, Denis L, Thiébaut, Fournier C and Goepfert C 2007 Inverse problem approach in particle digital holography: out-of-field particle detection made possible J. Opt. Soc. Am. A 24 3708-16
40. Soulez F, Denis L, Fournier C, Thiébaut and Goepfert C 2007 Inverse problem approach for particle digital holography: accurate location based on local optimisation J. Opt. Soc. Am. A 24 1164-71 (Pubitemid 46730883)
41. Stein E M and Weiss G 1971 Introduction to Fourier Analysis on Euclidean Spaces (Princeton, NJ: Princeton University Press)
42. Tropp J A 2004 Greed is good: algorithmic results for sparse approximation IEEE Trans. Inf. Theory 50 2231-42
43. Tyler G A and Thompson B J 1976 Fraunhofer holography applied to particle size analysis a reassessment J. Mod. Opt. 23 685-700
44. Vikram C S 1992 Particle Field Holography (Cambridge: Cambridge University Press)
45. Zeff B W, Lanterman D D, McAllster R, Roy R, Kostelich E J and Lathrop D P 2003 Measuring intense rotation and dissipation in turbulent flows Nature 421 146-9