On the convergence of multigrid methods for flow problems (Q1292266)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence of multigrid methods for flow problems |
scientific article |
Statements
On the convergence of multigrid methods for flow problems (English)
0 references
21 June 1999
0 references
We prove two theorems on the residual damping in multigrid methods when solving convection dominated diffusion equations and shock wave problems, discretized by the streamline diffusion finite element method. The first theorem shows that a \(V\)-cycle, including sufficiently many pre and post smoothing steps, damps the residual in \(L^{\text{loc}}_1\) for a constant coefficient convection problem with small diffusion in two space dimensions, without the assumption that the coarse grid is sufficiently fine. The proof is based on discrete Green's functions for the smoothing and correction operators on a uniform unbounded mesh aligned with the characteristic. The second theorem proves a similar result for a certain continuous version of a two-grid method, with isotropic artificial diffusion, applied to a two-dimensional Burgers shock wave problem.
0 references
multigrid methods
0 references
convergence
0 references
conservation laws
0 references
residual damping
0 references
convection dominated diffusion equations
0 references
streamline diffusion finite element method
0 references
discrete Green's functions
0 references
smoothing
0 references
two-grid method
0 references
isotropic artificial diffusion
0 references
two-dimensional Burgers shock wave problem
0 references