Multigrid Methods for the Acceleration and the Adaptation of the Transonic Flow Problems

  • A. E. Kanarachos
  • N. G. Pantelelis
  • I. P. Vournas
Part of the Notes on Numerical Fluid Mechanics (NNFM) book series (NNFM, volume 44)


In this paper the two of the three parts of a study towards the Block Adaptive Multigrid (BAM) method are presented. The BAM method is specially designed for implicit schemes with the aim to handle finite volume discretizations with the optimum accuracy at the minimum CPU-time and storage, points very critical when industrial problems are to solved. The first part is a thorough study of the multigrid schemes and their implementation into the single grid code, an implicit upwind code using a characteristic flux extrapolation scheme is exhibited. This results into a very efficient code capable to handle complex transonic viscous flow problems even by small workstations. As the correct implementation of the multigrid theory is essential whereas the adaptive method will rely on, whereas the grid independent convergence rate is the best proof for any inconsistencies.

With respect to the error analysis the prediction of the truncation error of the solution is considered. The calculation of the truncation error, although based theoretically on the multigrid procedure for the present approach, it can be used also without multigrid. Examples of the effectiveness of the prediction of the solution error are presented for common test cases, where a correlation between the predicted errors and the actual errors of the solution is established. Additionally, in order to prove the validity of the error prediction, crude adaptions with grid refinement procedures are used for regions with high truncation errors whereas the accuracy of the solution is improved considerably. The efficiency achieved by the combination of multigrid and the adaptive refinement procedure is extraordinary, but further studies on the adaptive strategies and the refinement grid solution are required. Moreover, the extension of the above methods for turbulent three dimensional problems is straight forward and very promising.


Coarse Grid Truncation Error Fine Grid Multigrid Method Adaptive Grid 
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]
    D.Bai and A.Brandt, Local mesh refinement multilevel techniques, SIAM J. Sci. Stat. Comput., 8 (1987) pp. 109MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    F.Bassi, F.Grasso and M.Savini, A local multigrid strategy for viscous transonic flows around airfoils, Notes in Num.Fluid Mechanics, Vol.20 ( Vieweg Verlag, Braunschweig, 1987 ) pp. 17Google Scholar
  3. [3]
    M.J.Berger and A.Jameson, Automatic Adaptive Grid Refinement for the Euler equations, AIAA J., 23 (1985) pp. 561CrossRefGoogle Scholar
  4. [4]
    M.J.Berger and P.Collela, Local adaptive mesh refinement for shock hydrodynamics, J.Comp.Phys., 82 (1989), pp. 64–84.zbMATHCrossRefGoogle Scholar
  5. [5]
    A.Brandt, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, GMD -Studien No 85, ( GMD, Sankt Augustin, 1984 ).Google Scholar
  6. [6]
    Q.Chang and G.Wang, Multigrid and adaptive for solving the nonlinear Schrodinger equation, J.Comp.Physics, 88, (1990) pp. 362–380MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    J.F.Dannenhoffer, A comparison of adaptive-grid redistribution and embedding for steady transonic flows, Int.J.Num.Meth.Engng, 32 (1991) pp. 653zbMATHCrossRefGoogle Scholar
  8. [8]
    A.Eberle, Characteristic flux averaging approach to the solution of the Euler equations, VKI Lecture series 1987Google Scholar
  9. [9]
    R.E.Ewing,R.D.Lazarov and P.S.Vassilevski, Local Refinement techniques for elliptic problems on cell-centered grids I.Error analysis, Math.Comp., 56 (1991) pp. 437MathSciNetzbMATHGoogle Scholar
  10. [10]
    L.Fuchs, An adaptive multigrid scheme for simulation of flows, Multigrid methods II, Proceedings, Cologne 1985, Lecture notes in Mathematics 1228 ed. W.Hackbusch and U.Trottenberg (Springer Verlag, Berlin,1985).Google Scholar
  11. [11]
    D.Hanel, M.Meinke and W.Schroder, Application of the multigrid method in solutions of the compressible Navier-Stokes equations, in Proceedings of the fourth Copper Mountain conference on multigrid methods, eds. J.Mandel et al ( SIAM, Philadelphia, 1989 ) pp. 234–254.Google Scholar
  12. D.C. Jespersen, Recent Developments in Multigrid Methods for the Steady Euler Equations, Lecture Series in Computational Fluid Dynamics, von Karman Institute, Rhode St. Genese, Belgium (1984).Google Scholar
  13. [13]
    W.Joppich, A multigrid algorithm with time-dependent, locally refined grids for solving the nonlinear diffusion equation on a nonrectangular geometry, in: Proceedings of the 3rd European Conference on Multigrid methods, Int. Ser. of Num. Math, Vol.98 (Birkhauser Verlag, Base1, 1991 ) pp. 241Google Scholar
  14. [14]
    M.Heroux, S.McCormick, S.McKay, J.W.Thomas, Applications of the fast Adaptive Composite grid Method, in Multigrid methods Theory, Applications and Supercomputing, ed. S.F.McCormick (M.Dekker,1988,N.York).Google Scholar
  15. [15]
    A.Kanarachos and N.Pantelelis, An alternative multigrid method for the Euler and Navier Stokes equations, Submitted in the J.Comp. Phys.Google Scholar
  16. [16]
    A.Kanarachos, N.Pantelelis and C.Provatidis, Recent developments in the Multiblock-Multigrid method for the compressible Euler equations, Submitted in the Comp. Meths Appl.Mech.Engng.Google Scholar
  17. [17]
    A.Kanarachos and N.Pantelelis, Block Full multigrid adaptive scheme for the compressible Euler equations, presented at the 13th Intl Conf.Num. Meth.Fluid Dynamics, Rome, 1992.Google Scholar
  18. [18]
    A.Kanarachos and I.Vournas, Multigrid techniques applied to the compressible Euler equations, Acta Mechanica, to appear.Google Scholar
  19. [19]
    A.Kanarachos and I.Vournas, Multigrid solution for the compressible Euler equations by an implicit characteristic flux averanging, Proceedings of the 1st European Computational Fluid Dynamics Conference, ed.C.Hircsh, (Elsevier, North Holland, 1992 ).Google Scholar
  20. [20]
    S.F.McCormick, Multilevel Adaptive Methods for Partial Differential Equations (SIAM, Philadelphia, 1989 )Google Scholar
  21. [21]
    M.C.Thompson and J.H.Ferziger, An adaptive multigrid technique for the incompressible Navier-Stokes Equations, J.Comp.Phys, 82 (1989) pp. 94–121.zbMATHCrossRefGoogle Scholar
  22. [22]
    D.Lee and Y.M.Tsuei, A formula for estimation of truncation errors of convection terms in a curvilinear coordinate system, J.Comp.Phys, 98, (1992) pp. 90–100.MathSciNetzbMATHCrossRefGoogle Scholar
  23. [23]
    N.G.Pantelelis and I.P.Vournas, Final report, EUROMESH project, (NTUA, Athens, 1992 ).Google Scholar

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 1993

Authors and Affiliations

  • A. E. Kanarachos
    • 1
  • N. G. Pantelelis
    • 1
  • I. P. Vournas
    • 1
  1. 1.National Technical University of AthensAthensGreece

Personalised recommendations