Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation

Jun Zhang

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


A new relaxation analysis and two acceleration schemes are proposed for the five-point red-black Gauss-Seidel smoothing in multigrid for solving a two-dimensional Poisson equation. For a multigrid V cycle, we discovered that underrelaxation is applicable to restriction half cycle and overrelaxation is applicable to interpolation half cycle. Numerical experiments using modified multigrid V cycle algorithms show that our simple acceleration schemes accelerate the convergence rate by as much as 34% with negligible cost. This result is contrary to the existing belief that SOR is not suitable for using as a smoother in multigrid for Poisson equation, because the gain in computational savings would not pay for the cost of implementing it. More important is the idea of employing different parameters to accelerate the reduction of low- and high-frequency errors separately. Our discovery offers a new way for SOR smoothing in multigrid.

Original languageEnglish
Pages (from-to)73-93
Number of pages21
JournalApplied Mathematics and Computation
Issue number1
StatePublished - 1996

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation'. Together they form a unique fingerprint.

Cite this