On algebraic multi-level methods for non-symmetric systems

Christian Mense

Technische Universität Berlin
Institut für Mathematik, MA 3-3
Strasse des 17. Juni 136
D-10623 Berlin
Germany

joint work with
Reinhard Nabben
Technische Universität Berlin
Institut für Mathematik, MA 3-3
Strasse des 17. Juni 136
D-10623 Berlin
Germany


Abstract

In this talk we analyze algebraic multi-level methods applied to non-symmetric M-matrices.

In particular we consider two types of multilevel approximate block factorizations. The first one is known as the AMLI method developed by Axelsson and Vassilevski. The second method is the multiplicative counterpart of the AMLI method which we call multiplicative algebraic multilevel method, short the MAMLI method. The MAMLI method is closely related to certain other geometric and algebraic multigrid methods.

Beside convergence results for the two- and multi-level case we present comparison results and a bound for the asymptotic convergence rate for both methods.