The Tikhonov functional with the $\ell^1$ penalty yields a regularization
method that generates a sparse approximate solution--the so-called Tikhonov
regularization with sparsity constraints. Recently, it has been shown that this
functional together with a certain a priori parameter rule and a certain source
condition converges linearly to the minimum-$\ell^1$ solution. In this paper we
go beyond the question of convergence rates by presenting an a priori parameter
rule which ensures exact recovery of the unknown support.
We consider joint Tikhonov- and Lavrentiev-regularization of control problems
with pointwise control- and state-constraints. We derive error estimates for
the error which is introduced by the Tikhonov regularization. With the help of
this results we show, that if the solution of the unconstrained problem has no
active constraints, the same holds for the Tikhonov-regularized solution if the
regularization parameter is small enough and a certain source condition is
fulfilled.
The orthogonal matching pursuit (OMP) is an algorithm to solve sparse
approximation problems. Sufficient conditions for exact recovery are known with
and without noise. In this paper we investigate the applicability of the OMP
for the solution of ill-posed inverse problems in general and in particular for
two deconvolution examples from mass spectrometry and digital holography
respectively.