The generalized Riemann problems for compressible fluid flows: Towards high order

The generalized Riemann problems (GRP) for nonlinear hyperbolic systems of balance laws in one space dimension are now well-known and can be formulated as follows: Given initial data which are smooth on two sides of a discontinuity, determine the time evolution of the solution near the discontinuity. In particular, the GRP of (k+1)th order high-resolution is based on an analytical evaluation of time derivatives up to kth order, which turns out to be dependent only on the spatial derivatives up to kth order. While the classical Riemann problem serves as a primary ''building block'' in the construction of many numerical schemes (most notably the Godunov scheme), the analytic study of GRP will lead to an array of ''GRP schemes'', which extend the Godunov scheme. Currently there are extensive studies on the second-order GRP scheme, which proves to be robust and is capable of resolving complex multidimensional fluid dynamic problems (Ben-Artzi and Falcovitz, 2003 [4]). In this paper, we provide a new approach for solving the GRP for the compressible flow system towards high order accuracy. The derivation of second-order GRP solver is more concise compared to those in previous works and the third-order GRP (or quadratic GRP) is resolved for the first time. The latter is shown to be necessary through numerical experiments with strong discontinuities. Our method relies heavily on the new treatment of rarefaction waves. Indeed, as a main technical step, the ''propagation of singularities'' argument for the rarefaction fan, is simplified by deriving the linear ODE systems for the ''evolution'' of ''characteristic derivatives'', in the x-t coordinates, for generalized Riemann invariants. The case of sonic point is incorporated into a general treatment. The accuracy of the derived GRP solvers is justified and numerical examples are presented for the performance of the resulting schemes.

[1]  Jiequan Li,et al.  Hyperbolic balance laws: Riemann invariants and the generalized Riemann problem , 2007, Numerische Mathematik.

[2]  Peng He,et al.  A direct Eulerian GRP scheme for relativistic hydrodynamics: One-dimensional case , 2011, J. Comput. Phys..

[3]  Michael Dumbser,et al.  Comparison of solvers for the generalized Riemann problem for hyperbolic systems with source terms , 2012, J. Comput. Phys..

[4]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[5]  Chi-Wang Shu Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[6]  P. Raviart,et al.  An asymptotic expansion for the solution of the generalized Riemann problem. Part 2 : application to the equations of gas dynamics , 1989 .

[7]  Song Fu,et al.  A high-order gas-kinetic Navier-Stokes flow solver , 2010, J. Comput. Phys..

[8]  Kun Xu,et al.  Comparison of Fifth-Order WENO Scheme and Finite Volume WENO-Gas-Kinetic Scheme for Inviscid and Viscous Flow Simulation , 2013 .

[9]  Jiequan Li,et al.  The generalized Riemann problem method for the shallow water equations with bottom topography , 2006 .

[10]  Huazhong Tang,et al.  A direct Eulerian GRP scheme for relativistic hydrodynamics: Two-dimensional case , 2012, J. Comput. Phys..

[11]  Eleuterio F. Toro,et al.  Derivative Riemann solvers for systems of conservation laws and ADER methods , 2006, J. Comput. Phys..

[12]  Matania Ben-Artzi,et al.  The generalized Riemann problem for reactive flows , 1989 .

[13]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[14]  P. Raviart,et al.  An asymptotic expansion for the solution of the generalized Riemann problem Part I: General theory , 1988 .

[15]  Joseph Falcovitz,et al.  Generalized Riemann Problems in Computational Fluid Dynamics , 2003 .

[16]  Gerald Warnecke,et al.  A direct Eulerian GRP scheme for compressible fluid flows , 2006, J. Comput. Phys..

[17]  Eleuterio F. Toro,et al.  Solvers for the high-order Riemann problem for hyperbolic balance laws , 2008, J. Comput. Phys..

[18]  J. Falcovitz,et al.  A second-order Godunov-type scheme for compressible fluid dynamics , 1984 .

[19]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[20]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[21]  J. Falcovitz,et al.  An upwind second-order scheme for compressible duct flows , 1986 .

[22]  P. Roe,et al.  On Godunov-type methods near low densities , 1991 .

[23]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[24]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[25]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[26]  C. Angelopoulos High resolution schemes for hyperbolic conservation laws , 1992 .

[27]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .