Convergence rates in $\ell^1$-regularization when the basis is not smooth enough
Numerical Analysis
2013-11-11 v1
Abstract
Sparsity promoting regularization is an important technique for signal reconstruction and several other ill-posed problems. Theoretical investigation typically bases on the assumption that the unknown solution has a sparse representation with respect to a fixed basis. We drop this sparsity assumption and provide error estimates for non-sparse solutions. After discussing a result in this direction published earlier by one of the authors and coauthors we prove a similar error estimate under weaker assumptions. Two examples illustrate that this set of weaker assumptions indeed covers additional situations which appear in applications.
Cite
@article{arxiv.1311.1923,
title = {Convergence rates in $\ell^1$-regularization when the basis is not smooth enough},
author = {Jens Flemming and Markus Hegland},
journal= {arXiv preprint arXiv:1311.1923},
year = {2013}
}
Comments
17 pages