Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods

For various applications, it is well-known that a multi-level, in particular two-level, preconditioned CG (PCG) method is an efficient method for solving large and sparse linear systems with a coefficient matrix that is symmetric positive definite. The corresponding two-level preconditioner combines...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of scientific computing Vol. 39; no. 3; pp. 340 - 370
Main Authors:	Tang, J. M., Nabben, R., Vuik, C., Erlangga, Y. A.
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.06.2009 Springer Nature B.V
Subjects:	Accounting Algorithms Coefficients Computational Mathematics and Numerical Analysis Convergence Decomposition Domain decomposition Eigenvalues Equivalence Linear systems Mathematical analysis Mathematical and Computational Engineering Mathematical and Computational Physics Mathematics Mathematics and Statistics Matrices (mathematics) Multigrid methods Robustness Roundoff error Spectra Theoretical Two-grid schemes Two-level PCG methods Multigrid Two-level preconditioning SPD matrices Deflation Conjugate gradients Domain decomposition
ISSN:	0885-7474, 1573-7691
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!