An efficient and accurate two-stage fourth-order gas-kinetic scheme for the Euler and Navier-Stokes equations

For computational fluid dynamics (CFD), the generalized Riemann problem (GRP) solver and the second-order gas-kinetic scheme (GKS) provide a time-accurate flux function starting from a discontinuous piecewise linear flow distributions around a cell interface. With the adoption of time derivative of the flux function, a two-stage LaxWendroff-type (L-W for short) time stepping method has been recently proposed in the design of a fourth-order time accurate method for inviscid flow [21]. In this paper, based on the same time-stepping method and the second-order GKS flux function [42], a fourth-order gas-kinetic scheme is constructed for the Euler and NavierStokes (NS) equations. In comparison with the formal one-stage time-stepping third-order gas-kinetic solver [24], the current fourth-order method not only reduces the complexity of the flux function, but also improves the accuracy of the scheme. In terms of the computational cost, a two-dimensional third-order GKS flux function takes about six times of the computational time of a second-order GKS flux function. However, a fifth-order WENO reconstruction may take more than ten times of the computational cost of a second-order GKS flux function. Therefore, it is fully legitimate to develop a two-stage fourth order time accurate method (two reconstruction) instead of standard four stage fourth-order RungeKutta method (four reconstruction). Most importantly, the robustness of the fourth-order GKS is as good as the second-order one. In the current computational fluid dynamics (CFD) research, it is still a difficult problem to extend the higher-order Euler solver to the NS one due to the change of governing equations from hyperbolic to parabolic type and the initial interface discontinuity. This problem remains distinctively for the hypersonic viscous and heat conducting flow. The GKS is based on the kinetic equation with the hyperbolic transport and the relaxation source term. The time-dependent GKS flux function provides a dynamic process of evolution from the kinetic scale particle free transport to the hydrodynamic scale wave propagation, which provides the physics for the non-equilibrium numerical shock structure construction to the near equilibrium NS solution. As a result, with the implementation of the fifth-order WENO initial reconstruction, in the smooth region the current two-stage GKS provides an accuracy of O((x)5,(t)4) for the Euler equations, and O((x)5,2t) for the NS equations, where is the time between particle collisions. Many numerical tests, including difficult ones for the NavierStokes solvers, have been used to validate the current method. Perfect numerical solutions can be obtained from the high Reynolds number boundary layer to the hypersonic viscous heat conducting flow. Following the two-stage time-stepping framework, the third-order GKS flux function can be used as well to construct a fifth-order method with the usage of both first-order and second-order time derivatives of the flux function. The use of time-accurate flux function may have great advantages on the development of higher-order CFD methods.

[1]  Kun Xu,et al.  Comparison of the generalized Riemann solver and the gas-kinetic scheme for inviscid compressible flow simulations , 2011, J. Comput. Phys..

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

[3]  Domenic D'Ambrosio,et al.  Numerical Instablilities in Upwind Methods: Analysis and Cures for the “Carbuncle” Phenomenon , 2001 .

[4]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[5]  P. Bhatnagar,et al.  A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems , 1954 .

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

[7]  Peng Wang,et al.  A Comparative Study of LBE and DUGKS Methods for Nearly Incompressible Flows , 2015 .

[8]  Marcello Righi,et al.  A modified gas-kinetic scheme for turbulent flow , 2013, 1308.3082.

[9]  Mohamed Gad-el-Hak,et al.  Transition in hypersonic boundary layers , 2015 .

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

[11]  Chongam Kim,et al.  Accurate, efficient and monotonic numerical methods for multi-dimensional compressible flows Part I Spatial discretization , 2005 .

[12]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

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

[14]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[15]  Ee Han,et al.  Accuracy of the Adaptive GRP Scheme and the Simulation of 2-D Riemann Problems for Compressible Euler Equations , 2011 .

[16]  Cunbiao Lee,et al.  Transition in Wall-Bounded Flows , 2008 .

[17]  Sharath S. Girimaji,et al.  WENO-enhanced gas-kinetic scheme for direct simulations of compressible transition and turbulence , 2013, J. Comput. Phys..

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

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

[20]  Jiequan Li,et al.  The generalized Riemann problems for compressible fluid flows: Towards high order , 2014, J. Comput. Phys..

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

[22]  Jiequan Li,et al.  A two-stage fourth order time-accurate discretization for Lax-Wendroff type flow solvers II. High order numerical boundary conditions , 2018, J. Comput. Phys..

[23]  Wai-Sun Don,et al.  High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws , 2011, J. Comput. Phys..

[24]  Feng Xiao,et al.  High order multi-moment constrained finite volume method. Part I: Basic formulation , 2009, J. Comput. Phys..

[25]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[26]  R. H. Fowler The Mathematical Theory of Non-Uniform Gases , 1939, Nature.

[27]  U. Ghia,et al.  High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method , 1982 .

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

[29]  Kyu Hong Kim,et al.  Accurate, efficient and monotonic numerical methods for multi-dimensional compressible flows Part II: Multi-dimensional limiting process , 2005 .

[30]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

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

[32]  S. Osher,et al.  Uniformly high order accuracy essentially non-oscillatory schemes III , 1987 .

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

[34]  Yue-Hong Qian,et al.  Implicit gas-kinetic BGK scheme with multigrid for 3D stationary transonic high-Reynolds number flows , 2012 .

[35]  Kun Xu,et al.  A third-order compact gas-kinetic scheme on unstructured meshes for compressible Navier-Stokes solutions , 2016, J. Comput. Phys..

[36]  Kun Xu,et al.  Super-Burnett solutions for Poiseuille flow , 2003 .

[37]  Xiaodong Ren,et al.  A multi-dimensional high-order discontinuous Galerkin method based on gas kinetic theory for viscous flow computations , 2015, J. Comput. Phys..

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

[39]  V. Daru,et al.  Numerical simulation of the viscous shock tube problem by using a high resolution monotonicity-preserving scheme , 2009 .

[40]  Kun Xu,et al.  A Compact Third-order Gas-kinetic Scheme for Compressible Euler and Navier-Stokes Equations , 2014, 1412.4489.

[41]  Allan R. Wieting,et al.  Experimental Study of Shock Wave Interference Heating on a Cylindrical Leading Edge , 1987 .

[42]  L. Jun,et al.  A high-order multidimensional gas-kinetic scheme for hydrodynamic equations , 2013 .

[43]  Kun Xu,et al.  A multidimensional gas-kinetic BGK scheme for hypersonic viscous flow , 2005 .

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

[45]  Shuli,et al.  The two-dimensional Riemann problem in gas dynamics , 1998 .

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

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

[48]  Kun Xu,et al.  Direct Modeling for Computational Fluid Dynamics: Construction and Application of Unified Gas-Kinetic Schemes , 2014 .

[49]  Kun Xu,et al.  Microchannel flow in the slip regime: gas-kinetic BGK–Burnett solutions , 2004, Journal of Fluid Mechanics.