Volume 30, pp. 323-345, 2008.

On algebraic multilevel methods for non-symmetric systems - convergence results

Christian Mense and Reinhard Nabben

Abstract

We analyze algebraic multilevel methods applied to non-symmetric $M$-matrices. Two types of multilevel approximate block factorizations are considered. The first one is related to the AMLI method. The second method is the multiplicative counterpart of the AMLI approach which we call the multiplicative algebraic multilevel (MAMLI) method. The MAMLI method is closely related to certain geometric and algebraic multigrid methods, such as the AMGr method. Although these multilevel methods work very well in practice for many problems, not much is known about theoretical convergence properties for non-symmetric problems. Here, we establish convergence results and comparison results between AMLI and MAMLI multilevel methods applied to non-symmetric $M$-matrices.

Full Text (PDF) [227 KB], BibTeX

Key words

algebraic multilevel methods, multilevel approximate block factorizations, algebraic multigrid methods, AMLI method

AMS subject classifications

65F10, 65F50, 65N22

Links to the cited ETNA articles

[11]	Vol. 10 (2000), pp. 1-20 Achi Brandt: General highly accurate algebraic coarsening
[15]	Vol. 5 (1997), pp. 48-61 Andreas Frommer, Hartmut Schwandt, and Daniel B. Szyld: Asynchronous weighted additive Schwarz methods

ETNA articles which cite this article

Vol. 45 (2016), pp. 146-159 Florian Gossler and Reinhard Nabben: On AMG methods with F-smoothing based on Chebyshev polynomials and their relation to AMGr