Preconditioning of the Euler and Navier-Stokes equations in low-velocity flow simulation on unstructured grids



Low-velocity inviscid and viscous flows are simulated using the compressible Euler and Navier-Stokes equations with finite-volume discretizations on unstructured grids. Block preconditioning is used to speed up the convergence of the iterative process. The structure of the preconditioning matrix for schemes of various orders is discussed, and a method for taking into account boundary conditions is described. The capabilities of the approach are demonstrated by computing the low-velocity inviscid flow over an airfoil.

Key words

low-velocity inviscid and viscous flow simulation Euler equations Navier-Stokes equations finite-volume solver 


  1. 1.
    C. A. J. Fletcher, Computational Techniques for Fluid Dynamics (Springer-Verlag, Berlin, 1990; Mir, Moscow, 1991).Google Scholar
  2. 2.
    O. M. Belotserkovskii, Numerical Simulation in Continuum Mechanics (Fizmatlit, Moscow, 1994) [in Russian].Google Scholar
  3. 3.
    N. A. Pierce and M. B. Giles, “Preconditioning Compressible Flow Calculations on Stretched Meshes,” AIAA Paper, No. 96-0889 (1996).Google Scholar
  4. 4.
    N. A. Pierce and M. B. Giles, “Preconditioned Multigrid Method for Compressible Flow Calculations on Stretched Meshes,” J. Comput. Phys. 136, 425–445 (1997).MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    P. I. Crumpton, P. Moinier, and M. B. Giles, “An Unstructured Algorithm for High Reynolds Number Flows on Highly Stretched Grids,” Proceedings of 10th International Conference on Numerical Methods for Laminar and Turbulent Flows, July 21–25, 1997 (Univ. Wales, Swansea, United Kingdom, 1997).Google Scholar
  6. 6.
    J. Weiss and W. Smith, “Preconditioning Applied to Variable and Constant Density Flows,” AIAA J. 33, 2050–2062 (1995).MATHCrossRefGoogle Scholar
  7. 7.
    P. Moinier and M. B. Giles, “Compressible Navier-Stokes Equations for Low Mach Number Applications,” Proceedings of the ECCOMAS Computational Fluid Dynamics Conference, September 4–7, 2001 (Swansea, United Kingdom, 2001).Google Scholar
  8. 8.
    S. Allmaras, “Analysis of Semi-Implicit Preconditioners for Multigrid Solution of the 2D Compressible Navier-Stokes Equations,” AIAA Paper, No. 95-1651 (1995).Google Scholar
  9. 9.
    W. A. Mulder, “A New Multigrid Approach to Convection Problems,” J. Comput. Phys. 83, 303–323 (1989).MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    W. A. Mulder, “A High-Resolution Euler Solver Based on Multigrid, Semi-Coarsening and Deflect Correction,” J. Comput. Phys. 100, 91–104 (1992).MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    D. L. Darmofal and P. J. Schmid, “The Importance of Eigenvectors for Local Preconditioners of the Euler Equations,” J. Comput. Phys. 127, 728–756 (1996).CrossRefMathSciNetGoogle Scholar
  12. 12.
    E. Turkel, V. Vatsa, and R. Radespiel, “Preconditioning Methods for Low_Speed Flows,” AIAA Paper, No. 96-2640 (1996).Google Scholar
  13. 13.
    E. Turkel, “Preconditioning_Squared Methods for Multidimensional Aerodynamics,” AIAA Paper, No. 97-2025 (1997).Google Scholar
  14. 14.
    K. N. Volkov, “The Control Volume Method as Applied to Fluid Mechanics on Unstructured Grids,” Vychisl. Metody Program. 6(1), 43–60 (2005).Google Scholar
  15. 15.
    K. N. Volkov, “Unstructured-Grid Finite-Volume Discretization of the Navier-Stokes Equations Based on High-Resolution Difference Schemes,” Zh. Vychisl. Mat. Mat. Fiz. 48, 1250–1273 (2008) [Comput. Math. Math. Phys. 48, 1181–1202 (2008)].Google Scholar
  16. 16.
    T. J. Barth, “Aspects of Unstructured Grids and Finite_Volume Solvers for the Euler and Navier-Stokes Equations,” VKI Lect. Ser. 1994–05 (Belgium, Von Karman Inst. Fluid Dynamics, 1994).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2009

Authors and Affiliations

  1. 1.University of SurreyGuildfordUK

Personalised recommendations