Volume 12, pp. 1-65, 2001.

Numerical experiments with algebraic multilevel preconditioners

Gérard Meurant

Abstract

This paper numerically compares different algebraic multilevel preconditioners to solve symmetric positive definite linear systems with the preconditioned conjugate gradient algorithm on a set of examples arising mainly from discretization of second order partial differential equations. We compare several different smoothers, influence matrices and interpolation schemes.

Full Text (PDF) [327 KB]

Key words

multilevel preconditioner, conjugate gradient.

AMS subject classifications

65F10, 65F50.

< Back