A GENUINELY MULTIDIMENSIONAL UPWIND SCHEME AND EFFICIENT MULTIGRID SOLVER FOR THE COMPRESSIBLE EULER EQUATIONS

We present a new approach towards the construction of a genuinely multidimensional high-resolution scheme for computing steady-state solutions of the Euler equations of gas dynamics. The unique advantage of this approach is that the Gauss-Seidel relaxation is stable when applied directly to the high-resolution discrete equations, thus allowing us to construct a very efficient and simple multigrid steady-state solver. This is the only high-resolution scheme known to us that has this property. The two-dimensional scheme is presented in detail. It is formulated on triangular (structured and unstructured) meshes and can be interpreted as a genuinely two-dimensional extension of the Roe scheme. The quality of the solutions obtained using this scheme and the performance of the multigrid algorithm are illustrated by the numerical experiments. Construction of the three-dimensional scheme is outlined briefly as well.

[1]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[2]  Philip L. Roe,et al.  Discontinuous solutions to hyperbolic systems under operator splitting , 1987 .

[3]  J..  ON ARBITRARY GRIDS VIA WAVE PROPAGATION , .

[4]  Philip L. Roe,et al.  Progress on multidimensional upwind Euler solvers for unstructured grids , 1991 .

[5]  D..  UNIFICATION OF SOME ADVECTION SCHEMES IN TWO DIMENSIONS , 2022 .

[6]  D. Mavriplis.  Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes , 1987 .

[7]  C. Hirsch,et al.  Characteristic decomposition methods for the multidimensional euler equations , 1986 .

[8]  P. Roe.  Numerical methods in aeronautical fluid dynamics , 1982 .

[9]  Shlomo Ta''asan.  CANONICAL-VARIABLES MULTIGRID METHOD FOR STEADY-STATE EULER EQUATIONS , 1994 .

[10]  P. Colella.  Multidimensional upwind methods for hyperbolic conservation laws , 1990 .

[11]  Achi Brandt,et al.  Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows , 1993, SIAM J. Sci. Comput..

[12]  Numerical Solution to Steady-State Problems with Discontinuities , .

[13]  A. Jameson.  Solution of the Euler equations for two dimensional transonic flow by a multigrid method , 1983 .

[14]  S. Spekreijse.  Multigrid solution of monotone second-order discretizations of hyperbolic conservation laws , 1986 .

[15]  Philip L. Roe,et al.  Discrete models for the numerical analysis of time-dependent multidimensional gas dynamics , 1986 .

[16]  Shlomo Ta'asan,et al.  Canonical forms of multidimensional steady inviscid flows , 1993 .