English

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.

Keywords

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

R2 v1 2026-06-22T02:03:36.285Z