Linear And Nonlinear Inverse Problems With Practical Applications

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.

This textbook is an introduction to the subject of inverse problems with an emphasis on practical solution methods and applications from geophysics. The treatment is mathematically rigorous, relying on calculus and linear algebra only; familiarity with more advanced mathematical theories like functional analysis is not required. Containing up-to-date methods, this book will provide readers with the tools necessary to compute regularized solutions of inverse problems. A variety of practical examples from geophysics are used to motivate the presentation of abstract mathematical ideas, thus assuring an accessible approach. Beginning with four examples of inverse problems, the opening chapter establishes core concepts, such as formalizing these problems as equations in vector spaces and addressing the key issue of ill-posedness. Chapter Two then moves on to the discretization of inverse problems, which is a prerequisite for solving them on computers. Readers will be well-prepared for the final chapters that present regularized solutions of inverse problems in finite-dimensional spaces, with Chapter Three covering linear problems and Chapter Four studying nonlinear problems. Model problems reflecting scenarios of practical interest in the geosciences, such as inverse gravimetry and full waveform inversion, are fully worked out throughout the book. They are used as test cases to illustrate all single steps of solving inverse problems, up to numerical computations. Five appendices include the mathematical foundations needed to fully understand the material. This second edition expands upon the first, particularly regarding its up-to-date treatment of nonlinear problems. Following the author’s approach, readers will understand the relevant theory and methodology needed to pursue more complex applications. Inverse Problems is ideal for graduate students and researchers interested in geophysics and geosciences.

Inverse problems arise in practical applications whenever one needs to deduce unknowns from observables. This monograph is a valuable contribution to the highly topical field of computational inverse problems. Both mathematical theory and numerical algorithms for model-based inverse problems are discussed in detail. The mathematical theory focuses on nonsmooth Tikhonov regularization for linear and nonlinear inverse problems. The computational methods include nonsmooth optimization algorithms, direct inversion methods and uncertainty quantification via Bayesian inference.The book offers a comprehensive treatment of modern techniques, and seamlessly blends regularization theory with computational methods, which is essential for developing accurate and efficient inversion algorithms for many practical inverse problems.It demonstrates many current developments in the field of computational inversion, such as value function calculus, augmented Tikhonov regularization, multi-parameter Tikhonov regularization, semismooth Newton method, direct sampling method, uncertainty quantification and approximate Bayesian inference. It is written for graduate students and researchers in mathematics, natural science and engineering.

The domain of inverse problems has experienced a rapid expansion, driven by the increase in computing power and the progress in numerical modeling. When I started working on this domain years ago, I became somehow fr- tratedtoseethatmyfriendsworkingonmodelingwhereproducingexistence, uniqueness, and stability results for the solution of their equations, but that I was most of the time limited, because of the nonlinearity of the problem, to provethatmyleastsquaresobjectivefunctionwasdi?erentiable....Butwith my experience growing, I became convinced that, after the inverse problem has been properly trimmed, the ?nal least squares problem, the one solved on the computer, should be Quadratically (Q)-wellposed,thatis,both we- posed and optimizable: optimizability ensures that a global minimizer of the least squares function can actually be found using e?cient local optimization algorithms, and wellposedness that this minimizer is stable with respect to perturbation of the data. But the vast majority of inverse problems are nonlinear, and the clas- cal mathematical tools available for their analysis fail to bring answers to these crucial questions: for example, compactness will ensure existence, but provides no uniqueness results, and brings no information on the presence or absenceofparasiticlocalminimaorstationarypoints....

This book is devoted to the mathematical theory of regularization methods and gives an account of the currently available results about regularization methods for linear and nonlinear ill-posed problems. Both continuous and iterative regularization methods are considered in detail with special emphasis on the development of parameter choice and stopping rules which lead to optimal convergence rates.

This book provides researchers and engineers in the imaging field with the skills they need to effectively deal with nonlinear inverse problems associated with different imaging modalities, including impedance imaging, optical tomography, elastography, and electrical source imaging. Focusing on numerically implementable methods, the book bridges the gap between theory and applications, helping readers tackle problems in applied mathematics and engineering. Complete, self-contained coverage includes basic concepts, models, computational methods, numerical simulations, examples, and case studies. Provides a step-by-step progressive treatment of topics for ease of understanding. Discusses the underlying physical phenomena as well as implementation details of image reconstruction algorithms as prerequisites for finding solutions to non linear inverse problems with practical significance and value. Includes end of chapter problems, case studies and examples with solutions throughout the book. Companion website will provide further examples and solutions, experimental data sets, open problems, teaching material such as PowerPoint slides and software including MATLAB m files. Essential reading for Graduate students and researchers in imaging science working across the areas of applied mathematics, biomedical engineering, and electrical engineering and specifically those involved in nonlinear imaging techniques, impedance imaging, optical tomography, elastography, and electrical source imaging

"Optimization and Regularization for Computational Inverse Problems and Applications" focuses on advances in inversion theory and recent developments with practical applications, particularly emphasizing the combination of optimization and regularization for solving inverse problems. This book covers both the methods, including standard regularization theory, Fejer processes for linear and nonlinear problems, the balancing principle, extrapolated regularization, nonstandard regularization, nonlinear gradient method, the nonmonotone gradient method, subspace method and Lie group method; and the practical applications, such as the reconstruction problem for inverse scattering, molecular spectra data processing, quantitative remote sensing inversion, seismic inversion using the Lie group method, and the gravitational lensing problem. Scientists, researchers and engineers, as well as graduate students engaged in applied mathematics, engineering, geophysics, medical science, image processing, remote sensing and atmospheric science will benefit from this book. Dr. Yanfei Wang is a Professor at the Institute of Geology and Geophysics, Chinese Academy of Sciences, China. Dr. Sc. Anatoly G. Yagola is a Professor and Assistant Dean of the Physical Faculty, Lomonosov Moscow State University, Russia. Dr. Changchun Yang is a Professor and Vice Director of the Institute of Geology and Geophysics, Chinese Academy of Sciences, China.

Driven by the advancement of industrial mathematics and the need for impact case studies, Inverse Problems with Applications in Science and Engineering thoroughly examines the state-of-the-art of some representative classes of inverse and ill-posed problems for partial differential equations (PDEs). The natural practical applications of this examination arise in heat transfer, electrostatics, porous media, acoustics, fluid and solid mechanics – all of which are addressed in this text. Features: Covers all types of PDEs — namely, elliptic (Laplace’s, Helmholtz, modified Helmholtz, biharmonic and Stokes), parabolic (heat, convection, reaction and diffusion) and hyperbolic (wave) Excellent reference for post-graduates and researchers in mathematics, engineering and any other scientific discipline that deals with inverse problems Contains both theory and numerical algorithms for solving all types of inverse and ill-posed problems