Preconditioning Techniques for Large Linear Systems: A Survey

✍ Scribed by Michele Benzi

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 391 KB
• Volume: 182
• Category: Article
• ISSN: 0021-9991
• DOI: 10.1006/jcph.2002.7176

✦ Synopsis

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.