Inverse problems with sparsity constraints: Convergence rates and exact recovery

Dennis Trede

ISBN 978-3-8325-2466-1
137 Seiten, Erscheinungsjahr: 2010
Preis: 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.

  • Inverse Problems
  • Sparsity
  • Tikhonov Regularization
  • Orthogonal Matching Pursuit
  • Digital Holography of Particles


34.50 €
Versandkostenfrei innerhalb Deutschlands

Wollen auch Sie Ihre Dissertation veröffentlichen?