On Three-Grid Fourier Analysis for Multigrid

DOI10.1137/S106482750037367XzbMath0992.65137OpenAlexW2003603990MaRDI QIDQ2780545

Roman Wienands, Cornelis W. Oosterlee

Publication date: 15 April 2002

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

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

zbMATH Keywords

Galerkin methodnumerical examplesconvergence accelerationFourier analysismultigrid methodPoisson equationconvection diffusion equationcoarse grid correctionrestarted GMRES method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Singular perturbations in context of PDEs (35B25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (28)

On a local Fourier analysis for overlapping block smoothers on triangular grids ⋮ Algebraic analysis of aggregation-based multigrid ⋮ On the robustness of ILU smoothers on triangular grids ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Reduction of computing time for least-squares migration based on the Helmholtz equation by graphics processing units ⋮ A generalized predictive analysis tool for multigrid methods ⋮ High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ Automated local Fourier analysis (aLFA) ⋮ Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations ⋮ Smoothing factor, order of prolongation and actual multigrid convergence ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis ⋮ A Fourier Transform Analysis of Convergence Properties of Multigrid V-Cycle Algorithm ⋮ Local mode analysis of multicolor and composite relaxation schemes ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ Multigrid methods on semi-structured grids ⋮ Local Fourier analysis for cell-centered multigrid methods on triangular grids ⋮ A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML ⋮ Cell-centred multigrid revisited ⋮ Artificial viscosity joint spacetime multigrid method for Hamilton-Jacobi-Bellman and Kolmogorov-Fokker-Planck system arising from mean field games ⋮ Performance of the multigrid method with time-stepping to solve 1D and 2D wave equations ⋮ Algebraic analysis of two-grid methods: The nonsymmetric case ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems

This page was built for publication: On Three-Grid Fourier Analysis for Multigrid