Maximal spaces for approximation rates in ℓ1-regularization
2021-09-12 | journal article. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Documents & Media
Details
- Authors
- Miller, Philip; Hohage, Thorsten
- Abstract
- We study Tikhonov regularization for possibly nonlinear inverse problems with weighted ℓ1 -penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an L2 -space, is assumed to satisfy a two-sided Lipschitz condition with respect to a weighted ℓ2 -norm and the norm of the image space. We show that in this setting approximation rates of arbitrarily high Hölder-type order in the regularization parameter can be achieved, and we characterize maximal subspaces of sequences on which these rates are attained. On these subspaces the method also converges with optimal rates in terms of the noise level with the discrepancy principle as parameter choice rule. Our analysis includes the case that the penalty term is not finite at the exact solution (’oversmoothing’). As a standard example we discuss wavelet regularization in Besov spaces Br1,1 . In this setting we demonstrate in numerical simulations for a parameter identification problem in a differential equation that our theoretical results correctly predict improved rates of convergence for piecewise smooth unknown coefficients.
- Issue Date
- 12-September-2021
- Publisher
- Springer Berlin Heidelberg
- Journal
- Numerische Mathematik
- Organization
- Institut für Numerische und Angewandte Mathematik
- Working Group
- RG Hohage (Inverse Problems)
- ISSN
- 0029-599X
- eISSN
- 0945-3245
- Language
- English
- Sponsor
- Georg-August-Universität Göttingen (1018)
- Notes
- This publication is with permission of the rights owner freely accessible due to an consortial licence with the publisher via the green way respectively.