Local Mode Analysis of Multicolor and Composite Relaxation Schemes

Computers and Mathematics with Applications

Volumn 47, Issue 2-3, 2004, Pages 301-317

  Livne, O E ^a   Brandt, A ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Composite relaxation schemes; Local Fourier mode analysis; Multicolor relaxation schemes; Multigrid

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; DIFFERENCE EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; HARMONIC ANALYSIS; MATHEMATICAL OPERATORS; RELAXATION PROCESSES; SET THEORY; SOCIETIES AND INSTITUTIONS;

COMPOSITE RELAXATION SCHEMES; LOCAL FOURIER MODEL ANALYSIS; MULTICOLOR RELAXATION SCHEMES; MULTIGRID METHODS;

NUMERICAL METHODS;

EID: 1242329952     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0898-1221(04)90026-0     Document Type: Article

References (21)

1. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31, 333-390, (1977).
2. W. Hackbusch and U. Trottenberg, Editors, Guide to multigrid development, In Multigrid Methods, Volume 960 of Lecture Notes in Mathematics, pp. 220-312, Springer-Verlag, Berlin, (1982).
3. 2-norm, SIAM J. Numer. Anal. 31, 1695-1730, (1994).
4. K. Stüben and U. Trottenberg, Multigrid methods: Fundamental algorithms, model problem analysis and applications, In Multigrid Methods, Volume 960 of Lecture Notes in Mathematics, (Edited by W. Hackbusch and U. Trottenberg), pp. 1-176, Springer-Verlag, Berlin, (1982).
5. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, (1992); Reprinted by www.MGNet.org.
6. U. Trottenberg, C.W. Oosterlee and A. Schüller, Multigrid, Academic Press, (2001).
7. R. Wienands, Extended local Fourier analysis for multigrid: Optimal smoothing, coarse grid correction, and preconditioning, Ph.D. Thesis, Universität zu Köln, (2001).
8. R. Wienands and C.W. Oosterlee, On three-grid Fourier analysis for multigrid, SIAM J. Sci. Comput. 23 (2), 651-671, (2001).
9. th Copper Mountain Conference on Multigrid Methods, (1989).
10. th Copper Mountain Conference on Multigrid Methods, (1989).
11. B. Diskin, Multigrid algorithm with conditional coarsening for the non-aligned sonic flow, Elect. Trans. Numer. Anal. 6, 106-119, (1997).
12. I. Yavneh, Smoothing factors of two-color Gauss-Seidel relaxation for a class of elliptic operators, SIAM J. Num. Anal. 32 (4), 1126-1138, (1995).
13. On red black SOR smoothing in multigrid, SIAM J. Sci. Comput. 17 (1), 180-192, (1996).
14. O.E. Livne, Multiscale eigenbasis algorithms, Ph.D. Thesis, The Weizmann Institute of Science, Rehovot, Israel, (2000).
15. O.E. Livne and A. Brandt, Formal Fourier Analysis of Multicolor and Composite Relaxation Schemes, Tech. Report, Gauss Center Report WI/GC-U, Weizmann Institute, (Feb. 2002); Available at http://www.wisdom.weizmann.ac.il/̃livneo/publications.html.
16. C.C.J. Kuo and T.F. Chan, Two-color Fourier analysis of iterative algorithms for elliptic problems with red/black ordering, SIAM J. Sci. Stat. Comput. 11, 767-793, (1990).
17. 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).
18. R. Stevenson, On the validity of local mode analysis of multi-grid methods, Ph.D. Thesis, Rijksuniversiteit te Utrecht, The Netherlands, (1991).
19. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Translation of Einführung in die Numerische, Springer-Verlag, New York, (1980).
20. G.B. Forsythe, Finite-Difference Methods for Partial Differential Equations, Wiley, New York, (1960).
21. A. Brandt, Barriers to achieving textbook multigrid efficiency (TME) in CFD, Tech. Report, Gauss Center Report WI/GC-10, Weizmann Institute, (Dec. 1998); Appears as Appendix C in [6].