Downwind numbering: Robust multigrid for convection-diffusion problems

Jürgen Bey, Gabriel Wittum*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

51 Scopus citations


In the present paper, we introduce and investigate a robust smoothing strategy for convection-diffusion problems in two and three space dimensions without any assumption on the grid structure. The main tool to obtain such a robust smoother for these problems is an ordering strategy for the grid points called "downwind numbering" which follows the flow direction and, combined with a Gauss-Seidel type smoother, yields robust multigrid convergence for adaptively refined grids, provided the convection field is cycle-free. The algorithms are of optimum complexity and the corresponding smoothers are shown to be robust in numerical tests.

Original languageEnglish (US)
Pages (from-to)177-192
Number of pages16
JournalApplied Numerical Mathematics
Issue number1
StatePublished - Feb 1997
Externally publishedYes

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Downwind numbering: Robust multigrid for convection-diffusion problems'. Together they form a unique fingerprint.

Cite this