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

Electronic Transactions on Numerical Analysis

Volumn 30, Issue , 2008, Pages 323-345

  Mense, Christian ^a   Nabben, Reinhard ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Algebraic multigrid methods; Algebraic multilevel methods; AMLI method; Multilevel approximate block factorizations

Indexed keywords

FACTORIZATION;

ALGEBRAIC MULTIGRID METHODS; AMLI METHOD; COMPARISON RESULT; CONVERGENCE PROPERTIES; CONVERGENCE RESULTS; M-MATRICES; MULTILEVEL METHOD; NON-SYMMETRIC SYSTEM;

MATRIX ALGEBRA;

EID: 58449096398     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. O. AXELSSON, Stabilization of algebraic multilevel iteration methods, Numer. Algorithms, 21 (1999), pp. 23-47.
2. O. AXELSSON AND M. NEYTCHEVA, Algebraic multilevel iteration method for Stieltjes matrices, Numer. Linear Algebra Appl., 1 (1994), pp. 213-236.
3. O. AXELSSON AND A. PADIY, On the additive version of the algebraic multilevel, iteration, method for anisotropic, elliptic problems, SIAM J. Sci. Comput., 20 (1999), pp. 1807-1830.
4. O. AXELSSON AND P. VASSILEVSKI, Algebraic Multilevel Preconditioning Methods, I, Numer. Math., 56 (1989), pp. 157-177.
5. -, Algebraic Multilevel Preconditioning Methods, II, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
6. -, Variable-step multilevel preconditioning methods, I: self-adjoint and positive definite elliptic problems, Numer. Linear Algebra Appl., 1 (1994), pp. 75-101.
7. R. BANK AND C. WAGNER, Multilevel ILU decomposition, Numer. Math., 82 (1999), pp. 543-576.
8. M. BENZI, A. FROMMER, R. NABBEN, AND D. SZYLD, Algebraic theory of multiplicative Schwarz methods, Numer. Math., 89 (2001), pp. 605-639.
9. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
10. J. BRAMBLE AND J. PASCIAK, New estimates for multilevel algorithms including the V-cycle, Math. Comp, 202 (1993), pp. 447-471.
11. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20, http://etna.niath.kent.edu/ vol.10.2000/ppl-20.dir/ppl-20.html.
12. A. BRANDT, S. MCCORMICK, AND J. RLJGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications (Loughborough, 1983), Cambridge Univ. Press, Cambridge, 1985, pp. 257-284.
13. R. FALOOUT AND P. VASSILEVSKI, On generalizing the AMGframework, SIAM. J. Numer. Anal., 42 (2004), pp. 1669-1693.
14. R. FALGOUT, P. VASSILEVSKI, AND L. ZLKATANOV, On two-grid convergence estimates, Numer. Linear Algebra Appl., 12 (2005), pp. 471-494.
15. A. FROMMER, H. SCHWANDT, AND D. SZYLD, Asynchronous weighted additive Schwarz methods, Electron. Trans. Numer. Anal., 5 (1997), pp. 48-61. http://etna.math.kent.edu/vol.5.1997/pp48-61.dir/ pp48-61.html.
16. A. FROMMER AND D. SZYLD, An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms, SIAM J. Numer. Anal., 39 (200.1), pp. 463-479.
17. M. GRIEBEL AND P. OSWALD, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
18. W. HACKBUSCH, Multigrid Methods and Applications, Vol. 4 of Springer Series in Computational Mathematics, Springer, Berlin, 1985.
19. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer, New York, 1994.
20. A. N. LANGVILLE AND C. D. MEYER, Google's PageRank and Beyond: the Science of Search Engine Rankings, Princeton University Press, Princeton, NJ, 2006.
21. S. MACLACHLAN, T. MANTEUFFEL, AND S. MCCORMICK, Adaptive reduction-based AMG, Numer. Linear Algebra Appl., 13 (2006), pp. 599-620.
22. S. M.ARGENOV, L. XANTHIS, AND L. ZLKATANOV, On the optimality of the semi-coarsening AMLI algorithm, in Iterative Methods in Linear Agebra II, Vol. 3 of IMACS Series in Computational and Applied Mathematics, NJ, 1995, pp. 254-269.
23. J. MEIJERINK AND H. V. DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
24. C. MENSE, Algebraic Schwarz methods using Schur complements, Diploma thesis, Fakultät für Mathematik, Universität Bielefeld, 2002.
25. R. NABBEN, A note on comparison theorems for splittings and multisplittings ofhermitian positive definite matrices, Linear Algebra Appl., 233 (1996), pp. 67-80.
26. -, Comparisons between multiplicative and additive Schwarz iterations in domain decompositon methods, Numer. Math., 95 (2003), pp. 145-162.
27. M. NEYTCHEVA, O. AXELSSON, AND K. GEORGIEV, An application of the AMLI method for solving convection-diffusion problems with potential velocity field, in Algebraic Multilevel Iteration Methods with Applications, Vol. I, II (Nijmegen, 1996), Katholieke Univ. Nijmegen, Dept. Math., Nijmegen, 1996, pp. 197-210.
28. Y. NOTAY, A robust algebraic multilevel preconditioner for non-symmetric M-matrices, Numer. Linear Algebra Appl., 7 (2000), pp. 243-267.
29. -, Algebraic multigrid and algebraic multilevel methods: a theoretical comparison, Numer. Linear Algebra Appl., 12 (2005), pp. 419-451.
30. -, Aggregation-based algebraic multilevel preconditioning, SIAM. J. Matrix Anal. Appl., 27 (2006), pp. 998-1018 (electronic).
31. J. M. ORTEGA, Numerical Analysis - a Second Course, Accadeinic Press, New York, 1972.
32. J. W. RUGE AND K. STUBEN, Algebraic multigrid, in. Multigrid Methods, Vol. 3 of Frontiers Appl. Math., SIAM, Philadelphia, PA, 1987, pp. 73-130.
33. Y. SAAD AND B. SUCHOMEL, ARMS: an algebraic recursive multilevel solver for general sparse linear systems, Numer. Linear Algebra Appl., 9 (2002), pp. 359-378.
34. K. STUBEN, Algebraic multigrid. (AMG): experiences and comparisons, Appl. Math. Comput., 13 (1983), pp. 419-451.
35. -, An introduction to algebraic multigrid, in Multigrid, U. Trottenberg, C. W. Oosterlee, and A. Schilller, eds., Academic Press, London, 200.1, pp. 413-528.
36. A. TOSELLI AND O. WIDLUND, Domain Decomposition Methods-Algorithms and Theory, Vol. 34 of Springer Series in Computational Mathematics, Springer, Berlin, 2005.
37. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLER, Multigrid, Academic Press, London, 2001.
38. R. S. VARGA, Matrix Iterative Analysis, Second expanded edition. Vol. 27 of Springer Series in Computational Mathematics, Springer, Berlin, 2000.
39. C. WAGNER, On the algebraic construction of multilevel transfer operators, Computing, 65 (2000), pp. 73-95.
40. Z. I. WOZNICKI, Nonnegative splitting theory, Japan J. Indust. Appl. Math., 11 (1994), pp. 289-342.
41. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
42. D. M. YOUNG, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.