Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation

DOI10.1007/s10543-006-0052-5zbMath1098.65105OpenAlexW2038926501MaRDI QIDQ2502314

Howard C. Elman, Alison Ramage

Publication date: 12 September 2006

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-006-0052-5

zbMATH Keywords

stabilityconvergenceGalerkin methodnumerical exampleslinear convection-diffusion equationmultigrid 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) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items

Preconditioner updates applied to CFD model problems ⋮ A multigrid preconditioner for an adaptive Black-Scholes solver

Uses Software

• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid convergence for a singular perturbation problem
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• Convergence analysis of a multigrid method for convection-diffusion equations
• A multigrid preconditioner for stabilised discretisations of advection-diffusion problems
• Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
• A Comparison of Two Multilevel Iterative Methods for Nonsymmetric and Indefinite Elliptic Finite Element Equations
• Convergence Analysis of Multigrid Algorithms for Nonselfadjoint and Indefinite Elliptic Problems
• Downwind Gauß-Seidel Smoothing for Convection Dominated Problems
• An Analysis of Smoothing Effects of Upwinding Strategies for the Convection-Diffusion Equation
• Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
• A characterisation of oscillations in the discrete two-dimensional convection-diffusion equation