Convergence rates in $\ell^1$-regularization when the basis is not smooth enough
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2013
- DOI:
- 10.48550/arXiv.1311.1923
- arXiv:
- arXiv:1311.1923
- Bibcode:
- 2013arXiv1311.1923F
- Keywords:
-
- Mathematics - Numerical Analysis;
- 65J20;
- 47A52;
- 49N45
- E-Print:
- 17 pages