Matrix preconditioning techniques and applications / Ke Chen.

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

1. Introduction -- 2. Direct methods -- 3. Iterative methods -- 4. Matrix splitting preconditioners [T1] : direct approximation of A[subscript nxn] -- 5. Approximate inverse preconditioners [T2] : direct approximation of A[subscript nxn][superscript -1] -- 6. Multilevel methods and preconditioners [T3] : coarse grid approximation -- 7. Multilevel recursive Schur complements preconditioners [T4] -- 8. Sparse wavelet preconditioners [T5] : approximation of A[subscript nxn] and A[subscript nxn][superscript -1] -- 9. Wavelet Schur preconditioners [T6] -- 10. Implicit wavelet preconditioners [T7} -- 11. Application I : acoustic scattering modelling -- 12. Application II : coupled matrix problems.

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.