Inverse problems. Tikhonov theory and algorithms

DOI10.1142/9120MaRDI QIDQ2874602zbMATH OpenOpenAlexFDO

Publication date 8 August 2014

Published in Series on Applied Mathematics (Singapore) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/9120

a posteriori parameter choice a priori parameter choice algorithm augmented Lagrangian method Banach space Bayesian inference Bayesian inversion convergence direct inversion methods elliptic inverse problems monograph nonlinear operator nonlinearity condition nonsmooth optimization semi-smooth Newton method source condition sparsity optimization Tikhonov regularization tomography

Mathematics Subject Classification ID

Inverse problems for PDEs (35R30) Linear operators and ill-posed problems, regularization (47A52) Nonlinear ill-posed problems (47J06) Bayesian inference (62F15) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical solution to inverse problems in abstract spaces (65J22) Numerical methods for variational inequalities and related problems (65K15) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Numerical methods for inverse problems for integral equations (65R32)

Review text

The primary goal of this monograph is to blend up-to-date mathematical theory with state-of-art numerical algorithms for Tikhonov regularization. The main focus lies in nonsmooth regularization methods and their convergence analysis, parameter choice rules, convergence estimates for nonlinear problems, direct inversion methods, and Bayesian inversion. The presentation focuses on two components of applied inverse theory: mathematical theory (linear and nonlinear Tikhonov algorithms) and numerical algorithms including nonsmooth optimization technique. The nonsmoothness of the emerging models poses significant challenges to their efficient and accurate numerical solution. The authors describe a number of efficient algorithms for relevant nonsmooth optimization problems, e.g., the augmented Lagrangian method and the semi-smooth Newton method. The sparcity regularization is treated in great detail.NEWLINENEWLINEThe book consists of an introduction (Chapter 1) and six chapters.NEWLINENEWLINEChapter 2 ``Models in inverse problems describes several mathematical models for linear and nonlinear inverse problems arising in diverse practical applications. The examples mostly related to medium inverse problems focus on practical problems modeled by partial differential equations (PDEs), where the input data consist of indirect measurements of the PDEs solutions. These models are used throughout the book to illustrate the underlying ideas of the theory and algorithms.NEWLINENEWLINEIn Chapter 3 ``Tikhonov theory for linear problems the authors present the Tikhonov regularization technique for linear inverse problems \(Ku=g^{\dag}\), where \(K:X \to Y\) is a bounded linear operator acting between Banach spaces \(X\) and \(Y\). The accuracy of noisy data \(g^{\delta}\) with respect to the exact data \(g^{\dag}=Ku^{\dag}\) with the true solution \(u^{\dag}\) is quantified in an error metric \(\phi\), mostly the authors are concerned with \(\phi(u,g^{\delta})=\| Ku-g^{\delta}\|^p\), \(p>0\). In the Tikhonov method, the parametrized family of optimization problems \(\min_{u \in C} \{ J_{\alpha}(u)=\phi(u,g^{\delta})+\alpha \psi(u) \}\) \((\alpha>0)\) is solved. Here, \(C \subset X\) is a closed and convex set of a priori constraints on the solution \(u^{\dag}\), and \(\psi(u)\) is the regularization term.NEWLINENEWLINEChapter 4 ``Tikhonov theory for nonlinear inverse problems is devoted to the application of the Tikhonov regularization technique to operator equations \(K(u)=g^{\dag}\), where the nonlinear operator \(K:X \to Y\) is Fréchet (Gateaux) differentiable and accuracy of noisy data \(g^{\delta}\) is measured by the noise level \(\delta=\| g^{\dag}-g^{\delta}\|\). For the Tikhonov functional \(J_{\alpha}=\| Ku-g^{\delta}\|^p+\alpha \psi(u)\), the authors present classical and recent results on existence and stability of minimizers, convergence rates under different sources and nonlinearity conditions.NEWLINENEWLINEMotivated by the fact that Tikhonov functionals arising in applications are often nondifferentiable, in Chapter 5 ``Nonsmooth optimization, the authors discuss the optimization theory and methods for a general class of optimization problems \(\min_{x\in C} J(x)=F(x)+\alpha \psi(\Lambda x)\), subject to the operator equality constraint \(E(x)=0\).NEWLINENEWLINEChapter 6 ``Direct inversion methods is devoted to the technique for extracting essential characteristics of inverse solutions, e.g., location and size of the inclusions. The obtained approximations can serve as initial guesses for Tikhonov regularization methods.NEWLINENEWLINEChapter 7 ``Bayesian inference deals with the question: ``How plausible is the Tikhonov minimizer?. The authors develop an effective use of Bayesian inference in the context of inverse problems, i.e., incorporation of model uncertainties, measurement noises and approximation errors in the posterior distribution, the evaluation of the effectiveness of the prior information, and the selection of regularization parameters and proper mathematical models.NEWLINENEWLINEThe volume can be read by anyone with a basic knowledge of functional analysis and probability theory. A large amount of examples where abstract theorems and algorithms are specialized for applied problems makes the book suitable for graduate courses on applied mathematics and inverse problems.

Recommendations

Cited in

(only showing first 100 items - show all)

This page was built for publication: Inverse problems. Tikhonov theory and algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2874602)