MULTIGRID SMOOTHING FOR SYMMETRICAL 9-POINT STENCILS

Authors
YAVNEH I OLVOVSKY E
Citation
I. Yavneh et E. Olvovsky, MULTIGRID SMOOTHING FOR SYMMETRICAL 9-POINT STENCILS, Applied mathematics and computation, 92(2-3), 1998, pp. 229-246
Citations number
15
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics and computation → ACNP
ISSN journal
00963003
Volume
92
Issue
2-3
Year of publication
1998
Pages
229 - 246
Database
ISI
SICI code
0096-3003(1998)92:2-3<229:MSFS9S>2.0.ZU;2-Q
Abstract
Analytical formulae are obtained for the smoothing factors yielded by damped Jacobi relaxation and by red-black relaxation applied to symmet ric nine-point stencil discretizations of elliptic partial differentia l operators in 2D. The results include point and line relaxation and f ull and partial coarsening. Several unusual results are implied by the formulae. Numerical results of multigrid cycles match the analytical predictions well. (C) 1998 Elsevier Science Inc. All rights reserved.