Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing

DOI10.1016/0096-3003(89)90040-4zbMath0663.65104OpenAlexW2021641703MaRDI QIDQ1115159

S. H. Smith

Publication date: 1989

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(89)90040-4

zbMATH Keywords

parallel computationmultigrid methodPoisson equationred-black Gauss-Seidel smoothing iteration

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (12)

Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method ⋮ Automated local Fourier analysis (aLFA) ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ Local mode analysis of multicolor and composite relaxation schemes ⋮ Multigrid methods on semi-structured grids ⋮ Efficient geometric multigrid implementation for triangular grids ⋮ On geometric multigrid methods for triangular grids using three-coarsening strategy ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ Multigrid smoothing for symmetric nine-point stencils

Cites Work

• A note on MGR methods
• Is SOR Color-Blind?
• A Local Relaxation Method for Solving Elliptic PDE<scp>s</scp> on Mesh-Connected Arrays
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing