A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation

It is well known that two-level and multilevel preconditioned conjugate gradient (PCG) methods provide efficient techniques for solving large and sparse linear systems whose coefficient matrices are symmetric and positive definite. A two-level PCG method combines a traditional (one-level) preconditioner, such as incomplete Cholesky, with a...

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 traditional and projection-type...

Theoretical comparison of two-level preconditioners based on multigrid and deflation

Theoretical and numerical comparison of various projection methods derived from deflation, domain decomposition and multigrid methods