We establish theoretical comparison results for algebraic multi-level
methods applied
to nonsingular non-symmetric M-matrices.
We consider two types of multi-level approximate block factorizations or AMG methods, the
AMLI and the MAMLI method.
We compare
the spectral radii
of the iteration matrices of these methods. This comparison
shows, that the spectral radius of the MAMLI method is less than or equal to
the spectral radius of the AMLI method.
Moreover, we establish how the quality of the approximations
in the block factorization effects the spectral radii of the
iteration
matrices. We prove comparisons results
for different approximation of the fine grid block as well as for the
used Schur
complement. We also establish a theoretical comparison between the
AMG methods and the classical block Jacobi and block Gauss-Seidel methods.
Here we analyze algebraic multilevel methods applied to non-symmetric M-matrices.
We consider two types of multilevel approximate block factorizations.
The first one is related to the AMLI method.
The second method
is the multiplicative counterpart of the AMLI approach which we call
multiplicative algebraic multilevel method, the MAMLI method. The MAMLI method is closely related to certain geometric
and algebraic multigrid methods like the AMGr method. Although these
multilevel methods work very well
in practice for many problems, there is not that much 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.