On algebraic multi-level methods for non-symmetric systems - Comparison results

Linear Algebra and Its Applications

Volumn 429, Issue 10, 2008, Pages 2567-2588

  Mense, C ^a   Nabben, R ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Algebraic multi level methods; Algebraic multigrid methods; AMLI method; Multi level approximate block factorizations

Indexed keywords

FACTORIZATION;

ALGEBRAIC MULTI-LEVEL METHODS; ALGEBRAIC MULTIGRID METHODS; AMLI METHOD; MULTI-LEVEL APPROXIMATE BLOCK FACTORIZATIONS; SPECTRAL RADIUS;

ITERATIVE METHODS;

EID: 51549098350     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.04.045     Document Type: Article

References (30)

1. Axelsson O., and Neytcheva M. Algebraic multilevel iteration method for Stieltjes matrices. Numer. Linear Algebra Appl. 1 3 (1994) 213-236
2. Axelsson O., and Vassilevski P.S. Algebraic multilevel preconditioning methods I. Numer. Math. 56 (1989) 157-177
3. Axelsson O., and Vassilevski P.S. Algebraic multilevel preconditioning methods II. SIAM J. Numer. Anal. 27 (1990) 1569-1590
4. Bank R.E., and Wagner C. Multilevel ILU decomposition. Numer. Math. 82 (1999) 543-576
5. Benzi M., Frommer A., Nabben R., and Szyld D.B. Algebraic theory of multiplicative Schwarz methods. Numer. Math. 89 (2001) 605-639
6. Benzi M., and Szyld D.S. Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math. 76 3 (1997) 309-321
7. Berman A., and Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences (1979), Academic Press, New York
8. Brandt A. General highly accurate algebraic coarsening. Electron. Trans. Numer. Anal. 10 (2000) 1-20 (electronic)
9. Climent J.J., and Perea C. Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra Appl. 275-276 (1998) 77-106
10. Csordas G., and Varga R.S. Comparisons of regular splittings of matrices. Numer. Math. 44 (1984) 23-35
11. Elsner L. Comparisons of weak regular splittings and multisplitting methods. Numer. Math. 56 (1989) 283-289
12. Elsner L., Frommer A., Nabben R., Schneider H., and Szyld D.B. Conditions for strict inequality in comparisons of spectral radii of splittings of different matrices. Linear Algebra Appl. 363 (2003) 65-80
13. Frommer A., and Szyld D.B. Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math. 83 2 (1999) 259-278
14. Griebel M., and Oswald P. On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70 (1995) 163-180
15. Langville A.N., and Meyer C.D. Google's PageRank and Beyond: The Science of Search Engine Rankings (2006), Princeton University Press, Princeton, NJ
16. MacLachlan S., Manteuffel T., and McCormick S. Adaptive reduction-based AMG. Numer. Linear Algebra Appl. 13 8 (2006) 599-620
17. S. Margenov, L. Xanthis, L. Zikatanov, On the optimality of the semi-coarsening AMLI algorithm, in: Iterative Methods in Linear Algebra II, IMACS Series in Computational and Applied Mathematics, vol. 3, New Jersey, USA, 1995, pp. 254-269.
18. C. Mense, R. Nabben, On algebraic two-level methods for non-symmetric systems - convergence results, Electronic Transactions on Numerical Analysis.
19. C.B. Moler, Numerical computing with MATLAB, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2004.
20. Nabben R. Comparisons between multiplicative and additive Schwarz iterations in domain decompositon methods. Numer. Math. 95 (2003) 145-162
21. Notay Y. Algebraic multigrid and algebraic multilevel methods: a theoretical comparison. Numer. Linear Algebra Appl. 12 (2005) 419-451
22. Notay Y. Aggregation-based algebraic multilevel preconditioning. SIAM J. Matrix Anal. Appl 27 4 (2006) 998-1018 (electronic)
23. Ruge J.W., and Stüben K. Algebraic multigrid. Multigrid Methods. Frontiers Appl. Math vol. 3 (1987), SIAM, Philadelphia, PA 73-130
24. Saad Y., and Suchomel B. ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numer. Linear Algebra Appl. 9 5 (2002) 359-378
25. Stüben K. An introduction to algebraic multigrid. In: Trottenberg U., Oosterlee C.W., and Schüller A. (Eds). Multigrid (2001), Academic Press Inc. 413-528
26. Toselli A., and Widlund O. Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics vol. 34 (2005), Springer-Verlag, Berlin
27. Varga R.S. Matrix Iterative Analysis. expanded ed. Springer Series in Computational Mathematics vol. 27 (2000), Springer-Verlag, Berlin
28. Wagner C. On the algebraic construction of multilevel transfer operators. Computing 65 1 (2000) 73-95
29. Woźnicki Z.I. Nonnegative splitting theory. Jpn. J. Ind. Appl. Math. 11 (1994) 289-342
30. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Rev. 34 (1992) 581-613