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

DOI10.1016/0096-3003(89)90040-4zbMath0663.65104MaRDI 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 computation; multigrid method; Poisson equation; red-black Gauss-Seidel smoothing iteration

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs