Accuracy and Convergence of Defect Correction in an Incompressible Multigrid Solver Based on Pressure Correction Smoothers

  • Thor Gjesdal
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 3)


We consider a multigrid method, that is based on SIMPLE-like pressure correction methods, for the solution of the incompressible Navier-Stokes equations. The main subject of the paper is a discussion of strategies to implement defect corrections for higher order discretisations of the advective term. We perform a systematic comparison of the convergence rate of the iterations for different combinations of defect correction strategy and flux-limited advection schemes. Based on established benchmark results we also assess the accuracy of the different advection schemes.


Coarse Grid Multigrid Method Central Scheme Pressure Correction Order Problem 
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.
    S. W. Armfield. Ellipticity, accuracy and convergence of the discrete Navier-Stokes equations. J. Comput. Phys., 114:176–184, 1994.MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    CM. Rhie and W.L. Chow. Numerical study of the turbulent flow past an airfoil with trailing edge separation. AIAA J., 21:1525–1532, 1983.zbMATHCrossRefGoogle Scholar
  3. 3.
    S. V. Patankar and D. B. Spalding. A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows. Int. J. Heat Mass Transfer, 15:1787–1806, 1972.zbMATHCrossRefGoogle Scholar
  4. 4.
    G. J. Shaw and S. Sivaloganathan. The SIMPLE pressure-correction method as a nonlinear smoother. In S. F. McCormick, editor, Multigrid Methods: Theory, Applications, and Supercomputing, volume 110 of Lecture Notes in Pure and Applied Mathematics, pages 579–596. Marcel Dekker, New York, 1988.Google Scholar
  5. 5.
    T. Gjesdal and M. E. H. Lossius. Comparison of pressure correction smoothers for multigrid solution of incompressible flow. Int. J. Numer. Methods Fluids, 25:393–405, 1997.zbMATHCrossRefGoogle Scholar
  6. 6.
    A. Brandt. Guide to multigrid development. In W. Hackbusch and U. Trottenberg, editors, Multigrid Methods, volume 960 of Lecture Notes in Mathematics, pages 220–312. Springer-Verlag, Berlin, 1982.CrossRefGoogle Scholar
  7. 7.
    W. Hackbusch. Multigrid Methods and Applications, volume 4 of Computational Mathematics. Springer-Verlag, Berlin, 1985.Google Scholar
  8. 8.
    P. W. Hemker. On the order of prolongations and restrictions in multigrid procedures. J. Comput. Appl. Math., 32:423–429, 1990.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    A. Brandt. Multi-level adaptive solutions to boundary-value problems. Math. Comp., 31:333–390, 1977.MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    B. Koren. Multigrid and defect correction for the steady Navier-Stokes equations, application to aerodynamics, volume 74 of CWI Tracts. CWI, Amsterdam, 1991.Google Scholar
  11. 11.
    W. Heinrichs. Defect correction for the advection diffusion equation. Comput. Methods Appl. Mech. Eng., 119:191–197, 1994.zbMATHCrossRefGoogle Scholar
  12. 12.
    C. Hirsch. Numerical Computation of Internal and External Flow, volume 2. John Wiley, 1988.Google Scholar
  13. 13.
    W. Hunsdorfer, B. Koren, M. van Loon, and J. G. Verwer. A positive finite-difference advection scheme. J. Comput. Phys., 117:35–46, 1995.MathSciNetCrossRefGoogle Scholar
  14. 14.
    B. P. Leonard. A stable and accurate convective modelling procedure based on quadratic upstream interpolation. Comput. Methods Appl. Mech. Eng., 19:59–98, 1979.zbMATHCrossRefGoogle Scholar
  15. 15.
    G. D. Van Albada, B. Van Leer, and W. W. Roberts. A comparative study of computational methods in cosmic gas dynamics. Astron. Astrophysics, 108:76–84, 1982.zbMATHGoogle Scholar
  16. 16.
    M. Zijlema. On the construction of a third-order accurate monotone convection scheme with application to turbulent flows in general domains. Int. J. Numer. Methods Fluids, 22:619–641, 1996.MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    B. P. Leonard. Comments on ‘Equivalent versions of the QUICK scheme for finite difference and finite volume numerical methods’. Comm. Numer. Methods Eng., 10, 949–953, 1994. Letter to the Editor commenting on an earlier paper with a reply from the authors.MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    U. Ghia, K. N. Ghia, and C. T. Shin. High-Re solutions for incompressible Navier-Stokes equations and a multi-grid method. J. Comput. Phys., 48:387–411, 1982.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Thor Gjesdal
    • 1
  1. 1.Christian Michelsen Research asBergenNorway

Personalised recommendations