An efficient high-order gas-kinetic scheme (I): Euler equations

In this paper, an efficient high-order gas-kinetic scheme (EHGKS) is proposed to solve the Euler equations for compressible flows. We re-investigate the underlying mechanism of the high-order gas-kinetic scheme (HGKS) and find a new strategy to improve its efficiency. The main idea of the new scheme contains two parts. Firstly, inspired by the state-of-art simplifications on the third-order HGKS, we extend the HGKS to the case of arbitrary high-order accuracy and eliminate its unnecessary high-order dissipation terms. Secondly, instead of computing the derivatives of particle distribution function and their complex moments, we introduce a Lax-Wendroff procedure to compute the high-order derivatives of macroscopic quantities directly. The new scheme takes advantage of both HGKS and the Lax-Wendroff procedure, so that it can be easily extended to the case of arbitrary high-order accuracy with practical significance. Typical numerical tests are carried out by EHGKS, with the third, fifth and seventh-order accuracy. The presence of good resolution on the discontinuities and flow details, together with the optimal CFL numbers, validates the high accuracy and strong robustness of EHGKS. To compare the efficiency, we present the results computed by the EHGKS, the original HGKS and Runge-Kutta-WENO-GKS. This further demonstrates the advantages of EHGKS.

[1]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[2]  Xu-Dong Liu,et al.  Solution of Two-Dimensional Riemann Problems of Gas Dynamics by Positive Schemes , 1998, SIAM J. Sci. Comput..

[3]  Jiequan Li,et al.  A Two-Stage Fourth Order Time-Accurate Discretization for Lax-Wendroff Type Flow Solvers I. Hyperbolic Conservation Laws , 2015, SIAM J. Sci. Comput..

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

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

[6]  Kun Xu,et al.  An efficient and accurate two-stage fourth-order gas-kinetic scheme for the Euler and Navier-Stokes equations , 2016, J. Comput. Phys..

[7]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[8]  C. Shen.  Rarefied Gas Dynamics: Fundamentals, Simulations and Micro Flows , 2005 .

[9]  Huazhong Tang,et al.  A High-Order Accurate Gas-Kinetic Scheme for One- and Two-Dimensional Flow Simulation , 2014 .

[10]  Kun Xu,et al.  A high-order multidimensional gas-kinetic scheme for hydrodynamic equations , 2013 .

[11]  Gerald Warnecke,et al.  A Runge–Kutta discontinuous Galerkin method for the Euler equations , 2005 .

[12]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[13]  Hongwei Liu,et al.  A Runge-Kutta discontinuous Galerkin method for viscous flow equations , 2007, J. Comput. Phys..

[14]  Hong Luo,et al.  A BGK-based discontinuous Galerkin method for the Navier-Stokes equations on arbitrary grids , 2008 .

[15]  Kun Xu,et al.  A new gas-kinetic scheme based on analytical solutions of the BGK equation , 2013, J. Comput. Phys..

[16]  Eleuterio F. Toro,et al.  Towards Very High Order Godunov Schemes , 2001 .

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

[18]  Michael Dumbser,et al.  A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws , 2014, J. Comput. Phys..

[19]  Kun Xu,et al.  An efficient high-order finite difference gas-kinetic scheme for the Euler and Navier–Stokes equations , 2018 .

[20]  Shuanghu Wang,et al.  A sixth-order weighted essentially non-oscillatory scheme for hyperbolic conservation laws , 2017, 1701.06135.

[21]  Kun Xu,et al.  A gas-kinetic BGK scheme for the Navier-Stokes equations and its connection with artificial dissipation and Godunov method , 2001 .

[22]  Antony Jameson,et al.  BGK-Based Schemes for the Simulation of Compressible Flow , 1996 .

[23]  Eleuterio F. Toro,et al.  ADER schemes for three-dimensional non-linear hyperbolic systems , 2005 .

[24]  Chang Liu,et al.  A unified gas-kinetic scheme for continuum and rarefied flows,direct modeling,and full Boltzmann collision term , 2014 .

[25]  Rémi Abgrall,et al.  Residual distribution schemes: Current status and future trends , 2006 .

[26]  Kun Xu,et al.  A unified gas-kinetic scheme for continuum and rarefied flows IV: Full Boltzmann and model equations , 2011, J. Comput. Phys..

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

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

[29]  Kun Xu,et al.  Gas-kinetic schemes for unsteady compressible flow simulations , 1998 .

[30]  Chao Zhang,et al.  A third-order gas-kinetic CPR method for the Euler and Navier-Stokes equations on triangular meshes , 2018, J. Comput. Phys..

[31]  Eleuterio F. Toro,et al.  ADER: Arbitrary High Order Godunov Approach , 2002, J. Sci. Comput..

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

[33]  Wei Shyy,et al.  A compact fourth-order gas-kinetic scheme for the Euler and Navier-Stokes equations , 2017, J. Comput. Phys..

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

[35]  Chi-Wang Shu,et al.  A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods , 2013, J. Comput. Phys..

[36]  Marcel Vinokur,et al.  Spectral difference method for unstructured grids I: Basic formulation , 2006, J. Comput. Phys..

[37]  Eleuterio F. Toro,et al.  TVD Fluxes for the High-Order ADER Schemes , 2005, J. Sci. Comput..

[38]  Feng Liu,et al.  Simplification of the flux function for a high-order gas-kinetic evolution model , 2016, J. Comput. Phys..

[39]  Wei Shyy,et al.  A family of high-order gas-kinetic schemes and its comparison with Riemann solver based high-order methods , 2017, J. Comput. Phys..

[40]  A. Belin,et al.  HIGH-ORDER POSITIVITY-PRESERVING KINETIC SCHEMES FOR THE COMPRESSIBLE EULER EQUATIONS* , 1996 .

[41]  Kun Xu,et al.  A Paradigm for Modeling and Computation of Gas Dynamics , 2016, 1608.00303.

[42]  Na Liu,et al.  HFVS: An arbitrary high order approach based on flux vector splitting , 2016, J. Comput. Phys..