Preconditioning techniques for large linear systems: A survey
This article surveys preconditioning techniques for the iterative solution of large linear systems, with a focus on algebraic methods suitable for general sparse matrices. Covered topics include progress in incomplete factorization methods, sparse approximate inverses, reorderings, parallelization issues, and block and multilevel extensions. Some of the challenges ahead are also discussed. An extensive bibliography completes the paper. (C) 2002 Elsevier Science (USA).
linear systems sparse matrices incomplete factorizations sparse approximate inverses iterative methods algebraic preconditioners unstructured grids multilevel methods parallel computing orderings block algorithms