f59d3d8d837bd102.tex
1: \begin{abstract}
2:   The Tikhonov regularization of linear ill-posed problems with an
3:   $\ell^1$ penalty is considered. We recall results for linear
4:   convergence rates and results on exact
5:   recovery of the support.  Moreover, we derive conditions for exact
6:   support recovery which are especially applicable in the case of
7:   ill-posed problems, where other conditions, e.g.~based on the
8:   so-called coherence or the restricted isometry property are usually
9:   not applicable. The obtained results also show that the regularized
10:   solutions do not only converge in the $\ell^1$-norm but also in the
11:   vector space $\ell^0$ (when considered as the strict inductive limit
12:   of the spaces $\R^n$ as $n$ tends to infinity). Additionally, the
13:   relations between different conditions for exact support recovery
14:   and linear convergence rates are investigated.
15: 
16:   With an imaging example from digital holography the applicability of
17:   the obtained results is illustrated, i.e.~that one may check a
18:   priori if the experimental setup guarantees exact recovery with
19:   Tikhonov regularization with sparsity constraints.
20: \end{abstract}
21: