Inverse problems with sparsity constraints: Convergence rates and exact recovery
137 pages, year of publication: 2010
price: 34.50 €
This thesis contributes to the field of inverse problems with sparsity constraints. Since the pioneering work by Daubechies, Defries and De Mol in 2004, methods for solving operator equations with sparsity constraints play a central role in the field of inverse problems. This can be explained by the fact that the solutions of many inverse problems have a sparse structure, in other words, they can be represented using only finitely many elements of a suitable basis or dictionary.
Generally, to stably solve an ill-posed inverse problem one needs additional assumptions on the unknown solution--the so-called source condition. In this thesis, the sparseness stands for the source condition, and with that in mind, stability results for two different approximation methods are deduced, namely, results for the Tikhonov regularization with a sparsity-enforcing penalty and for the orthogonal matching pursuit. The practical relevance of the theoretical results is shown with two examples of convolution type, namely, an example from mass spectrometry and an example from digital holography of particles.