Generalized Tikhonov regularization and modern convergence rate theory in Banach spaces (Q2845116)

From MaRDI portal





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

    0 references
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references