Title:Beyond convergence rates: Exact inversion with Tikhonov regularization with sparsity constraints

Abstract:The Tikhonov regularization of linear ill-posed problems with an $\ell^1$ penalty is considered. Using results from the context of sparse approximation in finite dimensions error estimates in the infinite dimensional case are obtained which are stronger than previous ones. Moreover, conditions which ensure that the regularized solution has the exact support are derived. These conditions are especially applicable in the case of ill-posed problems, where other conditions based on coherence or the restricted isometry property are usually not applicable. The obtained results also show that the regularized solutions do not only converge in the $\ell^1$ norm but also in the vector space $\ell^0$ (when considered as the strict inductive limit of the spaces $\R^n$ as $n$ tends to infinity).
With an imaging example from digital holography the applicability of the obtained results is illustrated, i.e. that one may check a priori if the experimental setup guarantees exact inversion with Tikhonov regularization with sparsity constraints.