Accuracy measures and Fourier analysis for the full multigrid algorithm

DOI10.1137/100786101MaRDI QIDQ3006154zbMATH OpenOpenAlexFDO

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

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

discretization errorerror boundsfinite difference methodfull multigrid algorithmlocal Fourier analysisnumerical examplesPoisson equationworst-case relative accuracy measure

Mathematics Subject Classification ID

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

Recommendations

• On three-grid Fourier analysis for multigrid
• scientific article; zbMATH DE number 1484026
• Analysis of Aggregation-Based Multigrid
• scientific article; zbMATH DE number 645833
• scientific article; zbMATH DE number 701243

Cited in

(9)

• On the accuracy of multigrid truncation error estimates
• 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
• A local Fourier convergence analysis of a multigrid method using symbolic computation
• Accuracy analysis of acceleration schemes for stiff multiscale problems
• 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
• Multigrid methods on semi-structured grids

This page was built for publication: Accuracy measures and Fourier analysis for the full multigrid algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3006154)