Multigrid Methods for the Acceleration and the Adaptation of the Transonic Flow Problems
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.
KeywordsCoarse Grid Truncation Error Fine Grid Multigrid Method Adaptive Grid
Unable to display preview. Download preview PDF.
- 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
- A.Brandt, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, GMD -Studien No 85, ( GMD, Sankt Augustin, 1984 ).Google Scholar
- A.Eberle, Characteristic flux averaging approach to the solution of the Euler equations, VKI Lecture series 1987Google Scholar
- 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
- 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
- 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
- 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
- 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
- A.Kanarachos and N.Pantelelis, An alternative multigrid method for the Euler and Navier Stokes equations, Submitted in the J.Comp. Phys.Google Scholar
- 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
- 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
- A.Kanarachos and I.Vournas, Multigrid techniques applied to the compressible Euler equations, Acta Mechanica, to appear.Google Scholar
- 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
- S.F.McCormick, Multilevel Adaptive Methods for Partial Differential Equations (SIAM, Philadelphia, 1989 )Google Scholar
- N.G.Pantelelis and I.P.Vournas, Final report, EUROMESH project, (NTUA, Athens, 1992 ).Google Scholar