Positivity-preserving and symmetry-preserving Lagrangian schemes for compressible Euler equations in cylindrical coordinates
Dan Ling1, Juan Cheng2 and Chi-Wang Shu3 Abstract
For a Lagrangian scheme solving the compressible Euler equations in cylindrical coor- dinates, two important issues are whether the scheme can maintain spherical symmetry (symmetry-preserving) and whether the scheme can maintain positivity of density and inter- nal energy (positivity-preserving). While there were previous results in the literature either for symmetry-preserving in the cylindrical coordinates or for positivity-preserving in carte- sian coordinates, the design of a Lagrangian scheme in cylindrical coordinates, which is high order in one-dimension and second order in two-dimensions, and can maintain both spheri- cal symmetry-preservation and positivity-preservation simultaneously, is challenging. In this paper we design such a Lagrangian scheme and provide numerical results to demonstrate its good behavior.
Keywords: Lagrangian method; cylindrical coordinates; symmetry-preserving; positivity- preserving; compressible flows
1Graduate School, China Academy of Engineering Physics, Beijing 100088, China. E-mail: ling- [email protected]. Research is supported in part by Science Challenge Project. No. JCKY2016212A502.
2Institute of Applied Physics and Computational Mathematics, Beijing 100088, China. E-mail:
cheng [email protected]. Research is supported in part by NSFC grants 11471049 and U1630247 and Science Challenge Project. No. JCKY2016212A502.
3Division of Applied Mathematics, Brown University, Providence, RI 02912. E-mail:
[email protected]. Research is supported in part by ARO grant W911NF-15-1-0226 and NSF grant DMS-1418750.
1 Introduction
There are two different and typical frameworks to describe the motion of fluid flow, name- ly the Eulerian framework and the Lagrangian framework. When we mention the latter framework, we refer to the kinematic description which considers a time dependent reference frame that follows the fluid motion. Lagrangian methods are more suitable for problems involving interfaces between materials or free surfaces and are widely applied in many fields of multi-material flow simulations such as in astrophysics or in inertial confinement fusion (ICF).
In these applications, there often exist spherical-symmetric models such as sphere-shape capsules. When such models are simulated by Lagrangian methods in cylindrical coordinates, it is a critical and challenging issue to preserve the spherical symmetry in the cylindrical coordinate system which is distinct from that symmetry. For example, in the simulation of an implosion problem with strong compressions, the preservation of spherical symmetry is very important, since the small deviation from spherical symmetry due to numerical errors may be amplified by Rayleigh-Taylor or other instabilities which may potentially produce un- predictably large errors. Earlier strategies to design schemes in two-dimensional cylindrical coordinates to preserve spherical symmetry often sacrifice momentum and energy conser- vation, or at least momentum conservation. In [3], a cell-centered Lagrangian scheme was developed based on the control volume discretization. By discretizing the source term in the momentum equation compatibly, the scheme was designed to preserve one-dimensional spherical symmetry in a two-dimensional cylindrical geometry using an equal-angel-zoned grid without losing conservation. Based on the first order control volume scheme of Maire in [12], Cheng and Shu applied the methodology in [3] to obtain the spherical symmetry property. This modified scheme can keep several good properties, such as symmetry, con- servation and the geometric conservation law (GCL). In order to get higher than first-order symmetry-preserving schemes, Cheng and Shu in [6] presented a second-order cell-centered Lagrangian scheme for solving Euler equations of compressible gas dynamics in cylindrical
coordinates. This scheme not only preserves symmetry but also preserves the conservation for mass, momentum and total energy as well as the GCL.
Another important issue in computational fluid dynamics is the positivity-preserving property. As in a conservative approximation to Euler equations where density, momentum and total energy are solved directly, the kinetic energy is computed from mass and mo- mentum and then subtracted from the total energy to provide internal energy. Therefore, at high Mach numbers, the internal energy appears as a small difference of two large quantities, and is prone to large percentage errors. It may easily become negative numerically which may lead to nonlinear instability and a failure of the numerical scheme. To overcome this difficulty, many first order positivity-preserving Eulerian schemes were developed in earlier years, for instance, the classical Godunov scheme [8], Lax-Friedrichs scheme [16, 20], the modified HLLE scheme [8] and the HLLC scheme [1] and so on. Some of them are designed also up to second order accuracy. Recently, Zhang and Shu proposed a general framework of high-order positivity-preserving Eulerian schemes such as the Runge-Kutta discontinu- ous Galerkin (RKDG) methods and the weighted essentially non-oscillatory (WENO) finite volume schemes in [20, 21, 22].
Compared with Eulerian methods, positivity-preserving Lagrangian schemes are less in- vestigated. The pioneering work on this issue includes the positivity-preserving Godunov- type scheme based on the modified HLL Riemann solver [14], and the positive and entropic schemes [9]. In [5], Cheng and Shu constructed high order positivity-preserving Lagrangian schemes in one- and in two-dimensional spaces by developing an HLLC Riemann solver and applying the Zhang-Shu positivity-preserving framework. More recently, cell-centered high order positivity-preserving Lagrangian schemes for compressible flows in both one- dimensional and two-dimensional spaces were presented by Vilar et al in [18, 19] relying on the two-state solver. We remark that these schemes are designed in cartesian coordinates and for problems without source terms. For equations in non-cartesian coordinates and with source terms, positivity-preserving is more difficult to achieve. This is especially the case
when symmetry-preserving must also be taken into consideration.
In this paper, we will focus on designing high order cell-centered Lagrangian schemes which can achieve positivity-preserving and symmetry-preserving properties simultaneously.
This is not a straightforward combination of the symmetry-preserving technique in [3, 6] and the positivity-preserving technique in [5, 18, 19], since the design of one technique must ensure that the other property is not lost. In the one-dimensional case, for the positivity-preserving property, we make an additional time step constraint by controlling the change rate of the control volume to achieve this goal with any definition of positive acoustic impedance, mainly following [5, 18, 19, 21]. For the extension to two-dimensions, the design and analysis are similar, however the positivity-preserving limiter must be carefully applied in order not to affect the spherical symmetry preservation when computed on an equal-angle-zoned grid. For this purpose, our scheme is based on the work of Cheng and Shu in [6] and makes a careful balance between the original symmetry-preserving framework and the new positivity-preserving modification, in order to make sure one does not affect the performance of the other. The final scheme thus has both symmetry-preserving and positivity-preserving properties, as well as the GCL and conservation properties.
The remainder of this paper is organized as follows: In Section 2, we first formulate the compressible Euler equations in cylindrical coordinates, describe the two-state Rieman- n solver, and then design the first order and high order positivity-preserving Lagrangian schemes in this one-dimensional case. In Section 3, we show how to extend the positivity- preserving technique to two-dimensional cylindrical coordinates without destroying the o- riginal spherical symmetry preservation. In Section 4, one- and two-dimensional numerical examples are given to verify the performance of our positivity-preserving and symmetry- preserving Lagrangian schemes. In Section 5, we will make some concluding remarks.
2 One-dimensional case
The Euler equations for gas dynamics in one-dimensional cylindrical coordinates can be given by the following integral form in the Lagrangian framework
d dt
∫
Ω(t)
ρrdr= 0, d
dt
∫
Ω(t)
ρurdr=−(rp)|Γr(t)+ (rp)|Γl(t)+
∫
Ω(t)
pdr, d
dt
∫
Ω(t)
ρErdr=−(rpu)|Γr(t)+ (rpu)|Γl(t)
(2.1)
where r > 0 denotes the radial direction, ρ is density, u is velocity, p is pressure and E is specific total energy, Γl(t) and Γr(t) are the left and right boundaries of the control volume Ω(t). The system (2.1) presents the conservation of mass, momentum and total energy.
The set of equations is completed by the additional equation of state (EOS), which has the following general form
p=p(ρ, e),
with the specific internal energye=E−12u2. The thermodynamic sound speed for the fluid flow is defined as a2 =pρ|s = ∂p∂ρ
s
.
2.1 First-order scheme
Let Ii = [ri−1
2, ri+1
2] be the cell, ∆ri =ri+1
2 −ri−1
2 be the size of the cell and mi = ∫
Iiρrdr be the mass in the cell Ii, which keeps a constant value during the time marching according to the first equation in (2.1). Then we introduce the cell averaged value in the cell Ii as Ui = (ρi, ui, Ei)⊤, in which the averaged values of density, velocity and total energy are defined as follows
ρi = 1 Vi
∫
Ii
ρrdr, ui = 1 mi
∫
Ii
ρurdr, Ei = 1 mi
∫
Ii
ρErdr, (2.2)
whereVi =∫
Iirdr denotes the volume of the cell obtained by rotating the cellIi around the origin of the coordinate (without the 2π factor).
Based on these notations, we can rewrite the system in (2.1) in the following control volume formulation
ρi = mi Vi, mi d
dtui =−(rp)|r=ri+1/2 + (rp)|r=ri−1/2 +
∫
Ii
pdr, mi d
dtEi =−(rpu)|r=ri+1/2 + (rpu)|r=ri−1/2.
(2.3)
Notice that (2.3) is satisfied by the exact solution of the partial differential equations (PDEs) (2.1) and is not a scheme yet. However, when the point values at the right-hand side in (2.3) are approximated using the cell averages (2.2), it will become a scheme which evolves these cell averages as well as moves the mesh. Moreover, we can get the fully discrete finite volume Lagrangian scheme by using Euler forward time discretization which is as follows,
ρn+1i = mi Vin+1, un+1i =uni − ∆tn
mi (ri+1
2p∗i+1
2 −ri−1
2p∗i−1 2
) + ∆tn
mi ∆riPs, En+1i =Eni − ∆tn
mi (ri+1
2p∗i+1 2
u∗i+1
2 −ri−1
2p∗i−1 2
u∗i−1 2
),
(2.4)
where Ps is the approximation of the source term, particularly in the first order case it can be taken as pni. The intercell values p∗i+1
2
and u∗i+1 2
are the pressure and velocity at the node ri+1
2, respectively, obtained from an exact or approximate Riemann solver by giving the left and right states, which are Uni and Uni+1 in the first order case. The scheme (2.4) is not complete without the time integration of the trajectory equation, which enables us to advance in the time the grid position, the cell size and volume as
rn+1
i+12 =rni+1 2
+ ∆tnu∗i+1 2
,
∆rn+1i =rn+1
i+12 −rn+1
i−12, Vin+1 = 1
2∆rin+1(ri+n+11 2
+rin+1−1 2
).
(2.5)
Thus the numerical scheme depends on the choice of the numerical flux, which is generally obtained by exactly or approximately solving the Riemann problem at the cell interfaceri+1
2
with the given left and right states respectively. In this paper, we will utilize the two-state
Riemann solver proposed in [13, 18]. Specific formulas of this Riemann solver are given in Appendix A, which will be used below. More details can be found in [13, 18].
2.2 First-order positivity-preserving scheme
For the desired property, we define the set of admissible states by G=
U=
ρ u E
, ρ >0, e=E−1
2|u|2 >0 anda2 =pρ|s >0
. (2.6)
Lemma 2.1. The set of admissible states G is a convex set, referring to [5, 18, 21].
The scheme (2.4) is called positivity-preserving if{Uni ∈G, i= 1, . . . , N}implies{Un+1i ∈ G, i= 1, . . . , N}.
By adding and subtracting ∆tmn
i ∆rinpni in the second equation of (2.4), the scheme (2.4) can be rewritten as
Un+1i =
ρn+1i un+1i En+1i
=
mi
Vin+1
uni − ∆tmin(ri+1
2p∗i+1
2 −ri−1
2p∗i−1 2
) + ∆tmn
i ∆rnipni + ∆tmn
i ∆rni(Ps−pni) Eni − ∆tmin(ri+1
2p∗i+1 2
u∗i+1
2 −ri−1
2p∗i−1 2
u∗i−1 2
)
= 1 2H+ 1
2W,
(2.7) where
H=
mi
Vin+1
uni − 2∆tmin(ri+1
2p∗i+1
2 −ri−1
2p∗i−1 2
) + 2∆tmn
i ∆rinpni Eni − 2∆tmin(ri+1
2p∗i+1 2
u∗i+1
2 −ri−1
2p∗i−1 2
u∗i−1 2
)
,
W=
mi
Vin+1
uni + 2∆tmn
i ∆rin(Ps−pni) Eni
.
(2.8)
It is obvious that Un+1i is a convex combination of H and W. To ensure that Un+1i can preserve the positivity property, we could consider the sufficient condition that both H and W are positivity-preserving.
Before that, we would also want to obey the classical CFL condition, which reads as
∆tn≤λmin
i
∆rni
ani = ∆t1, (2.9)
where λ ≤ 1 is the Courant number (we take λ = 0.5 in our computation), and ani is the sound speed determined by cell averages. Meanwhile, in order to ensure that the cells will not degenerate after the time step ∆tn, we would add another restriction on the time step as follows
∆tn ≤eλmin
i
(
∆rin (u∗i−1
2 −u∗i+1 2
)+,
rni+1 2
(−u∗i+1 2
)+ )
= ∆t2, (2.10)
where c+ = max(c,0) and eλ < 1/2 (we take λe = 0.4 in our computation). This condition guarantees the size of each cell ∆ri > 0 and the position ri+1
2 >0, then Vi > 0, which can ensure the positivity of density based on the first equality in the scheme (2.4).
Motivated by [18, 19], we put an additional constraint on the time step as
∆tn≤min
i
σVin ri+1
2u∗i+1
2 −ri−1
2u∗i−1 2
= min
i
σmi ρni ri+1
2u∗i+1
2 −ri−1
2u∗i−1 2
= ∆t3, (2.11) where 0< σ <1, then we can ensure that the volume changes at most by a factorσ fromtn totn+1 and hope to achieve positive internal energy by determining the factor σ.
Now we focus on finding the required condition to ensure the internal energy e(H) = E(H)− 12(u(H))2 >0 in the similar way as that in [18]. Detailed derivation is omitted and we can determine the factor σ in (2.11) as σ ≤ min(1,12ρ|nipneni
i|) and obtain another time step restriction
∆tn ≤min
i
mi ri−1
2ez+i−1 2
+ri+1
2zei+−1 2
= ∆t4, (2.12)
for the scheme (2.4). In particular, for the acoustic solver case, i.e. ez+
i−12 = ez−
i+12 = ρniani, this condition writes ∆tn ≤ ∆r2anni
i , which can be recovered by the classic CFL condition (2.9) when λ= 0.5.
As for the sufficient condition for W∈G. Similarly, we only need to solve the quadratic inequalitye(W) =E(W)−12(u(W))2 ≥0, which is guaranteed if
∆tn ≤min
i
(
−miuni 2µ + mi
2|µ|
√(uni)2+ 2eni )
= ∆t5, (2.13)
with µ= ∆rin(Ps−pni). In particular, when we choose Ps as pni for the first order approxi- mation of the source term, the condition (2.13) always holds for any ∆tn.
Theorem 2.2. For the first order Lagrangian scheme(2.4)with the numerical fluxes defined in the two-state Riemann solver and any general positive wavespeeds definition, assuming Uni ∈G, Un+1i is ensured to be in the admissible set Gunder the following time step constraint condition
∆tn ≤min(∆t1,∆t2,∆t3,∆t4,∆t5), (2.14) where ∆t1 is the classical CFL condition defined in(2.9), ∆t2 is defined by (2.10), ∆t3 reads as that in (2.11) withσ ≤min(1,12ρ|nipenni
i|), ∆t4 is defined in (2.12) and∆t5 is defined in(2.13) with µ= ∆rni(Ps−pni).
Now, let us make a summary about the first-order positivity-preserving scheme (2.4) and give the algorithm flowchart for it at each time step:
(1) Assuming Ui ∈G at the n-th time level, compute the numerical fluxes p∗i+1 2
and u∗i+1 2
for all i by (A.2).
(2) Compute the time step ∆tn by (2.14).
(3) Update the position of each cell vertex, and obtain the size and volume of each cell by (2.5).
(4) Compute the averaged values Ui at the (n + 1)-th time level based on the scheme (2.4).
2.3 High-order scheme
Now, we consider a general high-order finite volume Lagrangian scheme which has the same general form as the first order Lagrangian scheme (2.4), where Ps is the approximation with high order accuracy of the source term ∆r1
i
∫
Iipdr. For instance, if we perform a third order scheme, we can compute Ps using the Gauss-Lobatto quadrature rule Ps =
1 6p+i−1
2
+23pi+ 16p−i+1 2
.
For a high-order accurate spacial discretization, by the information of the corresponding cell-average variables from the cell Ii and its neighboring cells, we apply the techniques of essentially non-oscillatory (ENO) reconstruction and local characteristic decomposition [10]
to obtain reconstruction polynomials, through which we can determine the values at the cell interfaces{U∓i±1
2}. Then the numerical fluxesp∗i+1 2
and u∗i+1 2
for allican be computed by the two-state Riemann solver stated in (A.1)-(A.2).
In this section, we consider the ENO reconstruction by treating the cell averages as integrals on the usual control volumes. This is simply a standard reconstruction which can be made arbitrarily high order accurate by increasing the polynomial degrees and the stencils.
We perform the ENO reconstruction on the conserved variables, namely density, momen- tum and total energy (ρ, ρu, ρE)⊤, with a set of polynomials{Wi(r) = (ρi(r),Mi(r),Ei(r))⊤} of degree k≥1 in the cell Ii for each i, which implies
ρi = 1 Vi
∫
Ii
ρi(r)rdr = mi Vi, Mi = 1
Vi
∫
Ii
Mi(r)rdr =
∫
IiMi(r)rdr mi · mi
Vi =ρi·ui, Ei = 1
Vi
∫
Ii
Ei(r)rdr =
∫
IiEi(r)rdr mi · mi
Vi =ρi·Ei.
(2.15)
If we use polynomials of degreek in the reconstruction process, we obtain a (k+ 1)-th order scheme.
2.4 High-order positivity-preserving schemes
In this section, we focus on how to design the high order scheme (2.4) to be positivity- preserving when applying the ENO reconstruction (2.15).
Before that, let us consider the K-point Legendre Gauss-Lobatto quadrature rule in the interval Ii, which is exact for integrals of polynomials with degree up to 2K −3, and we denote these quadrature points in Ii as
Si ={ri−1
2 =ri1, r2i, . . . , rKi −1, riK =ri+1
2}. (2.16)
Letωα be the quadrature weights such that ωα>0, α= 1, . . . , K,ω1 =ωK, and
∑K α=1
ωα = 1.
Assuming that we perform the ENO reconstruction as in (2.15), we get a polynomial vector {Wi(r) = (ρi(r),Mi(r),Ei(r))⊤} of degree k ≥ 1. We choose K to be the smallest integer satisfying 2K −3 ≥ k+ 1, then the K-point Legendre Gauss-Lobatto quadrature rule is exact for the integrals involved in the reconstruction (2.15), hence we have
WiVi =
∑K α=1
ωαWαiriα∆ri = (ω1W+
i−12
ri−1
2 +ωe∗iWi∗ +ωKW−
i+12ri+1
2)∆ri, with
e ω∗i =
K∑−1 α=2
ωαrαi, Wi∗ = 1 e ω∗i
K∑−1 α=2
ωαWαirαi = 1 e ωi∗
(WiVi
∆ri −ω1Wi−+1 2
ri−1
2 −ωKW−
i+12ri+1
2
) , (2.17) which implies
ρi = 1 Vi
∫
Ii
ρi(r)rdr = 1 Vi
∑K α=1
ωαmαi,
ui = 1 mi
∫
Ii
Mi(r)rdr = 1 mi
∑K α=1
ωαmαiuαi,
Ei = 1 mi
∫
Ii
Ei(r)rdr = 1 mi
∑K α=1
ωαmαiEαi,
(2.18)
where mαi =ραiriα∆rin with
ραi =ρi(rαi), uαi = Mi(rαi)
ρi(riα) , Eαi = Ei(rαi) ρi(rαi).
Now, let us first introduce the artificial numerical fluxesp∗i and u∗i referring to [18], which are computed from the left and right statesU+i−1
2
andU−i+1 2
. In order to keep accordance with them, we also need to define the artificial local wavespeeds relative to this term,zei∓±,u1
2
, in the same way as zei∓±1
2
. For example, if we take the Dukowicz definition of ezi∓±1 2
proposed in [7], e
z∓i±1 2
=ρ∓i±1 2
(a∓i±1 2
+ Γ|u∗i±1
2 −u∓i±1 2|), the artificial wavespeeds ez∓,u
i±12 read as e
zi∓±,u1 2
=ρ∓i±1 2
(a∓i±1 2
+ Γ|u∗i −u∓i±1 2|),
where the artificial velocity u∗i and artificial pressure p∗i read as u∗i = ez+,u
i−12u+
i−12 +ez−,u
i+12u−
i+12
e z+,u
i−12
+ez−,u
i+12
− 1
e z+,u
i−12
+ez−,u
i+12
(p−
i+12 −p+
i−12), p∗i =
e zi+,u−1
2
p−i+1 2
+zei+−,u1 2
p+i−1 2
e z+,ui−1
2
+zei+−,u1 2
− ezi+,u−1 2ezi+−,u1
2
e zi+,u−1
2
+ezi+−,u1 2
(u−i+1
2 −u+i−1 2
).
If we take the acoustic impedance ezi∓±1 2
= ρ∓i±1 2
a∓i±1 2
, there will be no difference, i.e. ezi∓±,u1 2
= e
zi∓±1 2
.
Then, by adding and subtracting ∆tmn
i ∆rip∗i in the second equation in (2.4) and ∆tmn
i ∆rip∗iu∗i in the third equation in (2.4) respectively, the scheme (2.4) becomes
Un+1i = 1 2H+1
2W, (2.19)
where
H=
mi Vin+1 uni −2∆tn
mi (ri+1
2p∗i+1
2 −ri−1
2p∗i−1 2
) + 2∆tn mi ∆rip∗i Eni −2∆tn
mi (ri+1
2p∗i+1 2
u∗i+1
2 −ri−1
2p∗i−1 2
u∗i−1 2
) + 2∆tn
mi ∆rip∗iu∗i
, (2.20)
and
W =
mi Vin+1 uni +2∆tn
mi ∆ri(Ps−p∗i) Eni −2∆tn
mi ∆rip∗iu∗i
. (2.21)
We notice that H can be expressed as the following convex combination H= m∗i
miFb∗+ω1m1i
mi Fb1+ωKmKi
mi FbK, (2.22)
where m∗i =
K∑−1 α=2
ωαmαi, and Fb∗ = m1∗
i
(
mim∗i Vin+1,
K∑−1 α=2
ωαmαiuαi,
K∑−1 α=2
ωαmαiEαi )⊤
,
Fˆ1 =
mi Vin+1 u+
i−12 − 2∆tn ω1m1i(ri−1
2p∗i −ri−1
2p∗i−1 2
) E+
i−12 − 2∆tn ω1m1i(ri−1
2p∗iu∗i −ri−1
2p∗i−1 2
u∗i−1 2
)
, (2.23)
FˆK =
mi Vin+1 u−
i+12 − 2∆tn ωKmKi
(ri+1
2p∗i+1
2 −ri+1
2p∗i) Ei+−1
2 − 2∆tn
ωKmKi(ri+1
2p∗i+1 2
u∗i+1
2 −ri+1
2p∗iu∗i)
. (2.24)
We can see thatH is a convex combination of three different terms in (2.22). Consequently, if these terms belong to the convex admissible set G, then so does H. Among these terms, Fb∗ only consists of the polynomial solution at the time leveln at the interior Gauss-Lobatto quadrature points. To ensure this quantity to be inG, a particular limitation will be designed in the later section.
We notice that ˆF1 and ˆFK exactly mimic the first order scheme (2.4) but without the source term. Thus we would like to apply the similar analysis as that in the first-order scheme and then obtain ˆF1,FˆK ∈G under the following condition
∆tn ≤ω1min
i
σ1∆rni u∗i −u∗
i−12, σ2∆rin u∗
i+12 −u∗i
= ∆t3,
∆tn ≤ω1min
i
ρ+i−1 2
∆rni e
z+,ui−1 2
+zei+−1 2
,
ρ−i+1 2
∆rni e
zi+−1 2
+ze−i+,u1 2
= ∆t4,
(2.25)
with σ1 ≤min (
1,
ρ+
i−1 2
e+
i−1 2
2|p+
i−1 2
|
)
, σ2 ≤min (
1,
ρ−
i+ 12
e−
i+ 12
2|p−
i+ 12
|
) .
As for W, the density is obviously positive. We only need to find a sufficient condition to ensure e(W) =E(W)− 12u2(W)>0, which is formulated as
∆tn ≤min
i
(
− miµ
2∆rin(Ps−p∗i)2 + mi 2∆rin(Ps−p∗i)2
√µ2+ 2eni(Ps−p∗i)2 )
= ∆t5, (2.26) with µ=p∗iu∗i + (Ps−p∗i)uni.
Theorem 2.3. If the numerical fluxes are determined by the two-state Riemann solver with any general positive wavespeeds definition, assume Uni ∈ G and the polynomial solutions Uαi ∈G, α= 1, . . . , K, then Un+1i in the high order scheme (2.4) with the reconstruction in (2.15) is also in the admissible set G if
∆tn ≤min(∆t1,∆t2,∆t3,∆t4,∆t5), (2.27)