Journal of Inverse and Ill-posed Problems
Editor-in-Chief: Kabanikhin, Sergey I.
IMPACT FACTOR increased in 2015: 0.987
Rank 59 out of 312 in category Mathematics and 93 out of 254 in Applied Mathematics in the 2015 Thomson Reuters Journal Citation Report/Science Edition
SCImago Journal Rank (SJR) 2015: 0.583
Source Normalized Impact per Paper (SNIP) 2015: 1.106
Impact per Publication (IPP) 2015: 0.712
Mathematical Citation Quotient (MCQ) 2015: 0.43
Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
1 Zentrum für Technomathematik, Fachbereich 3, Universität Bremen, PO Box 330440, 28334 Bremen, Germany. Email: (email)
Citation Information: Journal of Inverse and Ill-posed Problems. Volume 16, Issue 5, Pages 463–478, ISSN (Online) 1569-3945, ISSN (Print) 0928-0219, DOI: https://doi.org/10.1515/JIIP.2008.025, September 2008
- Published Online:
This paper addresses the regularization by sparsity constraints by means of weighted ℓp penalties for 0 ≤ p ≤ 2. For 1 ≤ p ≤ 2 special attention is payed to convergence rates in norm and to source conditions. As main results it is proven that one gets a convergence rate of in the 2-norm for 1 < p ≤ 2 and in the 1-norm for p = 1 as soon as the unknown solution is sparse. The case p = 1 needs a special technique where not only Bregman distances but also a so-called Bregman-Taylor distance has to be employed.
For p < 1 only preliminary results are shown. These results indicate that, different from p ≥ 1, the regularizing properties depend on the interplay of the operator and the basis of sparsity. A counterexample for p = 0 shows that regularization need not to happen.
Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.