Skip to main content
SpringerLink
Log in

Multigrid techniques as applied to gasdynamic simulation on unstructured meshes

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A multigrid method is proposed for solving the system of difference equations obtained via the finite-volume discretization of the Euler or Navier-Stokes equations on an unstructured mesh. A sequence of nested unstructured grids is generated via collapsing faces that take into account the features of the problem (inviscid/viscous). The capabilities of the approach are demonstrated by computing inviscid and viscous compressible uniform flows around an airfoil on structured, unstructured, and hybrid meshes. The topology of grids of different levels is described. Their quality and the influence of the grid structure on the convergence factor of the multigrid method are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. P. Fedorenko, “Relaxation Method for Solving Difference Elliptic Equations,” Zh. Vychisl. Mat. Mat. Fiz. 1, 922–927 (1961).

    MathSciNet  Google Scholar 

  2. N. V. Bakhvalov, “On the Convergence of a Relaxation Method for an Elliptic Operator with Natural Constraints,” Zh. Vychisl. Mat. Mat. Fiz. 6, 101–135 (1966).

    Google Scholar 

  3. G. P. Astrakhantsev, “On a Relaxation Method,” Zh. Vychisl. Mat. Mat. Fiz. 11, 439–448 (1971).

    MATH  Google Scholar 

  4. A. Brandt, “Multi-Level Adaptive Solutions to Boundary Value Problems,” Math. Comput. 31, 46–50 (1977).

    MathSciNet  Google Scholar 

  5. W. Hackbusch, Multigrid Method and Application (Springer-Verlag, Berlin, 1985).

    Google Scholar 

  6. A. Jameson, W. Schmidt, and E. Turkel, “Numerical Solutions of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time-Stepping Schemes,” AIAA Paper, No. 81-1259 (1981).

  7. J. Peraire, J. Peiro, and K. Morgan, “Finite Element Multigrid Solution of Euler Flows Past Installed Aero-Engines,” Comput. Mech. 11, 433–451 (1993).

    Article  MATH  Google Scholar 

  8. D. J. Mavriplis, “Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes,” J. Comput. Phys. 145(1), 141–165 (1998).

    Article  MATH  MathSciNet  Google Scholar 

  9. T. J. Barth, “Aspects of Unstructured Grids and Finite-Volume Solvers for the Euler and Navier-Stokes Equations,” VKI Lecture Series, 1994-05 (Von Karman Institute for Fluid Dynamics, Belgium, 1994).

    Google Scholar 

  10. P. Moinier, “J-D. Miiller, M.B. Giles, Edge-Based Multigrid and Preconditioning for Hybrid Grids,” AIAA J. 40, 1954–1960 (2002).

    Article  Google Scholar 

  11. P. I. Crumpton, P. Moinier, and M. B. Giles, “An Unstructured Algorithm for High Reynolds Number Flows on Highly Stretched Grids,” in Numerical Methods in Laminar and Turbulent Flows (Pineridge Press, 1997), pp. 561–572.

  12. J.-D. Müller and M. B. Giles, “Edge-Based Multigrid Schemes for Hybrid Grids,” Numer. Methods Fluid Dyn. 6, 425–432 (1998).

    Google Scholar 

  13. P. Moinier and M. B. Giles, “Preconditioned Euler and Navier-Stokes Calculations on Unstructured Grids,” Proceedings of the 6th ICFD Conference on Numerical Methods for Fluid Dynamics, March 31–April 3, 1998 (Oxford, United Kingdom, 1998).

  14. N. A. Pierce, M. B. Giles, A. Jameson, and L. Martinelli, “Accelerating Three-Dimensional Navier-Stokes Calculations,” AIAA Paper, No. 97-1953 (1997).

  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. K. N. Volkov, “Application of The Control Volume Method for Solving Fluid Dynamic Problems on Unstructured Grids,” Vychisl. Metody Program. 6(1), 43–60 (2005).

    Google Scholar 

  17. P. H. Cook, M. A. McDonald, and G. N. Firmin, “Airfoil RAE2822—Pressure Distribution and Boundary Layer and Wake Measurements,” AGARD Advisory Reports (1979).

Download references

Author information

Authors and Affiliations

  1. University of Surrey, Guildford, Surrey, GU2 7XH, UK

    K. N. Volkov

Authors
  1. K. N. Volkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. N. Volkov.

Additional information

Original Russian Text © K.N. Volkov, 2010, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2010, Vol. 50, No. 11, pp. 1938–1952.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Volkov, K.N. Multigrid techniques as applied to gasdynamic simulation on unstructured meshes. Comput. Math. and Math. Phys. 50, 1837–1850 (2010). https://doi.org/10.1134/S0965542510110084

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542510110084

Keywords

Search

Navigation