Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
type: Item
instance of: scholarly article
title: Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
zbMATH Open document ID: 0663.65104
DOI: 10.1016/0096-3003(89)90040-4
author: S. H. Smith
published in: Applied Mathematics and Computation
publication date: 1989-01-01T00:00:00Z
review text: A two-colour Fourier analytical approach is proposed to analyze the multigrid method which employs the red-black Gauss-Seidel smoothing iteration for solving the Poisson equation. The examples are considered in one and two dimension to clarify the physical meaning of this phenomenon. The coupling effect existing between the low- and high- wavenumber components of the solution is explained.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 4084924
zbMATH Keywords: parallel computation
zbMATH Keywords: multigrid method
zbMATH Keywords: red-black Gauss-Seidel smoothing iteration
zbMATH Keywords: Poisson equation
MaRDI profile type: Publication
full work available at URL: 0096-3003(89)90040-4
OpenAlex ID: W2021641703
cites work: Is SOR Color-Blind?
cites work: Q3928177
cites work: Q4742248
cites work: Q3920576
cites work: Q3709786
cites work: A Local Relaxation Method for Solving Elliptic PDE<scp>s</scp> on Mesh-Connected Arrays
cites work: A note on MGR methods
cites work: Q4742246
description: scientific article; zbMATH DE number 4084924