Additive and Multiplicative Multi-Grid - A Comparison

Computing (Vienna/New York)

Volumn 60, Issue 4, 1998, Pages 345-364

  Bastian, P ^a   Hackbusch, W ^b   Wittum, G ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

Multi grid

Indexed keywords

NUMERICAL METHODS; SUPERCOMPUTERS;

ADDITIVE MULTIGRIDS; MULTIPLICATIVE MULTIGRIDS;

COMPUTATIONAL GEOMETRY;

EID: 0031625842     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684380     Document Type: Review

References (24)

1. Bank, R. E., Dupont, T., Yserentant, H.: The hierarchical basis multigrid method. Preprint SC-87-2 (April 1987).
2. Bastian, P.: Locally refined solution of unsymmetric and nonlinear problems. In: Incomplete decompositions (Hackbusch, W., Wittum, G., eds.). Incomplete Decompositions NNFM, Vol. 41. Braunschweig: Vieweg 1993.
3. Bastian, P.: Adaptive parallele Mehrgitterverfahren. Teubner Skripten zur Numerik. Stuttgart: Teubner 1996.
4. Bastian, P., Wittum, G.: Adaptive multigrid methods: The UG concept. In: Adaptive methods - algorithms, theory and applications (Hackbusch, W., Wittum, G., eds.). NNFM, Vol. 46. Braunschweig: Vieweg 1994.
5. Bastian, P., Wittum, G.: On robust and adaptive multigrid methods. In: Multigrid methods IV (Hemker, P., Wesseling, P., eds.). Basel: Birkhäuser 1994.
6. Bey, J., Wittum, G.: On downwind numbered smoothing. ICA-Bericht N3/95. Appl. Numer. Math. (in press).
7. Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel multilevel preconditioners. Math. Comput. 55, 1-22 (1990).
8. Bramble, J. H., Pasciak, J. E., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57, 23-45 (1991).
9. Ecker, A., Zulehner, W.: On the smoothing property for the non-symmetric case. Numer. Lin. Alg. Appl. 3, 161-172 (1996).
10. Greenbaum, A.: A multigrid method for multiprocessors. Appl. Math. Comp. 19, 75-88 (1986).
11. Hackbusch, W.: Multi-grid methods and applications. Berlin, Heidelberg, New York, Tokyo: Springer 1985.
12. Hackbusch, W.: Elliptic differential equations. Berlin, Heidelberg, New York, Tokyo: Springer 1992.
13. Hackbusch, W.: Iterative solution of large sparse systems of equations. Berlin, Heidelberg, New York, Tokyo: Springer 1994.
14. Hackbusch, W.: A note on Reuskens lemma. Computing 55, 181-189 (1995).
15. Neuß, N.: Homogenisierung und Mehrgitterverfahren. Dissertation, Heidelberg, 1995.
16. Reusken, A.: A new lemma in multigrid theory. Report RANA 91-07, Tu Eindhoven 1991.
17. Rivara, M.C.: Algorithms for refining triangular grids for adaptive and multigrid techniques. Int. J. Numer. Meth. Eng. 20, 745-756 (1984).
18. Ruge, J., Stüben, K.: Algebraic multigrid.
19. Wesseling, P.: Theoretical and practical aspects of a multigrid method. SIAM J. Sci. Statist. Comp. 3, 387-407 (1982).
20. Wittum, G.: On the robustness of ILU-smoothing. SIAM J. Sci. Stat. Comput. 10, 699-717 (1989).
21. Wittum, G.: Linear iterations as smoothers in multi-grid methods. Impact Comput. Sci. Eng. 1, 180-215 (1989).
22. Wittum, G.: Spektralverschobene Iterationen, ICA-Bericht N95/5, ICA, Universität Stuttgart, 1995, Numer. Math. (in press).
23. Xu, J.: Iterative methods by space decomposition and subspace correction: A unifying approach. SIAM Rev. 34, 581-613 (1992).
24. Yserentant, H.: Über die Aufspaltung von Finite-Element-Räumen in Teilräume verschiedener Verfeinerungsstufen, Habilitationsschrift, RWTH Aachen, 1984.