Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation

Applied Mathematics and Computation

Volumn 80, Issue 1, 1996, Pages 73-93

  Zhang, Jun ^a  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038996848     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/0096-3003(95)00276-6     Document Type: Article

References (16)

1. A. Brandt, Multi-level adaptive solution to boundary-value problems, Math. Comp. 31:333-396 (1977).
2. A. Brandt, Multigrid Techniques: 1984, Guide with Applications to Fluid Dynamics, Monograph, GMD-Studien Nr. 85, May 1984, Postface 1240, Schloss Birlinghoven, D-5205 St. Augustin 1.
3. A. Brandt and V. Mikulinsky, On recombining iterants in multigrid algorithms and problems with small islands, SIAM J. Sci. Comput. 16:20-28 (1995).
4. W. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, 1987.
5. G. Golub and R. Tuminaro, Cyclic Reduction/Multigrid, Manuscript NA92-14, Numerical analysis project, Computer Science Dept., Stanford Univ., Stanford, CA, Sept. 1992.
6. G. Golub and J. M. Ortega, Scientific Computing: An Introduction with Parallel Computing, Academic Press, San Diego, 1993.
7. G. Golub and J. E. De Pillis, Toward an effective two-parameter SOR method, in Iterative Methods for Large Linear Systems (D. R. Kincaid and L. J. Hayes, Eds.), pp. 107-119, Academic Press, San Diego, 1990.
8. W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
9. 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:69-87 (1989).
10. S. Moussavi, More about two parameter SOR method, Rend. Istit. Mat. Univ. Trieste. 22:7-27 (1992).
11. M. Prager, A two parameter iterative method for solving algebraic systems of domain decomposition type, Appl. Math. 38:470-478 (1993).
12. K. Stüben and U. Trottenberg, Multigrid methods: Fundamental Algorithms, Model Problem Analysis and Applications, GMD-Studien Nr. 96, December 1984, Postfach 1240, Schloss Birlinghoven, D-5205 St. Augustin 1.
13. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992.
14. I. Yavneh, On Red-Black SOR Smoothing in Multigrid, SIAM J. Sci. Comput. 17:180-192 (1996).
15. I. Yavneh, Multigrid smoothing factors for Red-Black Gauss-Seidel applied to a class of elliptic operators, SIAM J. Numer. Anal. 32:1126-1138 (1995).
16. S. Zeng and P. Wesseling, Numerical study of a multigrid method with four smoothing methods for the incompressible Navier-Stokes equations in general coordinates, in Contributions to Multigrid (P. W. Hemker and P. Wesseling, Eds.), pp. 203-218, Stichting Mathematisch Centrum, Amsterdam, 1994.