A new interpretation of (Tikhonov) regularization
Author:
Open Access
- 1 June 2021
- journal article
- research article
- Published by IOP Publishing in Inverse Problems
- Vol. 37 (6) , 064002
Abstract
Tikhonov regularization with square-norm penalty for linear forward operators has been studied extensively in the literature. However, the results on convergence theory are based on technical proofs and sometimes difficult to interpret. It is also often not clear how those results translate into the discrete, numerical setting. In this paper we present a new strategy to study the properties of a regularization method on the example of Tikhonov regularization. The technique is based on the well-known observation that Tikhonov regularization approximates the unknown exact solution in the range of the adjoint of the forward operator. This is closely related to the concept of approximate source conditions, which we generalize to describe not only the approximation of the unknown solution, but also noise-free and noisy data; all from the same source space. Combining these three approximation results we derive the well-known convergence results in a concise way and improve the understanding by tightening the relation between concepts such as convergence rates, parameter choice, and saturation. The new technique is not limited to Tikhonov regularization, it can be applied also to iterative regularization, which we demonstrate by relating Tikhonov regularization and Landweber iteration. All results are accompanied by numerical examples.Keywords
All Related Versions
Funding Information
- Deutsche Forschungsgemeinschaft (GE3171/1-1 Projectnumber 416552794)
This publication has 19 references indexed in Scilit:
- Injectivity and weak*-to-weak continuity suffice for convergence rates in ℓ1-regularizationJournal of Inverse and Ill-posed Problems, 2017
- On fractional Tikhonov regularizationJournal of Inverse and Ill-posed Problems, 2015
- Variational smoothness assumptions in convergence rate theory—an overviewJournal of Inverse and Ill-posed Problems, 2013
- Solution smoothness of ill-posed equations in Hilbert spaces: four concepts and their cross connectionsApplicable Analysis, 2012
- Approximate source conditions for nonlinear ill-posed problems—chances and limitationsInverse Problems, 2009
- Convergence rates for regularization of ill-posed problems in Banach spaces by approximate source conditionsInverse Problems, 2008
- Range Inclusions and Approximate Source Conditions with General Benchmark FunctionsNumerical Functional Analysis and Optimization, 2007
- Regularization Tools version 4.0 for Matlab 7.3Numerical Algorithms, 2007
- An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence ratesMathematics of Computation, 1987
- Comments on Morozov’s Discrepancy Principle1983