Journal
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS
Volume 365, Issue 1, Pages 19-28Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jmaa.2009.09.055
Keywords
Tikhonov regularisation; Sparsity; Convergence rates
Categories
Funding
- Austrian Science Fund (FWF) [9203-N12]
Ask authors/readers for more resources
We study the regularising properties of Tikhonov regularisation on the sequence space l(2) with weighted, non-quadratic penalty term acting separately on the coefficients of a given sequence. We derive sufficient conditions for the penalty term that guarantee the well-posedness of the method, and investigate to which extent the same conditions are also necessary. A particular interest of this paper is the application to the solution of operator equations with sparsity constraints. Assuming a linear growth of the penalty term at zero, we prove the sparsity of all regularised solutions. Moreover, we derive a linear convergence rate under the assumptions of even faster growth at zero and a certain injectivity of the operator to be inverted. These results in particular cover non-convex l(P) regularisation with 0 < p < 1. (c) 2009 Elsevier Inc. All rights reserved.
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