A multigrid scheme is applied to accelerate the convergence of numerical solution of two dimensional Euler equations to steady state. Cell-centered finite volume method with central differencing scheme is used for discretization. Explicit multistage time-stepping algorithm is used to advance the solution in time. Acceleration techniques including local time stepping and implicit residual smoothing are used as well. Attention is directed towards the accuracy, convergence, and computational performance of the V-cycle and W-cycle multigrid strategies together with piece-wise constant and bilinear interpolations on two grid and three grid levels. Subsonic and transonic inviscid flows past NACA 0012 airfoil are computed as test cases.
___
[1] Wilcox, D.C.; “Turbulence Modeling for CFD,” DCW Industries Inc., La Canada, California, USA, 1993. [2] Fedorenko, R.P.; “A Relaxation Method for Solving Elliptic Difference Equations,” USSR Comput. Math. and Phys. Vol. 1, pp.1092-1096, 1961. [3] Bakhvalov, N.S.; “On the Convergence of A Relaxation Method with Natural Constraints on the Elliptic Operator,” USSR Comput. Math. and Phys. Vol. 6, pp.101-135,1966. [4] Brandt, A., “A Multilevel Adaptive Solution of Boundary Value Problems," Mathematics of Computation Vol. 31, pp.101-135, 1966. [5] Brandt, A.; “Multi-level Adaptive Computations in Fluid Dynamics,” AIAA 79-1455, 1979. [6] Ni, R.H.; “A multiple Grid Scheme for solving the Euler Equations,” AIAA Journal, Vol.20, pp.1565-1571, Nov. 1982. [7] Jameson, A.; “Solution of the Euler Equations fro Two-dimensional, Transonic Flow by a Multigrid Method,” Applied Mathematics and Computation, Vol. 13, pp.327-356, 1983. [8] Hall, M.G.; “Cell vertex multigrid schemes for solution of the Euler equations,” In Proc. IMA Conference on Numerical Methods for Fluid Dynamics, Reading, April 1985. [9] Hemker, P.W., Spekreijse, S.P.; “Multigrid Solution of the Steady Euler Equations," Advances in multigrid methods, series:Notes Numer. Fluid Mech. Vol. 11, pp. 33-44, Oberwolfach, 1984. [10]Jameson, A.; “Multigrid Algorithms for Compressible Flow Calculations,” Mechanical and Aerospace Engineering Report 1743, Princeton Univ. NJ, Proceedings of the Second European Conference on Multigrid Methods, Cologne, October 1985. [11] Martinelli, L., Jameson, A. and Grasso, F.; “A Multigrid Method for the Navier-Stokes Equations,” AIA 86-0208, Jan. 1986. [12] Brandt, A.; “Guide to Multigrid Development, Multigrid Methods I,” Lecture Notes in Mathematics, No.960, Springer Verlag, New York, 1981. [13] Jameson, A., Schmidt, W., Turkel, E.; “Numerical Solutions of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time-Stepping Schemes," AIAA Paper 81-1259, AIAA 14th Fluid and Plasma Dynamic Conference, June 1981. [14]Arnone, A.; Liou, M.S.; Povinelli, L.A.; “Integration of Navier-Stokes Equations Using Dual Time Stepping and a Multigrid Method,” AIAA Journal, Vol.33, No.6, pp. 985-990, June 1995. [15] Jameson, A., Baker, T.J. “Solution of the Euler Equation for Complex Configurations," AIAA Paper 83-1929, Proceedings of 6th AIAA Computational Fluid Dynamics Conference, Danvers, July 1983. [16] Jameson, A., “Transonic Flow Calculations," Princeton University Report MAE 1651, March 1984, in Numerical Methods in Fluid Dynamics, edited by F. Brezzi, Lecture Notes in Mathematics, Vol. 1127, Springer-Verlag, pp. 156-242, 1985. [17]Martinelli, L., Jameson, A.; “Validation of a Multigrid Method for the Reynolds Averaged Equations,” AIAA 88-0414, 1988. [18] Trottenberg, U. Oosterlee, C., Schüller, A.; “Multigrid,” Academic Press, London, UK, 2001. [19] Lock, R.C.; “Test Cases for Numerical Methods in Two Dimensional Transonic Flows,” Report AGARD-R-575-70, North Atlantic Treaty Organization Advisory Group for Aerospace Research and Dvelopment, 1970. [20] North Atlantic Treaty Organization, “Test Cases for Inviscid Flow Field Methods," Advisory Report AGARD-AR-211, North Atlantic Treaty Organization Advisory Group for Aerospace Research and Development, 1985, Report of Fluid Dynamics Panel Working Group 07. [21] Blazek, J.; “Verfahren zur Beschleunigung der Lösung der Euler- und Navier–Stokes Gleichungen bei stationaren Über-und Hyperschallströmungen,” Ph.D. Thesis, University of Braunschweig, 1994. [22] Lerat, A., “Une Classe de Schemas aux Differences Implicites Pour les Systemes Hyperboliques de Lois de conservation,” Comptes Rendus Acad. Sciences Paris, Vol.288A. [23] Hemker, P.W.; “On the Order of Prolongations and Restrictions in Multigrid Procedures,” Journal of Computational and Applied Mathematics, Vol. 32, pp. 423-429, 1990