Improved five-point low dissipation nonlinear schemes are proposed in this paper within the framework of weighted compact nonlinear schemes (WCNSs) \cite{Deng2000}. Particularly we follow the work of Li and Du \cite{Li2016} on the two-stage fourth-order temporal accurate discretization scheme, which is developed based on the Lax-Wendroff method.
Introduction
Fundamentals of the numerical methods
Consider the time-dependent hyperbolic conservation law in one dimension together with its initial condition, given by
∂t∂u+∂x∂f(u)+∂y∂g(u)=0,(x,y)∈R×R,t>0,
u(x,0)=u0(x),x∈R,(1)
where u denotes the vector of conservative variables, and f(u) the vector of flux terms.
Spatial discretization of Eq. (1) is performed on an equally-spaced grid with distance between two adjacent grid nodes denoted by h. At each node i, we define xi=ih, i=1,⋯,N, and ui=u(xi,t). The midpoints associated to the node i are defined as xi±21=xi±2h, which indicate the cell interfaces across which the fluxes are evaluated.
Evaluation of Eq. (1) at each node yields a system of ordinary differentiation equations, given in the form of
A semi-discrete solution in the conservative finite difference form can be further obtained as
dtdui(t)=−hhi+1/2−hi−1/2,(11)
where the primitive function or the often so-called numerical flux function h(x,t) is implicitly defined by
f(u)=h1∫x−h/2x+h/2h(ξ,t)dξ.(12)
In the framework of weighted compact nonlinear schemes (WCNSs) [1], the flux hi+1/2 is numerically approximated using the linear combination of mid-point flux terms. The approximated flux, denoted by hi+1/2, is evaluated by
and Taylor series expansion of hi+1/2 indicates that
hi+1/2=hi+1/2+O(h5).(14)
The unknown mid-point flux terms on the right hand side of Eq. (13) are computed using numerical upwind flux functions, which are given in a generic form
where the high-order interpolated flow variables on the left- and right-hand sides of the mid-point xi+21 are denoted by the subscripts, L and R, respectively, and Ai+21 denotes the approximate Jacobian matrix of the flux function with respect to the conservative variables, i.e., Ai+21≈∂u∂f(ui+21n).
Before proceeding to the section 2.3 for the detailed discussion of nonlinear interpolation of aforementioned flow variables in Eq. (15), we first review the time marching algorithm used to integrate Eq. (10), since it is the core building block of the numerical methods in the proposed work. Instead of using the traditional third-order strongly stable Runge–Kutta method [2], we follow the work of Li and Du [3] on the two-stage fourth-order temporal accurate discretization scheme, which is developed based on the Lax-Wendroff method.
The basic idea in our reconstruction is to use only r stencils to reconstruct the point-wise values of solutions and spatial derivatives for the 2r−1-order ADER scheme in one dimension, while in two dimensions, the dimension-by-dimension sub-cell reconstruction approach for spatial derivatives is employed.
The hyperbolic conservation laws may develop discontinuities in its solution even if the initial conditions are smooth.
An important advantage or feature of the WCNS method is that the variable interpolation is performed on the primitive/conservative/characteristic variables from the solution points to the ux points.
Two-stage fourth-order temporal accurate scheme
Given the flow state at time step n, the two-stage temporal scheme performed to integrate Eq. (10) to the next time level n+1 is summarized as follows.
Step 1. Define a vector of intermediate node values uin+21, which are calculated by
Remark 1. In Step 1, the flux h^i+21n can be readily determined from Eq. (13), and its derivative with respect to time is also approximated using Eq. (13), such that
The flux derivative (∂t∂h^)i+21n+21 in Step 2 can be obtained in the same way but at the intermediate time level. We discuss the evaluation of the variable (∂t∂f^)i+21n in the following subsection.
Generalized Riemann problem solver
While the flux term f^i+21 can be computed by a general Riemann solver, for instance, the Rusanov scheme [4], or the low dissipation hybrid Rusanov-Roe scheme [5], the evaluation of (∂t∂f^)i+21 plays a key role, which is conducted following the Cauchy-Kovalevskaya procedure, such that
where the operator Δ denotes the spacial derivative, such that ΔuL/R,i+21=(∂x∂u)L/R,i+21. The matrix A^i+21 can be diagonized in the form of
A^i+21=RΛL,(21)
where R, and L denotes the right and left eigenmatrix, respectively, and Λ is the diagonal matrix consisting of eigenvalues λk. Then two unknown matrices in Eq. (20) are defined as
A^i+21±=RΛ±L,(22)
where Λ+ consists of eigenvalues λk+=∣λk∣, and Λ− of eigenvalues λk−=−∣λk∣.
As aforementioned, we will focus on the high-order interpolation of flow variables uL/R,i+21 in section 2.3, and its first spacial derivative ΔuL/R,i+21 in section 2.4.
Nonlinear interpolation of flow variables based on the Hermite polynomial
In the proposed work we employ the Hermite polynomial instead of the Lagrangian approach for the higher-order approximation of the flow variables at the mid-point. The Hermite polynomial enjoys the advantage of its compact stencil, since it has been demonstrated that only half of the grid points are required to derive the polynomial of the same degree when compared to the Lagrangian approach. In the following work, we mainly consider the evaluation of variables on the left-hand side of xi+21, i.e., uL,i+21n for the purpose of simplicity, and uR,i+21n is readily obtained from a symmetrical form of uL,i+21. 45 We further drop the subscript L and the supscript n for the rest of the discussion, unless noted otherwise.
As shown in Fig. ??, given the node value ui, and its spatial derivative Δui, only a three-point full stencil, which is denoted by Si+21={xi−1,xi,xi+1}, is necessary for the construction of a fourth-degree Hermite polynomial p(x), such that ui+21=p(xi+21). It can be determined by satisfying
p(xk)=uk,k=i−1,i,i+1,(23)
Then we can obtain a fifth-order spacial accurate interpolation for ui+21, which takes the form of
On the other hand, the full stencil can be split into three sub-stencils, namely, Si+21,1={xi−1,xi}, Si+21,2={xi,xi+1}, and Si+21,3={xi−1,xi,xi+1}. Over each sub-stencil a specific Hermite polynomial can be constructed, which is subject to the following condition
where dks denote the linear weight, having values d1=1/16, d2=9/16, and d3=3/8, respectively.
The interpolations in Eq. (26) can also be expressed in a generic form using (approximated) nth derivatives (n=1,2) in space, which are derived from the Taylor series, given by
respectively. The smooth indicator, βk, is defined as [1]
βk=(hui,k(1))2+(h2ui,k(2))2,k=1,2,3.(31)
Nonlinear weight, ωk, is used to replace the linear weight, dk, in Eq. (27) in order to alleviate non-physical oscillations when any sub-stencil is deemed crossed by a discontinuity. For instance, the nonlinear weight of Jiang and Shu [6] can be used
ωk=∑k=02αkαk,αk=(βk+ϵ)2dk,(32)
where the small parameter ϵ=10−6 is used to prevent division by zero. It suggests that the corresponding JS weight can adaptively approach 0 for a substencil crossed by discontinuities, thus diminishing possible numerical oscillations, and continuously approximate the optimal linear weight in smooth regions, therefore achieving high-order accuracy.
Nonlinear interpolation of the first spacial derivative of the flow variables
As shown in Eq. (20), the GRP solver requires the solution of the first spacial derivative in advance, which is the major focus of this section. Although a set of Hermite polynomials for the flow variables over the full stencil and the three sub-stencils have already been determined in the previous section, we do not recommend to simply differentiate them with respect to space and use the resulting solutions for the derivation of the first spacial derivatives involved; since it leads into one-order of accuracy loss in space, and even more concerning is that the convex combination strategy from the WENO concept cannot be used. A remedy is to construct a new set of Hermite polynomials for the computation of the first spacial derivative [7, 8]. First of all, a fifth-degree Hermite polynomial p(x) over the same three-point full stencil, Si+21={xi−1,xi,xi+1}, is required to construct. It can be formulated by satisfying the particular conditions
p(xk)=uk,k=i−1,i,i+1,
Δp(xl)=Δul,l=i−1,i,i+1.(33)
Then a fifth-order spacial accurate interpolation for Δui+21 can be obtained
Over each of the three sub-stencils, namely, Si+21,1={xi−1,xi}, Si+21,2={xi,xi+1}, and Si+21,3={xi−1,xi,xi+1}, a specific Hermite polynomial of third degree can be constructed, which is subject to the following condition
Riemann initial-value problems of Sod [9] and Lax [10] are used to further evaluate shock-capturing capability of the proposed schemes employing discretization of the 1-D Euler equations
∂t∂ρ+∂x∂(ρu)=0,
∂t∂(ρu)+∂x∂(ρu2)=−∂x∂p,
∂t∂E+∂x∂(uE)=−∂x∂(up),
where E=e+21u2 is the total energy per unit mass, and e is internal energy. The dependent variables are related through the perfect gas equation of state given by p=(γ−1)ρe with γ=1.4, thus closing the Euler equations system.
The Sod shock tube problem involves a right-moving shock of Mach number 1.7, while for the Lax shock tube problem, the right-moving shock has Mach number 2.0. Initial conditions for the Sod problem are
This case is also simulated on an evenly distributed grid of N=101 points, and the results at t=0.14 are shown in Figure 2 for density and velocity distributions.
(a)
(b)
Figure 2. Lax problem numerical and exact solutions at t=0.14; (a) density, and (b) velocity.
Osher Shu
(a)
(b)
Figure 1. Numerical and exact solutions for Sod problem at t=0.2; (a) density, (b) zoom in of density, (c) velocity.
Figure 3. Shock/density-wave interaction problem; numerical solutions and the exact solution at t=5; (a) full spatial domain, and (b) zoom in on high-amplitude region.
Two-dimensional Riemann problems
Configuration 6
The equations of motion are the same as those used for configuration 3, the 2-D Euler equations, but now with initial conditions given by
Boundary conditions are the same as in the preceding test case.
Figure 4. Configuration 6 of 2-D Riemann problems in [11] computed on a grid of 1024×1024 points; 40 density contour lines ranging from 0.1 to 2.9 at t=0.3.
Acknowledgments
This work is supported by the open fund from the State Key Laboratory of Aerodynamics (Grant No. SKLA20180302), and the third author is partially supported by the National Natural Science Foundation of China (Grant No. 11872144).
Conclusions
Acknowledgments
This work was financially supported by the National Numerical Wind Tunnel Project (No. NNW2019ZT5-B15) and the National Key Project (No. GJXM92579).
[2]S. Gottlieb, C. Shu, E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Review 43 (1) (2001) 89–112. doi:10.1137/S003614450036757X.DOI
[3]J. Li, Z. Du, A two-stage fourth order time-accurate discretization for lax–wendroff type flow solvers in hyperbolic conservation laws, SIAM Journal on Scientific Computing 38 (5) (2016) A3046–A3069. doi:10.1137/15M1052512.DOI
[4]V. V. Rusanov, Calculation of interaction of non-stationary shock waves with obstacles, Zh. Vychisl. Mat. Mat. Fiz. 1 (2) (1961) 267–279.DOI
[5]D. Wang, X. Deng, G. Wang, Y. Dong, Developing a hybrid flux function suitable for hypersonic flow simulation with high-order methods, International Journal for Numerical Methods in Fluids 81 (5) (2016) 309–327. doi:10.1002/fld.4186.DOI
[6]G.-S. Jiang, C.-W. Shu, Efficient implementation of weighted ENO schemes, Journal of Computational Physics 126 (1) (1996) 202–228. doi:10.1006/jcph.1996.0130.DOI
[7]H. Liu, J. Qiu, Finite difference hermite weno schemes for hyperbolic conservation laws, Journal of Scientific Computing 63 (2) (2015) 548–572. doi:10.1007/s10915-014-9905-2. URL https://doi.org/10.1007/s10915-014-9905-2
[8]H. Liu, J. Qiu, Finite difference hermite weno schemes for conservation laws, ii: An alternative approach, Journal of Scientific Computing 66 (2) (2016) 598–624. doi:10.1007/s10915-015-0041-4. URL https://doi.org/10.1007/s10915-015-0041-4
[9]G. A. Sod, A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, Journal of Computational Physics 27 (1) (1978) 1–31. doi:10.1016/0021-9991(78)90023-2.DOI
[10]P. D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Communications on Pure and Applied Mathematics 7 (1) (1954) 159–193. doi:10.1002/cpa.3160070112.DOI
[11]P. Lax, X. Liu, Solution of two-dimensional riemann problems of gas dynamics by positive schemes, SIAM Journal on Scientific Computing 19 (2) (1998) 319–340. doi:10.1137/S1064827595291819.DOI