Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation (Q1354314)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation |
scientific article |
Statements
Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation (English)
0 references
17 September 1997
0 references
A new relaxation analysis for the five-point red-black Gauss-Seidel smoothing in a multigrid method for the two-dimensional Poisson equation with Dirichlet boundary conditions is presented. For the multigrid \(V\) cycle, the author observes that the restriction half cycle is sensitive to underrelaxation and the following interpolation half cycle is sensitive to overrelaxation. Based on this discovery, two acceleration schemes are proposed. The investigation of three test cases on the unit square shows an acceleration of the average convergence rate by as much as \(34\%\) in comparison with the usual red-black Gauss-Seidel smoother.
0 references
convergence acceleration
0 references
\(V\) cycle
0 references
five-point red-black Gauss-Seidel smoothing
0 references
multigrid method
0 references
Poisson equation
0 references
underrelaxation
0 references
over-relaxation
0 references
0 references
0 references
0 references
