论文信息 - Multigrid smoothing for symmetric nine-point stencils

Multigrid smoothing for symmetric nine-point stencils

Analytical formulae are obtained for the smoothing factors yielded by damped Jacobi relaxation and by red-black relaxation applied to symmetric nine-point stencil discretizations of elliptic partial differential operators in 2D. The results include point and line relaxation and full and partial coarsening. Several unusual results are implied by the formulae. Numerical results of multigrid cycles match the analytical predictions well.

Irad Yavneh | Elena Olvovsky | I. Yavneh | Elena Olvovsky

[1] Irad Yavneh,et al. On Red-Black SOR Smoothing in Multigrid , 1996, SIAM J. Sci. Comput..

[2] D. Brandt,et al. Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[3] P. Wesseling. A robust and efficient multigrid method , 1982 .

[4] C.-C. Jay Kuo,et al. Two-color fourier analysis of the multigrid method with red-black Gauss-Seidel smoothing , 1989 .

[5] Irad Yavneh,et al. Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems , 1998, SIAM J. Sci. Comput..

[6] A. Brandt. Guide to multigrid development , 1982 .

[7] P. Wesseling. An Introduction to Multigrid Methods , 1992 .

[8] Irad Yavneh,et al. Multigrid smoothing factors for red-black Gauss-Seidel relaxation applied to a class of elliptic operators , 1995 .

[9] J. Dendy. Black box multigrid , 1982 .

[10] Achi Brandt,et al. Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows , 1993, SIAM J. Sci. Comput..

[11] Stephen F. McCormick,et al. Multigrid Methods for Three-Dimensional Petroleum Reservoir Simulation , 1989 .

[12] K. Stüben,et al. Multigrid methods: Fundamental algorithms, model problem analysis and applications , 1982 .

[13] Pieter Wesseling,et al. A survey of Fourier smoothing analysis results , 1991 .