Multigrid Solution of the Steady Euler Equations
A multigrid (MG) method for the approximation of steady solutions to the full 2-D Euler equations is described. The space discretization is obtained by the finite volume technique and Osher’s approximate Riemann-solver. Symmetric Gauss-Seidel relaxation is applied to solve the nonlinear discrete system of equations. A multigrid method, the full approximation scheme, accelerates this iterative process.
In a few two-dimensional testproblems, (subsonic, transsonic and supersonic) the multigrid iteration is applied to an initial estimate that was obtained by means of the FMG-technique (nested iteration). For the discretization on the different levels, a fully consistent sequence of nested discretizations is used. The prolongations and restrictions selected are in agreement with this consistency.
It turns out that the total amount of work required to obtain a solution, that is accurate upto truncation error, corresponds to a small number of nonlinear Gauss-Seidel iterations. In the case of transsonic flow the rate of convergence of the MG-iteration appears independent of N, i.e. the number of cells in the discretization.
Unable to display preview. Download preview PDF.
- Brandt, A., “Guide to Multigrid Development.” In: Multigrid Methods (W. Hackbusch and U. Trottenberg eds) Lect. Notes in Mathematics 960, pp. 220-312, Springer Verlag 1982.Google Scholar
- Hemker, P.W. & Spekreijse, S.P., “Multiple Grid and Osher’s Scheme for the Efficient Solution of the Steady Euler Equations”. In preparation.Google Scholar
- Jameson, A., “Numerical Solution of the Euler Equations for Compressible Inviscid Fluids.” In: Procs 6th International Conference on Computational Methods in Applied Science and Engineering, Versailles, France, Dec. 1983.Google Scholar
- Jespersen, D.C., “Recent developments in multigrid methods for the steady Euler equations.” Lecture Notes, March 12–16, 1984, von Karman Inst., Rhode-St. Genese, Belgium.Google Scholar
- Lax, P.D., “Hyperbolic systems of conservation laws and the mathematical theory of shock waves.” Regional conference series in applied mathematics 11. SIAM Publication, (1973).Google Scholar
- Mulder, W.A. “Multigrid Relaxation for the Euler equations.” To appear in: J. Comp. Phys. 1985.Google Scholar
- Rizzi, A. & Viviand, H., (Eds) “Numerical Methods for the computation of inviscid transonic flows with shock waves.” Proceedings GAMM Workshop, Stockholm, 1979, Vieweg Verlag, 1981.Google Scholar
- Roe, P.L., “The use of the Riemann problem in finite difference schemes.” In: Procs. 7th Int. Conf. Num. Meth. Fl. Dyn. (1980), (Reynolds & McCormack eds.) Springer Lecture Notes in Physics 141, pp.354-359, Springer Verlag 1981.Google Scholar
- Smoller, J., “Shock waves and reaction diffusion equations.” Grundlehren der mathematische Wissenschaften 258, Springer Verlag, 1983.Google Scholar
- Steger, J.L., “A preliminary study of relaxation methods for the inviscid conservative gasdynamiscs equations using flux splitting.” Nasa Contractor Report 3415 (1981).Google Scholar
- van Asselt, E.J., “On M-functions and nonlinear relaxation methods.” Report NW160/NW, Math. Centr., Amsterdam, 1983.Google Scholar
- van Leer, B., “Flux-vector splitting for the Euler equations.” In: Procs. 8th Intern. Conf. on numerical methods in fluid dynamics, Aachen, June, 1982. Lecture Notes in Physics 170, Springer Verlag.Google Scholar