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

Jun Zhang

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

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
Volume80
Issue number1
DOIs
StatePublished - 1996

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

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