On the convergence of multigrid methods for flow problems
conservation lawsconvection dominated diffusion equationsconvergencediscrete Green's functionsisotropic artificial diffusionmultigrid methodsresidual dampingsmoothingstreamline diffusion finite element methodtwo-dimensional Burgers shock wave problemtwo-grid method
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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Shock waves and blast waves in fluid mechanics (76L05) Finite element methods applied to problems in fluid mechanics (76M10) Diffusion (76R50)
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.
This page was built for publication: On the convergence of multigrid methods for flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292266)
