Accuracy Measures and Fourier Analysis for the Full Multigrid Algorithm

DOI10.1137/100786101zbMath1217.65230OpenAlexW2153316515MaRDI QIDQ3006154

Carmen Rodrigo, Irad Yavneh, Cornelis W. Oosterlee, Francisco José Gaspar

Publication date: 10 June 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100786101

zbMATH Keywords

finite difference methodnumerical exampleserror boundsPoisson equationdiscretization errorlocal Fourier analysisfull multigrid algorithmworst-case relative accuracy measure

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems, Multigrid methods for cell-centered discretizations on triangular meshes, Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations, A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method, Multigrid optimization for DNS-based optimal control in turbulent channel flows, Multigrid methods on semi-structured grids, A local Fourier convergence analysis of a multigrid method using symbolic computation