Analysis of a New Red-Black Ordering for
Gauss-Seidel Smoothing in Cell-Centred Multigrid

Thor Gjesdal
Christian Michelsen Research AS
P.O. Box 3
5036 Fantoft, Norway


Based on numerical experiments with a cell-centred multigrid Poisson solver in one and two dimensions, we propose to use Alternating Coarse-Line Zebra ordering as a robust parallel smoother for the 2D case. The algorithm is presented based on a heuristic discussion, and the convergence rates obtained with different smoothers are compared. Local mode analysis is used to estimate the smoothing factor and two-level convergence for the method.

Math. Reviews 1991 Subject Classification: 65N22, 65N55, 65Y05

Contributed March 28, 1995.