Additive and multiplicative multi-grid — A comparison

In the present paper we describe and classify these numerous variants such as BPX, hierachical basis, HBMG, local multi-grid etc. in the framework of multi-grid. We compare additive and multiplicative multi-grid and particularly investigate the different behaviour with respect to smoothing. Theoretical as well as numerical results are presented.

[1]  Peter Bastian,et al.  Parallele adaptive Mehrgitterverfahren , 1994 .

[2]  Wolfgang Hackbusch.  A note on Reusken's Lemma , 2005, Computing.

[3]  W. Hackbusch.  Iterative Solution of Large Sparse Systems of Equations , 1993 .

[4]  G. Wittum,et al.  On Robust and Adaptive Multi-Grid Methods , 1994 .

[5]  W. Hackbusch.  Short Communication/Kurze Mitteilung A Note on Reusken's Lemma , 1995 .

[6]  Jinchao Xu,et al.  Convergence estimates for multigrid algorithms without regularity assumptions , 1991 .

[7]  P. Wesseling.  Theoretical and Practical Aspects of a Multigrid Method , 1982 .

[8]  Peter Bastian.  Locally Refined Solution of Unsymmetric and Nonlinear Problems , 1993 .

[9]  Peter Bastian,et al.  Adaptive Multigrid Methods: The UG Concept , 1994 .

[10]  J. Pasciak,et al.  Parallel multilevel preconditioners , 1990 .

[11]  D. Bartuschat.  Algebraic Multigrid , 2007 .

[12]  Walter Zulehner,et al.  On the Smoothing Property of Multigrid Methods in the Non-symmetric Case , 1996, Numer. Linear Algebra Appl..

[13]  R. Bank,et al.  The hierarchical basis multigrid method , 1988 .

[14]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[15]  Anne Greenbaum.  A multigrid method for multiprocessors , 1986 .

[16]  Aa Arnold Reusken.  A new lemma in multigrid convergence theory , 1991 .

[17]  Walter Zulehner,et al.  On the Smoothing Property of Multigrid Methods in the Non‐symmetric Case , 1996 .

[18]  G. Wittum.  On the Robustness of ILU Smoothing , 1989 .

[19]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[20]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[21]  W. Hackbusch.  Elliptic Differential Equations , 1992 .

[22]  M. Rivara.  Algorithms for refining triangular grids suitable for adaptive and multigrid techniques , 1984 .

[23]  Gabriel Wittum,et al.  Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions , 1989, IMPACT Comput. Sci. Eng..