Hansen, Per Christian Discrete inverse problems. Insight and algorithms. (English) Zbl 1197.65054 Fundamentals of Algorithms 7. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-96-2/pbk; 978-0-89871-883-6/ebook). xii, 213 p. (2010). This textbook provides an introduction to linear inverse problems, with a focus on basic mathematical and computational aspects. The presentation starts with a summary of the most important properties of linear Fredholm integral equations of the first kind, with the singular value expansion of the kernel function as a basic tool. Then discretization methods are discussed, specifically quadrature methods and Galerkin methods, followed by an introduction of the singular value decomposition of a matrix and its relations to the singular value expansion. The next chapter is devoted to the regularization of discrete (i.e., finite-dimensional) linear inverse problems. This includes the truncated singular value decomposition of a matrix and Tikhonov regularization, and different forms of stochastic noise are considered. It is followed by a chapter on methods for choosing the regularization parameter, e.g., the discrepancy principle, generalized cross validation and the L-curve criterion. The next chapter deals with iterative methods for discrete inverse problems, including Landweber iteration, Kaczmarz’s method and Krylov subspace methods. A discussion of some real-world problems follows, including image deblurring, 2D tomography, depth profiling and 2D gravity surveying. The text concludes with a chapter on generalized smoothing terms for Tikhonov regularization.The book assumes only a basic knowledge of calculus, linear algebra and functional analysis. It includes a number of tutorial exercises involving numerical experiments with the MATLAB package ‘Regularization Tools’, and numerous graphical illustrations are presented. Each chapter contains a comparison of the considered methods.This carefully written textbook provides a very readable survey for graduate students, researchers and professionals in engineering and other areas that depend on solving inverse problems. It certainly will be appreciated by the reader. Reviewer: Robert Plato (Siegen) Cited in 192 Documents MSC: 65J10 Numerical solutions to equations with linear operators 65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis 45B05 Fredholm integral equations 47A52 Linear operators and ill-posed problems, regularization 65F22 Ill-posedness and regularization problems in numerical linear algebra 65J20 Numerical solutions of ill-posed problems in abstract spaces; regularization 65J22 Numerical solution to inverse problems in abstract spaces 65R30 Numerical methods for ill-posed problems for integral equations 65R32 Numerical methods for inverse problems for integral equations Keywords:linear ill-posed problem; Fredholm integral equation of the first kind; regularization method; Tikhonov regularization; singular value expansion; singular value decomposition; truncated singular value decomposition; stochastic noise; iterative method; Landweber method; Krylov subspace method; conjugate gradient method; a posteriori parameter choice; discrepancy principle; L-curve criterion; generalized cross validation; image deblurring; tomography; depth profiling; gravity surveying; linear inverse problems; textbook; quadrature methods; Galerkin methods; Kaczmarz’s method; numerical experiments Software:na28; Matlab; Regularization tools PDFBibTeX XMLCite \textit{P. C. Hansen}, Discrete inverse problems. Insight and algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (2010; Zbl 1197.65054) Full Text: DOI