Skip to main content
SpringerLink
Log in

Studies in multigrid acceleration of some equations of interest in fluid dynamics

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

The paper describes the multigrid acceleration technique to compute numerical solutions of three equations of common fluid mechanical interest; Laplace equation, transonic full potential equation and Reynolds averaged Navier-Stokes equations. Starting with the simple and illustrative multigrid studies on the Laplace equation, the paper discusses its application to the cases of full potential equation and the Navier-Stokes equations. The paper also discusses some elements of multigrid strategies like V- and W-cycles, their relative efficiencies, the effect of number of grid levels on the convergence rate and the large CPU time saving obtained from the multigrid acceleration. A few computed cases of transonic flows past airfoils using the full potential equations and the Navier-Stokes equations are presented. A comparison of these results with the experimental data shows good agreement of pressure distribution and skin friction. With the greatly accelerated multigrid convergence, the full potential code typically takes about 10 seconds and the Navier-Stokes code for turbulent flows takes about 5 to 15 min of CPU time on the Convex 3820 computer on a mesh which resolves the flow quantities to good levels of accuracy. This low CPU time demand, made possible due to multigrid acceleration, on one hand, and the robustness and accuracy on the other, offers these codes as designer’s tools for evaluating the characteristics of the airfoils.

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

  • Baldwin B S, Lomax H 1978 Thin layer approximation and algebraic model for separated turbulent flows. AIAA Paper 78–257

  • Brandt A 1972 Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems.Proc. of Third ICNMFD. Lecture Notes in Phys. 18 (Berlin: Springer Verlag) vol. 1, pp 82–89

    Google Scholar 

  • Brandt A 1977 Multi-level adaptive solutions to boundary-value problems.Math. Comput. 31: 333–390

    Article  MATH  MathSciNet  Google Scholar 

  • Brandt A 1989 The Weizmann Institute Research in multilevel computation: 1988 Report.Proc. of 4th Copper Mountain Conf. on Multigrid Methods

  • Federenko R P 1964 On the speed of convergence of an iterative process.USSR Comput. Math. Math. Phys. 4: 227–235

    Article  Google Scholar 

  • Garabedian P, Korn D 1971 Analysis of transonic airfoils.Commun. Pure Appl. Math. 24: 841–851

    Article  MATH  MathSciNet  Google Scholar 

  • Graham D J, Nitzberg G E, Olson R N 1945 A systematic investigation of pressure distribution at high speeds over five representative NACA low drag and conventional airfoil sections. NACA TR-832

  • Hackbusch W 1976 Ein iteratives Verfahren zur schnellen Aufloesung elliptischer Randwertprobleme. Report 76–12, Universitaet Köeln

  • Harris C D 1981 Two-dimensional aerodynamic characteristics of the NACA 0012 airfoil in the Langley 8-foot transonic pressure tunnel. NASA TM 81927

  • Jameson A, Schmidt W, Turkel E 1981 Numerical simulation of the Euler equations by finite volume methods using Runge-Kutta time stepping-schemes. AIAA Paper 81–1259

  • Jameson A 1985 Multigrid algorithm for compressible calculations. MAE Report 1743, Princeton University

  • Jameson A 1993 Numerical wind tunnel — vision or reality.AIAA 24th Fluid Dynamics Conference, Orlando, FL, AIAA Paper 93–3021

  • Kloppmann Ch, Schwamborn D, Singh J P 1993 Multigrid solutions of the 2-D Navier-Stokes equations for transonic internal and external flows.4th European Conference on Multigrid, Amsterdam

  • Kroll N, Jain R K 1987 Solution of two-dimensional Euler equations — Experience with a finite volume code. DFVLR-FB 87-41, DLR, Braunschweig

  • Martinelli L 1987Calculation of viscous flows with a multigrid method. PhD dissertation, Mechanical & Aerospace Engineering Department, Princeton University, Princeton, NJ

    Google Scholar 

  • Murman E M, Cole J D 1971 Calculation of plane steady transonic flow.AIAA J. 9: 114–121

    Article  MATH  Google Scholar 

  • Singh J P 1989 Solution of Laplace equation using full approximation storage multigrid technique. NAL PD CF 8927, NAL, Bangalore

  • Singh J P 1992 Multigrid accelerated relaxation solution of transonic full potential flow equation. NAL PD CF 8942. AlsoProc. Int. Conf. on Methods of Aerophysical Research, Novosibirsk

  • Singh J P 1990 Accelerated Navier-Stokes solution. Part I: Grid sequencing. IB 221–90 A 20, DLR, Göttingen

  • Singh J P 1992 An illustrative study of the impact of boundary condition defect on driving the multigrid procedure.5th Asian Congress on Fluid Mechanics (Taejon, Korea: Department of Aerospace Engineering, KAIST)

    Google Scholar 

  • Singh J P, Schwamborn D, Kloppmann Ch 1993a Development of a general purpose multigrid accelerated Navier-Stokes solver. NAL SP-9315, NAL, Bangalore

  • Singh J P, Schwamborn D, Kloppmann Ch 1993b Multigrid Navier-Stokes solution of flow past airfoil around stall.5th Int. Symp. on CFD (Sendai, Japan: Jpn. Soc. Comput. Fluid Dynamics)

    Google Scholar 

  • South J C, Brandt A 1977 Application of a multi-level grid method to transonic flow computations. InTransonic flow problems in turbomachinary (eds) T C Adamson, M F Platzer (Washington: Hemisphere)

    Google Scholar 

  • Stanewski E, Puffert W, Mueller R, Bateman T E B 1979 Supercritical airfoil Cast-7 — surface pressure, wake and boundary layer measurements. InExperimental data base for computer program assessment, AGARD AR 138

  • Swanson R C, Turkel E 1987 Artificial dissipation and central difference schemes for the Euler and Navier-Stokes equations. AIAA Paper 87–1107

  • Wesseling P 1990 Multigrid methods in computational fluid dynamics.Z. Angew. Math. Mech. 70: T337-T347

    Article  MathSciNet  Google Scholar 

  • Wigton L B, Swanson R C 1990 Variable coefficient implicit residual smoothing.Proceedings of the 12 ICNMFD.Lecture Notes in Phys. 371 (Berlin: Springer-Verlag)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Flosolver Unit, CTFD Division, National Aerospace Laboratories, 560 017, Bangalore, India

    J P Singh

Authors
  1. J P Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Various parts of this paper have been presented at the following conferences; (i) 5th Asian Cong. on Fluid Mech., Taejon, Korea, 1992, (ii) Int. Conf. on Methods of Aerophysical Research, Novosibirsk, 1992, (iii) Fluid Dyn. Symp. in honour of Prof. R Narasimha on his 60th birthday, 1993.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, J.P. Studies in multigrid acceleration of some equations of interest in fluid dynamics. Sadhana 20, 887–914 (1995). https://doi.org/10.1007/BF02745872

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02745872

Keywords

Search

Navigation