An adaptive multi-grid scheme for simulation of flows

  • Laszlo Fuchs
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 1228)


An adaptive MG scheme has been applied to the computation of certain incompressible flows. The scheme uses a basic (low) order solver of the Navier-Stokes equations, on a system of zonal subgrids. These subgrids may be defined independently, and may contain locally refined regions. The MG scheme is used to solve efficiently the discrete equations, even on such systems of grids. Local mesh refinements are done dynamically, in regions where the estimated truncation errors are larger than the average. When a final grid system is found (with almost uniformly distributed truncation errors) the order of approximation is improved by a few additional MG cycles using a defect correction type scheme. The adaptive scheme is also used to find regions where certain simplified approximations to the governing equations (e.g. PNS and potential equations) are valid. Such approximations are than applied to produce, rapidly, solutions that are valid in these regions. In this way, boundary conditions may be applied with controlled accuracy. In regions where such approximations are not valid, the approach may produce (natural) block relaxation schemes.

The scheme has been applied to the solution of the flow in a channel with symmetric sudden enlargement. For Reynolds numbers larger than some certain value, the solution is not unique. The symmetry breaking bifurcation that occurs can be traced easily by the method.


Adaptive Scheme Truncation Error Transonic Flow High Order Approximation 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.
    C.W. Mastin and J.F. Thompson-Adaptive Grids Generated by Elliptic Systems. AIAA 83-451 (1983).Google Scholar
  2. 2.
    M.M. Rai-A Conservation Treatment of Zonal Boundaries for Euler Equation Calculation. AIAA 84-164 (1984).Google Scholar
  3. 3.
    W.J. Usab and E.M. Murman-Embedded Mesh solution of the Euler Equations Using Multiple-Grid Method. AIAA 83-1946 (1983).Google Scholar
  4. 4.
    J.A. Benek, J.L. Steger and F.C. Dougherty-A Flexible Grid Embedding Technique with Application to the Euler Equations. AIAA 83-1944 (1983).Google Scholar
  5. 5.
    M.J. Berger and J. Oliger-Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations. J. Comp. Phys. vol 53, p. 484 (1984).MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    M.J. Berger-On Conservation at Grid Interface. ICASE No. 84-43 (1984).Google Scholar
  7. 7.
    C-Y. Gu and L. Fuchs-Numerical Computation of Transonic Airfoil Flows. Proc. 4-th Int. Conf. on Numerical Methods in Laminar and Turbulent Flow. Eds. C. Taylor, M.D. Olson, P.M. Gresho and W.G. Habashi, Pineridge Press, pp. 1501–1512, (1985).Google Scholar
  8. 8.
    C-Y. Gu and L. Fuchs-Transonic Potential Flow: Improved Accuracy by Using Local Grids. IMACS Conference, Oslo (1985).Google Scholar
  9. 9.
    L. Fuchs-Multi-Grid Solutions on Grids with non-aligning Coordinates. 2-nd Copper-Mountain Conference on Multigrid Methods, (1985).Google Scholar
  10. 10.
    L. Fuchs-Adaptive Construction of Grid-Systems for Flow Simulations. Proc. ICFD Conference. Oxford University Press. (1985).Google Scholar
  11. 11.
    L. Fuchs-Numerical Flow Simulation using Zonal Grids. AIAA 85-1518. (1985).Google Scholar
  12. 12.
    T.H. Chong-A Variable Mesh Finite-Difference Method for Solving a Class of Parabolic Differential Equations in one Space Variable. SIAM J. of Numer. Anal. vol 15, p. 835, (1978).MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    S.F. Davis and J.E. Flaherty-An Adaptive Finite-Difference Method for Initial-BOundary Value Problems for PDE. SIAM. J. Sci. Stat. vol 3, pp. 6–27, (1982).MathSciNetzbMATHGoogle Scholar
  14. 14.
    A. Brandt-Multigrid Techniques: 1984 Guide. CFD Lecture Series at von-Karman Institute, March (1984).Google Scholar
  15. 15.
    H.A. Dwyer, R.J. Kee and B.R. Sanders-Adaptive Grid Methods for Problems in Fluid Mechanics and Heat Transfer. AIAA J. vol 18, pp. 1205–1212 (1980).CrossRefzbMATHGoogle Scholar
  16. 16.
    T. Thunell and L. Fuchs-Numerical Solution of the Navier-Stokes Equations by Multi-Grid Techniques. Numerical Methods in Laminar and Turbulent Flow. Eds: C. Taylor and B.A. Schrefler. Pineridge Press. pp. 141–152, (1981).Google Scholar
  17. 17.
    L. Fuchs-Multi-Grid Schemes for Incompressible Flows. Proc. GAMM-Workshop on Efficient Solvers for Elliptic Systems. Ed: W. Hackbusch. Notes on NUmerical Fluid MEchanics. Vieweg. Vol. 10 pp. 38–51, (1984).Google Scholar
  18. 18.
    L. Fuchs and H-S. Zhao-Solution of Three-Dimensional Incompressible Flows by a Multi-Grid Method. Int. J. Numerical Methods in Fluids. vol 4. pp. 539–555.Google Scholar
  19. 19.
    L. Fuchs-A Local Mesh Refinement Technique for Incompressible Flows. Computers & Fluids. In press (1985).Google Scholar
  20. 20.
    L. Fuchs-Defect Corrections and Higher Numerical Accuracy. Proc. GAMM-Workshop on Efficient Solvers for Elliptic Systems. Ed: W. Hackbusch. Notes on NUmerical Fluid MEchanics. Vieweg. Vol. 10 pp. 52–63, (1984).Google Scholar
  21. 21.
    F. Durst, A. Melling and J.H. Whitelaw-Low Reynolds Number Flow Over a Plane Symmetric Sudden Expansion. J. Fluid Mech. Vol 64. pp. 111–128, (1974).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1986

Authors and Affiliations

  • Laszlo Fuchs
    • 1
  1. 1.Department of GasdynamicsThe Royal Institute of TechnologyStockholmSweden

Personalised recommendations