Fast Multigrid Solvers for Higher Order Upwind Discretizations of Convection-Dominated Problems

  • C. W. Oosterlee
  • F. J. Gaspar
  • T. Washio
  • R. Wienands
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 3)


In this paper we present new multigrid line smoothers for solving higher order discretizations of scalar convection-dominated problems directly. The behavior of the smoothers is analyzed with Fourier smoothing analysis. A parallel tri-line variant is presented and evaluated. The smoothers are applied to convection-diffusion problems, discretized with a limiter and systems of Navier-Stokes and Euler equations.


Euler Equation Coarse Grid Multigrid Method Drive Cavity Multigrid Convergence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Brandt and I. Yavney, Accelerated multigrid convergence and high-Reynolds recirculating flows. SIAM J. Sci.; Comp., 14, 607–626 (1993).zbMATHCrossRefGoogle Scholar
  2. 2.
    J-A. Desideri and P.W. Hemker, Convergence analysis of the defect-correction iteration for hyperbolic problems. SIAM J. Sci.; Comp., 16, 88–118 (1995).MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    E. Dick and J. Linden, A multigrid method for steady incompressible Navier-Stokes equations based on flux difference splitting. Int. J. Num. Methods in Fluids 14, 1311–1323 (1992).zbMATHCrossRefGoogle Scholar
  4. 4.
    Ch. Hirsch, Numerical computation of internal and external flows, Vol. 2. John Wiley, Chichester (1990).Google Scholar
  5. 5.
    S.P. Spekreijse, Multigrid solution of the steady Euler equations, CWI Tract 46, CWI Amsterdam (1988).Google Scholar
  6. 6.
    R.M. Smith and A.G. Hutton, The numerical treatment of advection: A performance comparison of current methods. Num. Heat Transfer, 5, 439–461 (1982).Google Scholar
  7. 7.
    K. Stüben and U. Trottenberg, Multigrid methods: fundamental algorithms, model problem analysis and applications. In: W. Hackbusch, U. Trottenberg (eds.), Multigrid Methods, Lect. Notes in Math. 960, 1–176, Springer, Germany (1982).Google Scholar
  8. 8.
    B. van Leer, Upwind-difference methods for aerodynamic problems governed by the Euler equations. In: B. Enquist, S. Osher, R. Somerville (eds.), Large scale computations in fluid mechanics. Lect. in Appl. Math., 327–336 (1985).Google Scholar
  9. 9.
    R.S. Varga, Matrix iterative analysis. Prentice-Hall, Englewood Cliffs, N.J. (1962).Google Scholar
  10. 10.
    P. Wesseling, An introduction to multigrid methods. John Wiley, Chichester (1992).zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • C. W. Oosterlee
    • 1
  • F. J. Gaspar
    • 2
  • T. Washio
    • 3
  • R. Wienands
    • 1
  1. 1.GMD, SCAISankt AugustinGermany
  2. 2.C.P.S. University of ZaragozaZaragozaSpain
  3. 3.C&C Research Laboratories, NEC Europe Ltd.Sankt AugustinGermany

Personalised recommendations