Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1015.65018
Benzi, Michele
Preconditioning techniques for large linear systems: A survey. (English)
[J] J. Comput. Phys. 182, No.2, 418-477 (2002). ISSN 0021-9991

Summary: 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.

MSC 2000:: *65F35 Matrix norms, etc. (numerical linear algebra)
65-02 Research monographs (numerical analysis)
65N55 Multigrid methods; domain decomposition (BVP of PDE)
65-00 Reference works (numerical analysis)
65F10 Iterative methods for linear systems
65F50 Sparse matrices
65Y05 Parallel computation (numerical methods)

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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]