Nonlinear inverse problems appear in many applications, and typically they lead to mathematical models that are ill-posed, i.e., they are unstable under data perturbations. Those problems require a regularization, i.e., a special numerical treatment. This book presents regularization schemes which are based on iteration methods, e.g., nonlinear Landweber iteration, level set methods, multilevel methods and Newton type methods.
This specialized and authoritative book contains an overview of modern approaches to constructing approximations to solutions of ill-posed operator equations, both linear and nonlinear. These approximation schemes form a basis for implementable numerical algorithms for the stable solution of operator equations arising in contemporary mathematical modeling, and in particular when solving inverse problems of mathematical physics. The book presents in detail stable solution methods for ill-posed problems using the methodology of iterative regularization of classical iterative schemes and the techniques of finite dimensional and finite difference approximations of the problems under study. Special attention is paid to ill-posed Cauchy problems for linear operator differential equations and to ill-posed variational inequalities and optimization problems. The readers are expected to have basic knowledge in functional analysis and differential equations. The book will be of interest to applied mathematicians and specialists in mathematical modeling and inverse problems, and also to advanced students in these fields. Contents Introduction Regularization Methods For Linear Equations Finite Difference Methods Iterative Regularization Methods Finite-Dimensional Iterative Processes Variational Inequalities and Optimization Problems
Interest in regularization methods for ill-posed nonlinear operator equations and variational inequalities of monotone type in Hilbert and Banach spaces has grown rapidly over recent years. Results in the field over the last three decades, previously only available in journal articles, are comprehensively explored with particular attention given to applications of regularization methods as well as to practical methods used in computational analysis.
Inverse problems arise in practical applications whenever there is a need to interpret indirect measurements. This book explains how to identify ill-posed inverse problems arising in practice and gives a hands-on guide to designing computational solution methods for them, with related codes on an accompanying website. The guiding linear inversion examples are the problem of image deblurring, x-ray tomography, and backward parabolic problems, including heat transfer. A thorough treatment of electrical impedance tomography is used as the guiding nonlinear inversion example which combines the analytic-geometric research tradition and the regularization-based school of thought in a fruitful manner. This book is complete with exercises and project topics, making it ideal as a classroom textbook or self-study guide for graduate and advanced undergraduate students in mathematics, engineering or physics who wish to learn about computational inversion. It also acts as a useful guide for researchers who develop inversion techniques in high-tech industry.
Some problems of mathematical physics and analysis can be formulated as the problem of solving the equation f € F, (1) Au = f, where A: DA C U + F is an operator with a non-empty domain of definition D , in a metric space U, with range in a metric space F. The metrics A on U and F will be denoted by P and P ' respectively. Relative u F to the twin spaces U and F, J. Hadamard P-06] gave the following defini tion of correctness: the problem (1) is said to be well-posed (correct, properly posed) if the following conditions are satisfied: (1) The range of the value Q of the operator A coincides with A F ("sol vabi li ty" condition); (2) The equality AU = AU for any u ,u € DA implies the I 2 l 2 equality u = u ("uniqueness" condition); l 2 (3) The inverse operator A-I is continuous on F ("stability" condition). Any reasonable mathematical formulation of a physical problem requires that conditions (1)-(3) be satisfied. That is why Hadamard postulated that any "ill-posed" (improperly posed) problem, that is to say, one which does not satisfy conditions (1)-(3), is non-physical. Hadamard also gave the now classical example of an ill-posed problem, namely, the Cauchy problem for the Laplace equation.
Ill-posed problems are encountered in countless areas of real world science and technology. A variety of processes in science and engineering is commonly modeled by algebraic, differential, integral and other equations. In a more difficult case, it can be systems of equations combined with the associated initial and boundary conditions. Frequently, the study of applied optimization problems is also reduced to solving the corresponding equations. These equations, encountered both in theoretical and applied areas, may naturally be classified as operator equations. The current textbook will focus on iterative methods for operator equations in Hilbert spaces.
Interest in regularization methods for ill-posed nonlinear operator equations and variational inequalities of monotone type in Hilbert and Banach spaces has grown rapidly over recent years. Results in the field over the last three decades, previously only available in journal articles, are comprehensively explored with particular attention given to applications of regularization methods as well as to practical methods used in computational analysis.
This book introduces the reader to the area of inverse problems. The study of inverse problems is of vital interest to many areas of science and technology such as geophysical exploration, system identification, nondestructive testing and ultrasonic tomography. The aim of this book is twofold: in the first part, the reader is exposed to the basic notions and difficulties encountered with ill-posed problems. Basic properties of regularization methods for linear ill-posed problems are studied by means of several simple analytical and numerical examples. The second part of the book presents two special nonlinear inverse problems in detail - the inverse spectral problem and the inverse scattering problem. The corresponding direct problems are studied with respect to existence, uniqueness and continuous dependence on parameters. Then some theoretical results as well as numerical procedures for the inverse problems are discussed. The choice of material and its presentation in the book are new, thus making it particularly suitable for graduate students. Basic knowledge of real analysis is assumed. In this new edition, the Factorization Method is included as one of the prominent members in this monograph. Since the Factorization Method is particularly simple for the problem of EIT and this field has attracted a lot of attention during the past decade a chapter on EIT has been added in this monograph as Chapter 5 while the chapter on inverse scattering theory is now Chapter 6.The main changes of this second edition compared to the first edition concern only Chapters 5 and 6 and the Appendix A. Chapter 5 introduces the reader to the inverse problem of electrical impedance tomography.
