On red-black SOR smoothing in multigrid

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 180-192

  Yavneh, Irad ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Multigrid; Red black Gauss Seidel; SOR

Indexed keywords

EID: 0005423908     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917013     Document Type: Article

References (10)

1. A. BRANDT, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, Berlin, 1982, pp. 220-312.
2. R. KETTLER, Analysis and comparison of relaxation schemes in robust multigrid and conjugate gradient methods, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, Berlin, 1982, pp. 502-534.
3. C.-C. J. KUO AND B. C. LEVY, Two-color Fourier analysis of the multigrid method with red-black Gauss-Seidel smoothing, Appl. Math. Comput., 29 (1989), pp. 69-87.
4. J. RUGE, Y. LI, S. F. MCCORMICK, A. BRANDT, AND J. R. BATES, A nonlinear multigrid solver for a semi-Lagrangian potential vorticity-based barotropic model on the sphere, SIAM J. Sci. Comput., submitted.
5. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, Berlin, 1982, pp. 1-176.
6. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
7. P. WESSELING, An Introduction to Multigrid Methods, Pure and Applied Mathematics, John Wiley & Sons, Chichester, 1992.
8. _, A survey of Fourier smoothing analysis results, in Multigrid Methods III, W. Hackbusch and U. Trottenberg, eds., Birkhäuser-Verlag, Basel, 1991, pp. 105-127.
9. _, A robust and efficient multigrid method, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, Berlin, 1982, pp. 614-630.
10. I. YAVNEH, Multigrid smoothing factors for red-black Gauss-Seidel applied to a class of elliptic operators, SIAM J. Numer. Anal., 32 (1995), pp. 1126-1138.