Fourier Analysis of GMRES(m) Preconditioned by Multigrid

DOI10.1137/S1064827599353014zbMath0967.65101OpenAlexW2045364802MaRDI QIDQ4509847

Takumi Washio, Roman Wienands, 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

convergenceFourier analysismultigrid methodspreconditionerfinite-difference methodstransport equationsGMRES methodgeneralized minimal residual methodsmultigrid restarted GMRES

Mathematics Subject Classification ID

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) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

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 generalized predictive analysis tool for multigrid methods ⋮ 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 ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ A Fourier Transform Analysis of Convergence Properties of Multigrid V-Cycle Algorithm ⋮ Multigrid methods on semi-structured grids ⋮ A multigrid preconditioner for an adaptive Black-Scholes solver ⋮ Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes. ⋮ Fourier analysis of frequency filtering decomposition preconditioners ⋮ A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ New multigrid smoothers for the Oseen problem

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