Matrix multilevel methods and preconditioning

BIT Numerical Mathematics

Volumn 42, Issue 3, 2002, Pages 541-560

  Huckle, Thomas ^a   Staudacher, Jochen ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Algebraic multigrid; Elliptic pde; Iterative methods; Preconditioning

Indexed keywords

EID: 0042234337     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022073630618     Document Type: Article

References (19)

1. J. Bramble, J. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-22.
2. A. Brandt, Multi-level adaptive solutions to boundary value problems, Math. Comp., 31 (1977), pp. 333-390.
3. W. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
4. R. H. Chan, Q. S. Chang, and H. W. Sun, Multigrid method for ill-conditioned symmetric Toeplitz systems, SIAM J. Sci. Comput., 19 (1998), pp. 516-529.
5. L. Elsner, C. He, and V. Mehrmann, Minimizing the condition number of a positive definite matrix by completion, Numer. Math., 69 (1994), pp. 17-23.
6. G. Fiorentino and S. Serra, Multigrid methods for Toeplitz matrices, Calcolo, 28 (1992), pp. 283-305.
7. M. Griebel, Zur Lösung von Finite-Differenzen- und Finite-Element-Gleichungen mittels der Hierarchischen-Transformations-Mehrgitter-Methode, TUM-I9007: SFB-Report 342/4/90 A, Institut für Informatik, TU München, 1990.
8. M. Griebel, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Comput., 15 (1994), pp. 547-565.
9. M. Griebel, Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen, Teubner, Stuttgart, 1994.
10. M. Griebel and P. Oswald, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
11. A. Greenbaum, Analysis of a multigrid method as an iterative technique for solving linear systems, SIAM J. Numer. Anal., 21 (1984), pp. 473-485.
12. A. Greenbaum, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, PA, 1997.
13. W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
14. W. Hackbusch and U. Trottenberg, Multigrid Methods, Springer-Verlag, Berlin, 1982.
15. R. Horn and C. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1989.
16. B. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
17. J. W. Ruge and K. Stüben, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia, PA, 1987, pp. 73-130.
18. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica, 2 (1993), pp. 285-326.
19. X. Zhang, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.