Analysis of Multigrid Efficiency for Viscous Low Mach Number Flows

  • J. Steelant
  • E. Dick
  • S. Pattijn
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 3)


An analysis, both theoretical and numerical of pointwise, linewise and block-wise Gauss-Seidel relaxation methods is carried out in order to study their behaviour at various flow conditions. The Fourier analysis for scalar convection-diffusion equations is extended to the coupled set of laminar Navier-Stokes equations. The analysis is in good agreement with the numerical results. Also the influence on the convergence rate of different second order implementations is considered. The combination of multigrid, line-methods and mixed discretization enables to tackle stiff problems in a cheap and robust way.


Mach Number Multigrid Method Backward Face Step Convergence History Defect Correction 
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.
    Hackbusch W., ‘Multi-Grid Methods and Applications’, volume 4 of Series in Computational Mathematics. Springer, 1985.Google Scholar
  2. 2.
    Wesseling P., ‘An Introduction to Multigrid Methods’. Pure and Applied Mathematics. John Wiley and Sons, 1991.Google Scholar
  3. 3.
    Kettler R.,’ Analysis and Comparison of Relaxation Schemes in Robust Multigrid and Preconditioned Conjugate Gradient Methods’. In Hackbusch W. and Trottenberg U., editors, Multigrid Methods, Proceedings, Köln-Porz, 1981, pages 502–534. Springer-Verlag, 1982.Google Scholar
  4. 4.
    Wesseling P., ‘A Survey of Fourier Smoothing Analysis Results’. In Hackbusch W. and Trottenberg U., editors, ISNM 98, Multigrid Methods III, pages 105–127. Birkhäuser-Verlag, 1991.Google Scholar
  5. 5.
    Oertel K.D. and Stüben K., ‘Multigrid with ILU-smoothing: Systematic Tests and Improvements’. In Hackbusch W., editor, Robust Multigrid Methods, Proc. 4th Gamm Seminar, Kiel, 1988, pages 188-199. Vieweg-Braunschweig, 1989. Notes on Numerical Fluid Mechanics 123.Google Scholar
  6. 6.
    Wittum G., ‘On the Robustness of ILU Smoothing’. SIAM J. Sci.; Stat. Comput., 10(4):699–717, 1989.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Steelant J. and Dick E., ‘A Multigrid Method for the Compressible Navier-Stokes Equations Coupled to the κ — ε Turbulence Equations’. Int. J. Num. Methods Heat and Fluid Flow, 4(2):99–113, 1994.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • J. Steelant
    • 1
  • E. Dick
    • 1
  • S. Pattijn
    • 1
  1. 1.Department of Mechanical and Thermal EngineeringUniversiteit GentGentBelgium

Personalised recommendations