A cost-effective multigrid projection operator

Journal of Computational and Applied Mathematics

Volumn 76, Issue 1-2, 1996, Pages 325-333

  Zhang, Jun ^a  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

Author keywords

Multigrid method; Poisson equation; Red Black Gauss Seidel; Residual projection

Indexed keywords

BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; PROBLEM SOLVING;

COST EFFECTIVE MULTIGRID PROJECTION OPERATORS; FIVE POINT RED BLACK GAUSS SEIDEL (FPRBGS) RELAXATION; OPTIMAL RESIDUAL INJECTION OPERATORS; RESIDUAL OPERATOR; TWO DIMENSIONAL POISSON EQUATION;

MATHEMATICAL OPERATORS;

EID: 0042046489     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(96)00117-3     Document Type: Article

References (14)

1. D. Barkai and A. Brandt, Vectorized multigrid Poisson solver for the CDC CYBER 205, Appl. Math. Comput. 13 (1983) 215-227.
2. A. Brandt, Multi-level adaptive solution to boundary-value problems, Math. Comput. 31 (1977) 333-396.
3. A. Brandt, Multigrid techniques: 1984 guide with applications to fluid dynamics, monograph, GMD-Studien Nr. 85, Postfach 1240, Schloss Birlinghoven, D-5205 St. Augustin 1, 1984.
4. W.L. Briggs, A Multigrid Tutorial (SIAM, Philadelphia, 1987).
5. M.M. Gupta, J. Kouatchou and J. Zhang, Preconditioning free multigrid for convection-diffusion equation with variable coefficients (Preprint available by anonymous ftp at casper.cs.yale.edu under directory mgnet/papers/Gupta-Kouatchou-Zhang).
6. A. Reusken, Steplength optimization and linear multigrid methods, Numer. Math. 58 (1991) 819-838.
7. K. Stüben and U. Trottenberg, Multigrid methods: fundamental algorithms, model problem analysis and applications, monograph, GMD-Studien Nr. 96, Postfach 1240, Schloss Birlinghoven, D-5205 St. Augustin 1, 1984.
8. P. Vaněk, Fast multigrid solver, Appl. Math. 40 (1995) 1-20.
9. P. Wesseling, An Introduction to Multigrid Methods, (Pure and Appl. Math.) (Wiley, Chichestter, 1992).
10. I. Yavneh, Multigrid smoothing factors for Red-Black Gauss-Seidel applied to a class of elliptic operators, SIAM J. Numer. Anal. 32 (1995) 1126-1138.
11. I. Yavneh, On Red Black SOR smoothing in multigrid, SIAM J. Sci. Comput. 17 (1996) 180-192.
12. J. Zhang, Acceleration of five-point Red-Black Gauss-Seidel in multigrid for Poisson equation, Appl. Math. Comput. 80 (1996) 73-93.
13. J. Zhang, Minimal residual smoothing in multi-level iterative method, Appl. Math. Comput., to appear.
14. J. Zhang, The best V-cycle algorithm for 2D Poisson equation, in: C. Douglas, Ed., Electronic Multigrid Newsletter, Vol 5 (1995). (Available by anonymous ftp at casper.cs.yale.edu under directory mgnet/digests and filename V5N05).