Inverse Problems: Tikhonov Theory And Algorithms


Book Description

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.




Parameter Estimation and Inverse Problems


Book Description

Parameter Estimation and Inverse Problems, Third Edition, is structured around a course at New Mexico Tech and is designed to be accessible to typical graduate students in the physical sciences who do not have an extensive mathematical background. The book is complemented by a companion website that includes MATLAB codes that correspond to examples that are illustrated with simple, easy to follow problems that illuminate the details of particular numerical methods. Updates to the new edition include more discussions of Laplacian smoothing, an expansion of basis function exercises, the addition of stochastic descent, an improved presentation of Fourier methods and exercises, and more. - Features examples that are illustrated with simple, easy to follow problems that illuminate the details of a particular numerical method - Includes an online instructor's guide that helps professors teach and customize exercises and select homework problems - Covers updated information on adjoint methods that are presented in an accessible manner




Discrete Inverse Problems


Book Description

This book gives an introduction to the practical treatment of inverse problems by means of numerical methods, with a focus on basic mathematical and computational aspects. To solve inverse problems, we demonstrate that insight about them goes hand in hand with algorithms.




Computational Methods for Inverse Problems


Book Description

Provides a basic understanding of both the underlying mathematics and the computational methods used to solve inverse problems.




A Taste of Inverse Problems


Book Description

Inverse problems need to be solved in order to properly interpret indirect measurements. Often, inverse problems are ill-posed and sensitive to data errors. Therefore one has to incorporate some sort of regularization to reconstruct significant information from the given data. A Taste of Inverse Problems: Basic Theory and Examples?presents the main achievements that have emerged in regularization theory over the past 50 years, focusing on linear ill-posed problems and the development of methods that can be applied to them. Some of this material has previously appeared only in journal articles. This book rigorously discusses state-of-the-art inverse problems theory, focusing on numerically relevant aspects and omitting subordinate generalizations; presents diverse real-world applications, important test cases, and possible pitfalls; and treats these applications with the same rigor and depth as the theory.




Numerical Methods for the Solution of Ill-Posed Problems


Book Description

Many problems in science, technology and engineering are posed in the form of operator equations of the first kind, with the operator and RHS approximately known. But such problems often turn out to be ill-posed, having no solution, or a non-unique solution, and/or an unstable solution. Non-existence and non-uniqueness can usually be overcome by settling for `generalised' solutions, leading to the need to develop regularising algorithms. The theory of ill-posed problems has advanced greatly since A. N. Tikhonov laid its foundations, the Russian original of this book (1990) rapidly becoming a classical monograph on the topic. The present edition has been completely updated to consider linear ill-posed problems with or without a priori constraints (non-negativity, monotonicity, convexity, etc.). Besides the theoretical material, the book also contains a FORTRAN program library. Audience: Postgraduate students of physics, mathematics, chemistry, economics, engineering. Engineers and scientists interested in data processing and the theory of ill-posed problems.




Recent Developments in Computational Finance


Book Description

Computational finance is an interdisciplinary field which joins financial mathematics, stochastics, numerics and scientific computing. Its task is to estimate as accurately and efficiently as possible the risks that financial instruments generate. This volume consists of a series of cutting-edge surveys of recent developments in the field written by leading international experts. These make the subject accessible to a wide readership in academia and financial businesses. The book consists of 13 chapters divided into 3 parts: foundations, algorithms and applications. Besides surveys of existing results, the book contains many new previously unpublished results.




Bayesian Approach to Inverse Problems


Book Description

Many scientific, medical or engineering problems raise the issue of recovering some physical quantities from indirect measurements; for instance, detecting or quantifying flaws or cracks within a material from acoustic or electromagnetic measurements at its surface is an essential problem of non-destructive evaluation. The concept of inverse problems precisely originates from the idea of inverting the laws of physics to recover a quantity of interest from measurable data. Unfortunately, most inverse problems are ill-posed, which means that precise and stable solutions are not easy to devise. Regularization is the key concept to solve inverse problems. The goal of this book is to deal with inverse problems and regularized solutions using the Bayesian statistical tools, with a particular view to signal and image estimation. The first three chapters bring the theoretical notions that make it possible to cast inverse problems within a mathematical framework. The next three chapters address the fundamental inverse problem of deconvolution in a comprehensive manner. Chapters 7 and 8 deal with advanced statistical questions linked to image estimation. In the last five chapters, the main tools introduced in the previous chapters are put into a practical context in important applicative areas, such as astronomy or medical imaging.




Numerical Regularization for Atmospheric Inverse Problems


Book Description

The retrieval problems arising in atmospheric remote sensing belong to the class of the - called discrete ill-posed problems. These problems are unstable under data perturbations, and can be solved by numerical regularization methods, in which the solution is stabilized by taking additional information into account. The goal of this research monograph is to present and analyze numerical algorithms for atmospheric retrieval. The book is aimed at physicists and engineers with some ba- ground in numerical linear algebra and matrix computations. Although there are many practical details in this book, for a robust and ef?cient implementation of all numerical algorithms, the reader should consult the literature cited. The data model adopted in our analysis is semi-stochastic. From a practical point of view, there are no signi?cant differences between a semi-stochastic and a determin- tic framework; the differences are relevant from a theoretical point of view, e.g., in the convergence and convergence rates analysis. After an introductory chapter providing the state of the art in passive atmospheric remote sensing, Chapter 2 introduces the concept of ill-posedness for linear discrete eq- tions. To illustrate the dif?culties associated with the solution of discrete ill-posed pr- lems, we consider the temperature retrieval by nadir sounding and analyze the solvability of the discrete equation by using the singular value decomposition of the forward model matrix.




An Introduction to the Mathematical Theory of Inverse Problems


Book Description

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.