Ordering techniques for two- and three-dimensional convection-dominated elliptic boundary value problems. (English) Zbl 0969.76072

Le Borne, S.

Computing 64, No. 2, 123-155 (2000).

Summary: Multigrid methods with simple smoothers have been proven to be very successful for elliptic problems with no or only moderate convection. In the presence of dominant convection or anisotropies as it might appear in equations of computational fluid dynamics (e.g. in the Navier-Stokes equations), the convergence rate typically decreases. This is due to a weakened smoothing property as well as to troubles in the coarse grid correction.
In order to obtain a multigrid method that is robust for convection-dominated problems, we construct efficient smoothers that gain their favorable properties through an appropriate ordering of unknowns. We propose several ordering techniques that work on the graph associated with the (convective part of the) stiffness matrix. The ordering algorithms provide a numbering together with a block structure which can be used for block iterative methods. We provide numerical results for Stokes equations with a convective term illustrating the improved convergence properties of the multigrid algorithm when applied with an appropriate ordering of unknowns.

MSC:

76M25	Other numerical methods (fluid mechanics) (MSC2010)
76D07	Stokes and related (Oseen, etc.) flows
05C90	Applications of graph theory
65F10	Iterative numerical methods for linear systems

Keywords:

Stokes equations with convective term; multigrid method; convection-dominated problems; smoothers; ordering techniques; graph; stiffness matrix; block structure; block iterative methods; convergence