Generalized Tikhonov regularization and modern convergence rate theory in Banach spaces (Q2845116)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalized Tikhonov regularization and modern convergence rate theory in Banach spaces |
scientific article; zbMATH DE number 6200542
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized Tikhonov regularization and modern convergence rate theory in Banach spaces |
scientific article; zbMATH DE number 6200542 |
Statements
22 August 2013
0 references
ill-posed problem
0 references
inverse problem
0 references
Tikhonov regularization
0 references
topological space
0 references
Hausdorff space
0 references
Hilbert space
0 references
Banach space
0 references
variational smoothness assumption
0 references
convergence rate
0 references
index function
0 references
discrepancy functional
0 references
variational regularization
0 references
fitting functional
0 references
a priori parameter choice
0 references
a posteriori parameter choice
0 references
discrepancy principle
0 references
Bregman distance
0 references
Kullback--Leibler divergence
0 references
SAR imaging
0 references
positron emission tomography
0 references
PET
0 references
random variable
0 references
Poisson distribution
0 references
source condition
0 references
logarithmic source condition
0 references
approximate source condition
0 references
variational inequality
0 references
approximate variational inequality
0 references
Lambert \( W \) function
0 references
monograph
0 references
Generalized Tikhonov regularization and modern convergence rate theory in Banach spaces (English)
0 references
The subject of this monograph is Tikhonov regularization for nonlinear ill-posed problems \( F(x) = y \) in a general setting, \( T_{\alpha}^z(x) = S(F(x),z) + \alpha \Omega(x) \to \min \) with respect to \( x \in X \). Here, \( F:X \to Y \) is the operator under investigation, where \( X \) and \( Y \) are Hausdorff spaces, and \( \Omega: X \to (-\infty,\infty] \) denotes a stabilizing functional. In addition, \( S: Y \times Z \to [0,\infty] \) denotes some fitting functional which measures the distance between the data \( z \in Z \) and the exact right-hand side \( y \in Y \) of the underlying equation \( F(x) = y \). Here, \( Z \) is another Hausdorff space (the data space).NEWLINENEWLINEPart I of this monograph is devoted to (a) existence of minimizers of \( T_{\alpha}^z \), (b) stability of minimizers of \( T_{\alpha}^z \) with respect to small perturbations of \( \alpha > 0 \) and the data \( z \), (c) convergence of minimizers of \( T_{\alpha}^z \) to an \( \Omega \)-minimizing \(S\)-generalized solution \( x^\dagger \in X \) of \( F(x) = y \) for appropriately chosen \( \alpha \), and (d) convergence rates for a~priori parameter choices and a posteriori parameter choices \( \alpha = \alpha(\delta) \). In the latter case, \( \delta > 0 \) denotes the noise level measured by some general functional, and an element \( x \in X \) is by definition an \(S\)-generalized solution of \( F(x) = y \) if and only if \( S(F(x),z) = 0 \) and \( S(y,z) = 0 \) holds for some \( z \in Z \). The approximation error is measured by some general functional \( E_{x^\dagger}: X \to [0,\infty] \), and smoothness conditions for \( x^\dagger \) are of variational form \( \beta E_{x^\dagger}(x) \leq \Omega(x) - \Omega(x^\dagger) + \varphi(S_Y(F(x),F(x^\dagger))) \) for each \( x \in M \), where \( \beta > 0 \) is some finite constant and \( M \subset X \) is an appropriately chosen set. In addition, \( \varphi: [0,\infty) \to [0,\infty) \) is some given function, and \( S_Y(y_1,y_2) = \inf_{z \in Z} (S(y_1,z) + S(y_2,z)) \) for \( y_1, y_2 \in Y \) is the distance function induced by the fitting functional \( S \). In the final section of Part I, the quantities \( x = \xi(\theta) \) and \( z = \zeta(\theta) \) are considered as results of random processes \( \xi: \Theta \to X \) and \( \zeta: \Theta \to Z \), respectively, where \( (\Theta,P) \) denotes some probability space. It is shown that, if \( x^\dagger \) satisfies a variational smoothness assumption, then the regularized solution \( x_\alpha^z \in \) argmin \( T_\alpha^z \) corresponding to observed data \( z \) is close to \( x^\dagger \) with a certain probability. More precisely, lower bounds for the conditional probability \( P_{\zeta|\xi=x^\dagger}(Z_\alpha^\varepsilon) = \int_{Z_\alpha^\varepsilon} p_{\zeta|\xi=x^\dagger}\, d \mu_Z \) are presented, where \( Z_\alpha^\varepsilon = \{ z \in Z: E_{x^\dagger}(x_\alpha^z) \leq \varepsilon \) for all \( x_\alpha^z \in \) argmin \( T_\alpha^z \} \). In addition, \( p_{\zeta|\xi=x^\dagger} \) is some conditional density function which contains a scaling parameter \( \alpha > 0 \), and \( \mu_Z \) is some measure on \( Z \). Here, a basic tool for the analysis is that maximization of the conditional density function \( p_{\zeta|\xi=x^\dagger} \) on \( X \) is equivalent to Tikhonov-type regularization as considered above, with some specific fitting functional \( S \).NEWLINENEWLINEPart II is devoted to the special case of Poisson distributed data. The resulting Tikhonov functional is considered thoroughly, both in a semi-discrete and a continuous setting, with an analysis of the resulting fitting functional and a derivation of an appropriate variational smoothness assumption, respectively. This part ends up with a comprehensive section containing numerical results.NEWLINENEWLINEIn Part III, the cross-connections between different smoothness concepts like source conditions, approximate source conditions, variational inequalities and approximate variational inequalities are presented. It turns out that each concept can be expressed by a variational smoothness assumption of the form considered in Part~I. The monograph concludes with an appendix containing the necessary mathematical tools from general topology, convex analysis, conditional probability densities and the Lambert \( W \) function.NEWLINENEWLINEThis monograph is an extended version of the author's PhD thesis. It provides a very readable introduction to the topic, including many examples, applications and numerical illustrations.
0 references