Fourier Analysis of GMRES(m) Preconditioned by Multigrid

DOI10.1137/S1064827599353014MaRDI QIDQ4509847zbMATH OpenOpenAlexFDO

Authors Roman Wienands, Takumi Washio, Cornelis W. Oosterlee

Publication date 19 October 2000

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

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

zbMATH Keywords

convergencefinite-difference methodsFourier analysisgeneralized minimal residual methodsGMRES methodmultigrid methodsmultigrid restarted GMRESpreconditionertransport equations

Mathematics Subject Classification ID

Initial value problems for second-order parabolic equations (35K15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Recommendations

• scientific article; zbMATH DE number 1623044
• On three-grid Fourier analysis for multigrid
• A preconditioned GMRES method
• Analysis of a multigrid method for a transport equation by numerical Fourier analysis
• Extended local Fourier analysis for multigrid: optimal smoothing, coarse grid correction, and preconditioning

Cited in

(20)

• A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
• scientific article; zbMATH DE number 1623044 (Why is no real title available?)
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
• New multigrid smoothers for the Oseen problem
• A generalized predictive analysis tool for multigrid methods.
• Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations
• scientific article; zbMATH DE number 1057683 (Why is no real title available?)
• An application of SHEPWM technique in a cascade multilevel inverter
• Multigrid methods on semi-structured grids
• Efficientd-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations
• Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics
• A multigrid preconditioner for an adaptive Black-Scholes solver
• A Fourier Transform Analysis of Convergence Properties of Multigrid V-Cycle Algorithm
• Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes.
• AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
• A compact gas-kinetic scheme with scalable hp multigrid acceleration for steady-state computation on 3D unstructured meshes
• Fourier analysis of frequency filtering decomposition preconditioners
• Modified tangential frequency filtering decomposition and its Fourier analysis

This page was built for publication: Fourier Analysis of GMRES(m) Preconditioned by Multigrid

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