Options
Ordering Techniques for Two- And Three-Dimensional Convection-Dominated Elliptic Boundary Value Problems
Publikationstyp
Journal Article
Date Issued
2000
Sprache
English
Author(s)
Journal
Volume
64
Issue
2
Start Page
123
End Page
155
Citation
Computing (Vienna/New York) 64 (2): 123-155 (2000)
Publisher DOI
Scopus ID
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 anisotropics 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 problems in the coarse grid correction. In order to obtain a multigrid method that is robust for convection-dominated problems, we construct efficient smoothers that obtain their favorable properties through an appropriate ordering of the 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 the Stokes equations with a convective term illustrating the improved convergence properties of the multigrid algorithm when applied with an appropriate ordering of the unknowns.
Subjects
Cycles
Dominant convection
Multigrid
Ordering