pith. sign in

arxiv: 1311.1923 · v1 · pith:IBKDO4RPnew · submitted 2013-11-08 · 🧮 math.NA · cs.NA

Convergence rates in ell¹-regularization when the basis is not smooth enough

classification 🧮 math.NA cs.NA
keywords assumptionassumptionsbasiserrorregularizationsparsityweakeradditional
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.