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

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