On Three-Grid Fourier Analysis for Multigrid

DOI10.1137/S106482750037367XzbMath0992.65137MaRDI QIDQ2780545

Cornelis W. Oosterlee, Roman Wienands

Publication date: 15 April 2002

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

zbMATH Keywords

Galerkin method; numerical examples; convergence acceleration; Fourier analysis; multigrid method; Poisson equation; convection diffusion equation; coarse grid correction; restarted GMRES method

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

35B25: Singular perturbations in context of PDEs

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations, Smoothing factor, order of prolongation and actual multigrid convergence, High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems, Advances in iterative methods and preconditioners for the Helmholtz equation, Local mode analysis of multicolor and composite relaxation schemes, Cell-centred multigrid revisited, A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML, Algebraic analysis of aggregation-based multigrid, Algebraic analysis of two-grid methods: The nonsymmetric case