Journal
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS
Volume 16, Issue 5, Pages 463-478Publisher
WALTER DE GRUYTER & CO
DOI: 10.1515/JIIP.2008.025
Keywords
Sparsity constraint; ill-posed problems; Tikhonov regularization
Categories
Ask authors/readers for more resources
This paper addresses the regularization by sparsity constraints by means of weighted l 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 root delta 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available