Premium
A new multilevel algebraic preconditioner for the diffusion equation in heterogeneous media
Author(s) -
Kuznetsov Yu,
Prokopenko A.
Publication year - 2010
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.720
Subject(s) - preconditioner , multigrid method , mathematics , discretization , algebraic number , matrix (chemical analysis) , diffusion , iterative method , mathematical analysis , mathematical optimization , partial differential equation , physics , materials science , composite material , thermodynamics
We develop and analyze a new multilevel preconditioner for algebraic systems arising from the finite volume discretization of 3D diffusion–reaction problems in highly heterogeneous media. The system matrices are assumed to be symmetric M ‐matrices. The preconditioner is based on a special coarsening algorithm and the inner Chebyshev iterative procedure. The condition number of the preconditioned matrix does not depend on the coefficients in the diffusion operator. Numerical experiments confirm theoretical results and reveal the competitiveness of the new preconditioner with respect to a well‐known algebraic multigrid preconditioner. Copyright © 2010 John Wiley & Sons, Ltd.