Matrix Preconditioning Techniques and Applications
Preconditioning techniques have emerged as an essential part of successful and efficient iterative solutions of matrices. Ke Chen's book offers a comprehensive introduction to these methods. A vast range of explicit and implicit sparse preconditioners are covered, including the conjugate gradient, multi-level and fast multi-pole methods, matrix and operator splitting, fast Fourier and wavelet transforms, incomplete LU and domain decomposition, Schur complements and approximate inverses. In addition, aspects of parallel realization using the MPI are discussed. Very much a users-guide, the book provides insight to the use of these techniques in areas such as acoustic wave scattering, image restoration and bifurcation problems in electrical power stations. Supporting MATLAB files are available from the Web to support and develop readers' understanding, and provide stimulus for further study. Pitched at graduate level, the book is intended to serve as a useful guide and reference for students, computational practitioners, engineers and researchers alike.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Multilevel recursive Schur complements
Wavelet Schur preconditioners T6
coupled matrix problems
image restoration and inverse problems
voltage stability in electrical power systems
Parallel computing by examples
a brief guide to linear algebra
The Jordan decomposition
list of supplied Mfiles and programs
Implicit wavelet preconditioners T7
acoustic scattering modelling
algebraic Algorithm applied approximate inverse preconditioner assume band matrix basis functions BCCB block block matrix boundary Chapter circulant matrix coarse level coarsest level coefficients column computing consider convergence decomposition defined denote dense discretization discuss domain eigenvalues eigenvectors entries example fast Figure finest level finite Fourier GMRES Hopf bifurcation idea Illustration implementation integral equations interpolation iterative methods iterative solver Lemma linear system LU decomposition MATLAB mesh minimization multigrid methods multilevel multiple neighbours nodes nonlinear nonzero notation Note obtain operator splitting orthogonal parallel partition permutation pivoting plot polynomial preconditioner problems processor Purcell method Remark residual correction result Schur complement Schur decomposition Section singular smoothing solution solving SPAI sparse approximate inverse sparse matrix sparsity pattern step subspace supplied Mfiles symmetric test function Theorem Toeplitz Toeplitz matrix triangular variables vector wavelet transform
Page 539 - New methods for computing a closest saddle node bifurcation and worst case load power margin for voltage collapse", IEEE Trans, on Power Systems, vol.
Page 531 - A survey of preconditioned iterative methods for linear systems of algebraic equations".
Page 540 - Duff and J. Koster. On algorithms for permuting large entries to the diagonal of a sparse matrix.
Page 535 - VH Quintana. Comparison of Performance Indices for Detection of Proximity to Voltage Collapse.