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

DOI10.1137/S0036142902418679zbMath1080.65105MaRDI QIDQ4653909

Maxim A. Olshanskii, Arnold Reusken

Publication date: 1 March 2005

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

zbMATH Keywords

computational complexity; multigrid method; convergence rate; convection-diffusion; streamline diffusion; convection-dominated elliptic equations

Mathematics Subject Classification ID

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

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

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

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65Y20: Complexity and performance of numerical algorithms

Related Items

A fast method for the solution of the Helmholtz equation, Heat transfer -- a review of 2004 literature, Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations, A new wavelet multigrid method, Time step restrictions using semi-explicit methods for the incompressible Navier-Stokes equations, On the convergence of finite element solutions to the interface problem for the Stokes system, Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation