Preconditioning techniques for large linear systems: A survey

被引：798

作者：

Benzi, M ^{[1
]}

机构：

[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 2002年 / 182卷 / 02期

关键词：

linear systems; sparse matrices; iterative methods; algebraic preconditioners; incomplete factorizations; sparse approximate inverses; unstructured grids; multilevel methods; parallel computing; orderings; block algorithms;

D O I：

10.1006/jcph.2002.7176

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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).

引用

页码：418 / 477

页数：60

共 309 条

[1] Numerical study of approximate inverse preconditioner for two-dimensional engine inlet problems [J].