
1998 / xvi + 247 pages / Softcover / ISBN: 9780898714036 / List Price $80.00 / SIAM Member Price $56.00 / Order Code MM04
Here is an overview of modern computational stabilization methods for linear inversion, with applications to a variety of problems in audio processing, medical imaging, tomography, seismology, astronomy, and other areas.
Rankdeficient problems involve matrices that are either exactly or nearly rank deficient. Such problems often arise in connection with noise suppression and other problems where the goal is to suppress unwanted disturbances of the given measurements.
Discrete illposed problems arise in connection with the numerical treatment of inverse problems, where one typically wants to compute information about some interior properties using exterior measurements. Examples of inverse problems are image restoration and tomography, where one needs to improve blurred images or reconstruct pictures from raw data.
This book describes, in a common framework, new and existing numerical methods for the analysis and solution of rankdeficient and discrete illposed problems. The emphasis is on insight into the stabilizing properties of the algorithms and on the efficiency and reliability of the computations. The setting is that of numerical linear algebra rather than abstract functional analysis, and the theoretical development is complemented with numerical examples and figures that illustrate the features of the various algorithms.
Audience
Written with the nonexpert in mind, this book will appeal to applied mathematicians as well as other scientists and engineers interested in numerical methods dealing with rankdeficient and discrete illposed problems. It is assumed that the reader is familiar with the underlying theory of inverse problems and has some background in numerical linear algebra and matrix computations. The book can be used in an advanced course on inversion methods. It "zooms in" on section 5.3 of Numerical Methods for Least Squares Problems (Bjrck, SIAM, 1996) and provides the computational background needed to supplement A Primer on Integral Equations of the First Kind (Wing and Zahrt, SIAM, 1991).
Contents
Preface; Symbols and Acronyms; Chapter 1: Setting the Stage. Problems With IllConditioned Matrices; IllPosed and Inverse Problems; Prelude to Regularization; Four Test Problems; Chapter 2: Decompositions and Other Tools. The SVD and its Generalizations; RankRevealing Decompositions; Transformation to Standard Form; Computation of the SVE; Chapter 3: Methods for RankDeficient Problems. Numerical Rank; Truncated SVD and GSVD; Truncated RankRevealing Decompositions; Truncated Decompositions in Action; Chapter 4. Problems with IllDetermined Rank. Characteristics of Discrete IllPosed Problems; Filter Factors; Working with Seminorms; The Resolution Matrix, Bias, and Variance; The Discrete Picard Condition; LCurve Analysis; Random Test Matrices for Regularization Methods; The Analysis Tools in Action; Chapter 5: Direct Regularization Methods. Tikhonov Regularization; The Regularized General GaussÐMarkov Linear Model; Truncated SVD and GSVD Again; Algorithms Based on Total Least Squares; Mollifier Methods; Other Direct Methods; Characterization of Regularization Methods; Direct Regularization Methods in Action; Chapter 6: Iterative Regularization Methods. Some Practicalities; Classical Stationary Iterative Methods; Regularizing CG Iterations; Convergence Properties of Regularizing CG Iterations; The LSQR Algorithm in Finite Precision; Hybrid Methods; Iterative Regularization Methods in Action; Chapter 7: ParameterChoice Methods. Pragmatic Parameter Choice; The Discrepancy Principle; Methods Based on Error Estimation; Generalized CrossValidation; The LCurve Criterion; ParameterChoice Methods in Action; Experimental Comparisons of the Methods; Chapter 8. Regularization Tools; Bibliography; Index.
ISBN: 9780898714036