On algebraic multi-level methods for non-symmetric systems - comparison results
Please always quote using this URN:urn:nbn:de:0296-matheon-4869
- 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.
Author: | C. Mense, Reinhard Nabben |
---|---|
URN: | urn:nbn:de:0296-matheon-4869 |
Referee: | Volker Mehrmann |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2008/03/13 |
Release Date: | 2008/03/13 |
Tag: | |
MSC-Classification: | 65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F10 Iterative methods for linear systems [See also 65N22] |
65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F50 Sparse matrices | |
65-XX NUMERICAL ANALYSIS / 65Nxx Partial differential equations, boundary value problems / 65N22 Solution of discretized equations [See also 65Fxx, 65Hxx] | |
Preprint Number: | 483 |