Abstract
In this paper we describe an algebraic multilevel extension of the approximate inverse AINV preconditioner for solving symmetric positive definite linear systems Ax=b with the preconditioned conjugate gradient method. The smoother is the approximate inverse M and the coarse grids and the interpolation operator are constructed by looking at the entries of M. Numerical examples are given for problems arising from discretization of partial differential equations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Benzi, J. Cullum and M. Tuma, Robust approximate inverse preconditioning for the conjugate gradient method, SIAM J. Sci. Comput. 22 (2000) 1318–1332.
M. Benzi, C.D. Meyer and M. Tuma, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput. 17 (1996) 1135–1149.
V.E. Henson, An algebraic multigrid tutorial, MGNET, http://www.mgnet.org (1999).
G. Meurant, Computer Solution of Large Linear Systems (North-Holland, Amsterdam, 1999).
G. Meurant, Numerical experiments with algebraic multilevel preconditioners, accepted in ETNA.
J.W. Ruge and K. Stuben, Algebraic multigrid, in: Multigrid Methods, ed. S.F. Mc Cormick (SIAM, Philadelphia, PA, 1987) pp. 73–130.
C. Wagner, Introduction to Algebraic Multigrid, Course Notes, Version 1.1 (University of Heidelberg, 1998).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meurant, G. A Multilevel AINV Preconditioner. Numerical Algorithms 29, 107–129 (2002). https://doi.org/10.1023/A:1014816109110
Issue Date:
DOI: https://doi.org/10.1023/A:1014816109110