Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem

DOI10.1137/S0036142902418679zbMath1080.65105MaRDI QIDQ4653909

Arnold Reusken, Maxim A. Olshanskii

Publication date: 1 March 2005

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

computational complexitymultigrid methodconvergence rateconvection-diffusionstreamline diffusionconvection-dominated elliptic equations

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) Complexity and performance of numerical algorithms (65Y20)

Related Items

Multigrid optimization methods for the optimal control of convection-diffusion problems with bilinear control, Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition, Time step restrictions using semi-explicit methods for the incompressible Navier-Stokes equations, Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations, On the convergence of finite element solutions to the interface problem for the Stokes system, Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms, A new wavelet multigrid method, A fast method for the solution of the Helmholtz equation, Heat transfer -- a review of 2004 literature, Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation, Unnamed Item, Preconditioners for Two-Phase Incompressible Navier--Stokes Flow, An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number