This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

A low-dissipation shock-capturing framework with flexible nonlinear dissipation control

Yue Li [email protected] Lin Fu [email protected] Nikolaus A. Adams [email protected] Chair of Aerodynamics and Fluid Mechanics, Department of Mechanical Engineering, Technical University of Munich, 85748 Garching, Germany Center for Turbulence Research, Stanford University, Stanford, CA 94305, USA
Abstract

In this work, a framework to construct arbitrarily high-order low-dissipation shock-capturing schemes with flexible and controllable nonlinear dissipation for convection-dominated problems is proposed. While a set of candidate stencils of incremental width is constructed, each one is indicated as smooth or nonsmooth by the ENO-like stencil selection procedure proposed in the targeted essentially non-oscillatory (TENO) scheme [Fu et al., Journal of Computational Physics 305 (2016): 333-359]. Rather than being discarded directly as with TENO schemes, the nonsmooth candidates are filtered by an extra nonlinear limiter, such as a monotonicity-preserving (MP) limiter or a total variation diminishing (TVD) limiter. Consequently, high-order reconstruction is achieved by assembling candidate fluxes with optimal linear weights since they are either smooth reconstructions or filtered ones which feature good non-oscillation property. A weight renormalization procedure as with the standard TENO paradigm is not necessary. This new framework concatenates the concepts of TENO, WENO and other nonlinear limiters for shock-capturing, and provides a new insight to designing low-dissipation nonlinear schemes. Through the adaptation of nonlinear limiters, nonlinear dissipation in the newly proposed framework can be controlled separately without affecting the performance in smooth regions. Based on the proposed framework, a family of new six- and eight-point nonlinear schemes with controllable dissipation is proposed. A set of critical benchmark cases involving strong discontinuities and broadband fluctuations is simulated. Numerical results reveal that the proposed new schemes capture discontinuities sharply and resolve the high-wavenumber fluctuations with low dissipation, while maintaining the desired accuracy order in smooth regions.

keywords:
TENO, WENO, TVD, Monotonicity-preserving schemes, shock-capturing schemes, high-order scheme
journal: Journal of Computational Physics

1 Introduction

High-order and high-resolution shock-capturing schemes are popular numerical methods to solve compressible fluid problems, which may involve discontinuities. However, there still is a need for flexible environments to design such schemes that are highly accurate in smooth regions with low numerical dissipation and can capture discontinuities with low parasitic noise in smooth regions near discontinuous.

Among all the schemes, weighted essentially non-oscillatory (WENO) schemes, first proposed by Liu et al. [1] and further improved by Jiang and Shu [2], probably are the most widely accepted discretization schemes. These schemes are developed from the essentially non-oscillatory (ENO) concept [3], which selects the smoothest stencil from a set of candidates to prevent the reconstruction from crossing discontinuities. Instead of selecting the smoothest candidate, WENO deploys a convex combination of all candidate stencils to achieve high-order accuracy in smooth regions. In nonsmooth regions, reduced weights are assigned to the stencils through nonlinear smoothness indicators. Thus, spurious numerical oscillations can be largely avoided. However, practical implementations reveal that the WENO-JS scheme [2] is rather dissipative and may lose the accuracy order near critical points due to the strong nonlinear adaptation within the weighting strategy.

In order to reduce dissipation while maintaining high-order accuracy in smooth regions and shock-capturing capability, two main methods have been introduced: (i) decreasing the nonlinear adaptive dissipation [4][5][6], and (ii) optimizing the background counterpart linear scheme [7][8]. Henrick et al. [4] suggest that restoring the optimal accuracy order near critical points can resolve the over-dissipation issue. Necessary and sufficient conditions have been derived and a mapping strategy based on classical WENO, referred to as WENO-M, has been developed accordingly. However, as investigated by Borges et al. [5], the improvements demonstrated by WENO-M [4] over WENO-JS result from larger weights of nonsmooth candidate stencils and less nonlinear adaptive dissipation, rather than from higher accuracy near critical points. To further decrease the nonlinear adaptive dissipation, a new smoothness indicator has been proposed by Borges et al. [5], which introduces a global high-order undivided difference into the weighting strategy of the WENO-JS scheme. As an alternative approach [6], the nonlinear dissipation adaptation can be controlled by comparing the ratio between the largest and the smallest calculated smoothness indicator. By introducing a problem-dependent threshold, adaptation is eliminated when the ratio is below the threshold. The aforementioned WENO-like schemes reduce the dissipation of the classical WENO significantly. However, they are still too dissipative for resolving turbulence-like high-wavenumber fluctuations. Besides decreasing the nonlinear adaptive dissipation, optimizing the background counterpart linear scheme of WENO also can improve the overall dissipation property. The WENO-SYMOO [7] and WENO-CU6 [8] schemes optimize the background scheme as a central scheme by introducing the contribution of the downwind stencil. However, anti-dissipation is inherently built in for a certain wavenumber range, which may be problematic for critical applications. Therefore, in terms of designing low-dissipation shock capturing schemes, the strategy of choosing a stable linear scheme with upwind-biased candidate stencils as a background scheme and then optimizing the nonlinear dissipation adaptation to its limit is preferable.

To further reduce the dissipation by suppressing nonlinear adaptation and achieve stable shock-capturing capability, a family of high-order targeted ENO (TENO) schemes has been proposed by Fu et al. [9][10][11][12]. Unlike the WENO-like smooth convex combination, TENO either adopts a candidate stencil with its optimal weight for the final reconstruction or discards it completely when crossed by a genuine discontinuity. This procedure is ensured by a cut-off parameter CTC_{T}, which identifies the smooth and nonsmooth regions. In smooth regions, nonlinear adaptation is unnecessary and the numerical dissipation is reduced to that of the linear background scheme. In nonsmooth regions, nonlinear dissipation is introduced to suppress oscillations and to achieve the robust shock-capturing capability. This strategy successfully reduces the numerical dissipation so that turbulence-like high-wavenumber fluctuations can be sustained [10]. However, based on many observations [10][12], tailored nonlinear dissipation instead of constant low dissipation is needed in nonsmooth regions to mitigate numerical artifacts caused by the low-dissipation linear background schemes.

An alternative solution is to introduce the hybrid concept, for which the efficient linear scheme is applied in smooth regions while the expensive nonlinear scheme is adopted in the vicinity of discontinuities. Adams and Shariff [13] have introduced the concept of hybridization of a high-resolution compact scheme with the nonlinear high-order ENO scheme. Pirozzoli [14] proposes a conservative hybrid scheme for resolving the compressible turbulent flows by combining a compact scheme with WENO. However, the performance of these hybrid methods strongly depends on an effective discontinuity indicator [15], which is mostly case-sensitive.

In this paper, we propose an extended framework based on the TENO concept. The main objective is to achieve adaptive nonlinear dissipation property without deteriorating the spectral resolution properties of TENO in low-wavenumber regions. The key idea is that rather than discarding completely the nonsmooth candidate stencils, their contributions are filtered by a nonlinear limiter. The filtered candidate stencil contributions are assembled to form the final reconstruction with their respective optimal linear weights. On smooth candidate stencils, the nonlinear limiter will not be activated and consequently the properties of TENO schemes in smooth regions are maintained. Different choices of the nonlinear limiter are possible, such that a new family of schemes with adjustable nonlinear dissipation in nonsmooth regions is obtained.

The rest of this paper is organized as follows. In section 2, the concept of the finite-difference high-order reconstruction schemes and the construction of standard TENO schemes are briefly reviewed. In section 3, a general framework to construct nonlinear shock-capturing schemes is proposed and the filtering strategy for nonsmooth candidate stencils are elaborated. In section 4, a set of benchmark cases is considered for assessment of the developed schemes. The concluding remarks are given in the last section.

2 Concepts of standard TENO schemes for hyperbolic conservation laws

To facilitate the presentation, we consider a one-dimensional scalar hyperbolic conservation law

ut+xf(u)=0,\frac{\partial u}{\partial t}+\frac{\partial}{\partial x}f(u)=0, (1)

where uu and ff denote the conservative variable and the flux function respectively. The characteristic signal speed is assumed to be positive f(u)u>0\frac{\partial f(u)}{\partial u}>0. The developed schemes can be extended to systems of conservation laws and multi-dimensional problems in a straight-forward manner.

For a uniform Cartesian mesh with cell centers xi=iΔx{x_{i}}=i\Delta x and cell interfaces xi+1/2=xi+Δx2{x_{i+1/2}}={x_{i}}+\frac{\Delta x}{2}, the spatial discretization results in a set of ordinary differential equations

dui(t)dt=fx|,x=xi i=0,,n,\frac{d{u_{i}(t)}}{dt}=-\frac{\partial f}{\partial x}\left|{{}_{x={x_{i}}}}\right.,\text{ }i=0,\cdots,n, (2)

where ui{u_{i}} is a numerical approximation to the point value u(xi,t)u(x_{i},t). The semi-discretization with Eq. (2) can be further discretized by a conservative finite-difference scheme as

duidt=1Δx(hi+1/2hi1/2),\frac{d{u_{i}}}{dt}=-\frac{1}{\Delta x}({h_{i+1/2}}-{h_{i-1/2}}), (3)

where the primitive function h(x)h(x) is implicitly defined by

f(x)=1ΔxxΔx/2x+Δx/2h(ξ)𝑑ξ,f(x)=\frac{1}{\Delta x}\int_{x-\Delta x/2}^{x+\Delta x/2}{h(\xi)d\xi}, (4)

and hi±1/2=h(xi±Δx2){h_{i\pm 1/2}}=h({x_{i}}\pm\frac{{\Delta x}}{2}). A high-order approximation of h(x)h(x) at the cell interface has to be reconstructed from the cell-averaged values of f(x)f(x) at the cell centers. Eq. (3) can be written as

duidt1Δx(f^i+1/2f^i1/2),\frac{d{u_{i}}}{dt}\approx-\frac{1}{\Delta x}({\widehat{f}_{i+1/2}}-{\widehat{f}_{i-1/2}}), (5)

where f^i±1/2{\hat{f}_{i\pm 1/2}} denotes the high-order approximate numerical fluxes and can be computed from a convex combination of K2K-2 candidate-stencil fluxes

f^i+1/2=k=0K3wkf^k,i+1/2.\widehat{f}_{i+1/2}=\sum\limits_{k=0}^{K-3}{w_{k}}\widehat{f}_{k,i+1/2}. (6)

A (rk1)({r_{k}}-1)-degree polynomial is assumed for each candidate stencil as

h(x)f^k(x)=l=0rk1al,kxl,h(x)\approx{\hat{f}_{k}}(x)=\sum\limits_{l=0}^{{r_{k}}-1}{{a_{l,k}}}{x^{l}}, (7)

where rk{r_{k}} denotes the point number of candidate stencil kk. After substituting Eq. (7) into Eq. (4) and evaluating the integral functions at the stencil nodes, the coefficients al,k{a_{l,k}} are determined by solving the resulting system of linear algebraic equations.

For hyperbolic conservation laws, discontinuities may occur even when the initial condition is smooth enough. The challenge is to develop a reconstruction scheme which is high-order accurate in smooth regions and captures discontinuities sharply and stably in nonsmooth regions. In the following, we recall essential elements of the recently proposed TENO [9][10][11][12][16] concept.

2.1 Candidate stencil arrangement

As shown in Fig. 1, arbitrarily high-order TENO schemes are constructed from a set of candidate stencils with incremental width [9].

Refer to caption
Figure 1: Candidate stencils with incremental width towards high-order reconstruction. While the first three stencils are identical to that of the classical fifth-order WENO-JS scheme, all candidate stencils possess at least one upwind point. The maximum KKth-order scheme can be constructed by combining candidates ranging from S0S_{0} to SK3S_{K-3}. The advantage of such candidate stencil arrangement over that of classical WENO schemes is the robustness improvement in very-high-order versions.

The sequence of stencil width rr varying versus the accuracy order KK is as

{rk}={{3,3,3,4,,K+220,,K3},if mod(K,2)=0,{3,3,3,4,,K+120,,K3},if mod(K,2)=1.\{{r_{k}}\}=\left\{{\begin{array}[]{*{20}{c}}{\{\underbrace{3,3,3,4,\cdots,\frac{{K+2}}{2}}_{0,\cdots,K-3}\},}&{\text{if }\bmod(K,2)=0,}\\ {\{\underbrace{3,3,3,4,\cdots,\frac{{K+1}}{2}}_{0,\cdots,K-3}\},}&{\text{if }\bmod(K,2)=1.}\end{array}}\right. (8)

Note that, although the general candidate stencil arrangement of classical WENO schemes has some limitations [9], the following ideas discussed will still be applicable even if it is employed.

2.2 Scale-separation procedure

To isolate effectively discontinuities from smooth regions, smoothness indicators with strong scale-separation capability are given as [9]

γk=(C+τKβk,r+ε)q , k=0,,K3,{\gamma_{k}}={\left(C+\frac{{{\tau_{K}}}}{{{\beta_{k,r}}+\varepsilon}}\right)^{q}}{\text{ , }}k=0,\cdots,K-3, (9)

where ε=1040\varepsilon={10^{-40}} is introduced to prevent the zero denominator. The parameters C=1C=1 and q=6q=6 are chosen for strong scale separation. Following Jiang and Shu [2], by counting all the possible high-order undivided differences, βk,r\beta_{k,r} can be given as

βk,r=j=1r1Δx2j1xi1/2xi+1/2(djdxjf^k(x))2𝑑x.{\beta_{k,r}}=\sum\limits_{j=1}^{r-1}{\Delta{x^{2j-1}}}\int_{{x_{i-1/2}}}^{{x_{i+1/2}}}{{{\left(\frac{{{d^{j}}}}{{d{x^{j}}}}{{\hat{f}}_{k}}(x)\right)}^{2}}dx}. (10)

A sixth-order τK\tau_{K}, which allows for good stability with a reasonable large CFL number, can be constructed as [10]

τK=|βK16(β1,3+β2,3+4β0,3)|=O(Δx6),\tau_{K}=\left|{\beta_{K}}-\frac{1}{6}({\beta_{1,3}}+{\beta_{2,3}}+4{\beta_{0,3}})\right|=O(\Delta{x^{6}}), (11)

where the βK{\beta_{K}} measures the global smoothness on the KK-point full stencil.

2.3 ENO-like stencil selection

For TENO schemes [9], the measured smoothness indicators are first normalized as

χk=γkk=0K3γk,{{\chi}_{k}}=\frac{{{\gamma_{k}}}}{{\sum\nolimits_{k=0}^{K-3}{{\gamma_{k}}}}}, (12)

and subsequently filtered by a sharp cut-off function

δk={0,if χk<CT,1,otherwise.{\delta_{k}}=\left\{{\begin{array}[]{*{20}{c}}0,&{\text{if }{\chi}_{k}<{C_{T}},}\\ 1,&{\text{otherwise}.}\end{array}}\right. (13)

In such a way, all candidate stencils are then identified to be either sufficiently smooth or nonsmooth with a discontinuity crossing the stencil.

2.4 Nonlinear adaptation strategy for CTC_{T}

Although the above weighting strategy is sufficient to separate smooth regions from discontinuities, undesirable numerical dissipation is generated for turbulence-like high-wavenumber fluctuations since they are treated in a similar manner as discontinuities. Previous research reveals that the low-order undivided difference is more sensitive to distinguish high-wavenumber fluctuations from genuine discontinuities than high-order undivided differences [11][17][18].

Motivated by Ren et al.[19], the local smoothness of flow field can be indicated by

{m=1min(1,ηi+1/2Cr),ηi+1/2=min(ηi1,ηi,ηi+1,ηi+2).\left\{{\begin{array}[]{*{20}{c}}m=1-{\text{min}(1,\frac{{\eta}_{i+1/2}}{C_{r}}),}\\ {\eta}_{i+1/2}={\text{min}({\eta}_{i-1},{\eta}_{i},{\eta}_{i+1},{\eta}_{i+2}).}\end{array}}\right. (14)

where

ηi=|2Δfi+1/2Δfi1/2|+ϵ(Δfi+1/2)2+(Δfi1/2)2+ϵ,{{\eta}_{i}}=\frac{|2\Delta f_{i+1/2}\Delta f_{i-1/2}|+\epsilon}{(\Delta f_{i+1/2})^{2}+(\Delta f_{i-1/2})^{2}+\epsilon}, (15)
Δfi+1/2=fi+1fi,ϵ=0.9Cr10.9Crξ2,{\Delta f_{i+1/2}}=f_{i+1}-f_{i},\\ {\epsilon}=\frac{0.9{C_{r}}}{1-0.9{C_{r}}}{\xi}^{2}, (16)

and the parameters ξ=103\xi=10^{-3}, Cr=0.23C_{r}=0.23 are used for the eight-point TENO schemes [17]. Low numerical dissipation for turbulence-like high-wavenumber fluctuations is achieved by adjusting the cut-off parameter CTC_{T} as

{g(m)=(1m)4(1+4m),β=α1α2(1g(m)),CT=10[β],\left\{{\begin{array}[]{*{20}{c}}g(m)=(1-m)^{4}(1+4m),\\ {\beta}={{\alpha}_{1}-{\alpha}_{2}(1-g(m)),}\\ C_{T}=10^{-[\beta]},\end{array}}\right. (17)

where [β][\beta] denotes the maximum integer which is not larger than β\beta. g(m)g(m) is a smoothing kernel based mapping function, and α1=10.5{\alpha}_{1}=10.5, α2=3.5{\alpha}_{2}=3.5 are set for the eight-point TENO schemes [17]. The eight-point TENO scheme with CTC_{T} adaptation is referred to as TENO8A in this paper.

2.5 The final high-order reconstruction

In order to remove contributions from candidate stencils containing discontinuities, optimal weights dkd_{k} subjected to the cut-off δk\delta_{k} are renormalized as

wk=dkδkk=0K3dkδk.{w_{k}}=\frac{{d_{k}}{\delta_{k}}}{{\sum\nolimits_{k=0}^{K-3}{d_{k}}{\delta_{k}}}}. (18)

The KKth-order reconstructed numerical flux evaluated at cell face i+12i+\frac{1}{2} is assembled as

f^i+1/2K=k=0K3wkf^k,i+1/2.\hat{f}_{i+1/2}^{K}=\sum\limits_{k=0}^{K-3}{w_{k}}{\hat{f}_{k,i+1/2}}. (19)

3 New framework with flexible nonlinear dissipation control

In this section, we describe the details of the new reconstruction framework for TENO with flexible nonlinear dissipation control. The new schemes are referred to as TENO-M schemes hereafter. The advantages of TENO-M schemes are not only in keeping the contribution of nonsmooth stencils but also maintaining the performance improvement of TENO. The possibility of keeping nonsmooth stencils rather than abandoning them entirely is achieved by a flexible filtering procedure. As the nonsmooth stencils are filtered to be oscillation free by an extra limiter, they are able to contribute to the final reconstruction without detriment to computational stability. In regions of smooth stencils, nonlinear limiters will not be activated and consequently the performance of TENO in terms of restoring the background linear scheme in low-wavenumber regions is maintained.

3.1 Evaluation of the candidate numerical fluxes and label stencils based on smoothness indicator

As shown in Fig. 1, arbitrarily high-order TENO schemes, i.e. both odd and even order, are constructed from a set of candidate stencils with incremental width [9]. The numerical flux f^k,i+1/2\widehat{f}_{k,i+1/2} of the candidate stencil SkS_{k} is evaluated by solving the linear system results from Eq. (7) and Eq. (4). The corresponding coefficients for TENO schemes up to eighth-order accuracy are presented in Table. 1.

Table 1: Numerical flux f^k,i+1/2=mcmfm{\widehat{f}_{k,i+1/2}}=\sum\nolimits_{m}{{c_{m}}}{f_{m}} evaluated from the candidate stencil SkS_{k}
f^k,i+1/2{\widehat{f}_{k,i+1/2}} ci3{c_{i-3}} ci2{c_{i-2}} ci1{c_{i-1}} ci{c_{i}} ci+1{c_{i+1}} ci+2{c_{i+2}} ci+3{c_{i+3}} ci+4{c_{i+4}}
k=0k=0 16{-}\frac{1}{{6}} 56\frac{5}{{6}} 26\frac{2}{{6}}
k=1k=1 26\frac{2}{{6}} 56\frac{5}{{6}} 16{-}\frac{1}{{6}}
k=2k=2 26\frac{2}{{6}} 76{-}\frac{7}{{6}} 116\frac{11}{{6}}
k=3k=3 312\frac{3}{{12}} 1312\frac{13}{{12}} 512{-}\frac{5}{{12}} 112\frac{1}{{12}}
k=4k=4 312{-}\frac{3}{{12}} 1312\frac{13}{{12}} 2312{-}\frac{23}{{12}} 2512\frac{25}{{12}}
k=5k=5 1260\frac{12}{{60}} 7760\frac{77}{{60}} 4360{-}\frac{43}{{60}} 1760\frac{17}{{60}} 360{-}\frac{3}{{60}}

Based on the smoothness indicator, each candidate stencil is identified as smooth or nonsmooth by the ENO-like stencil selection procedure, i.e. Eq. (12) and Eq. (13).

3.2 Filtering of the nonsmooth stencils with an extra limiter

Different from the standard TENO schemes, where the detected nonsmooth stencils will be discarded completely, in the present framework, they are filtered by a specific nonlinear limiter and then adopted for the final reconstruction by:

f^Mk,i+1/2={fk,i+1/2limif δk=0f^k,i+1/2,otherwise,{\hat{f}^{\rm{M}}}_{k,i+1/2}=\left\{{\begin{array}[]{*{20}{c}}{f_{k,i+1/2}^{\rm{lim}}}&{\text{if $\delta_{k}=0$, }}\\ {{{\hat{f}}_{k,i+1/2}},}&{\rm{otherwise,}}\end{array}}\right. (20)

where fk,i+1/2lim{f_{k,i+1/2}^{\rm{lim}}} denotes the numerical flux filtered by a nonlinear limiter. A monotonicity-preserving limiter [20], a fifth-order TVD limiter [21] and a second-order Van Albada limiter [22][23] are deployed to derive the fk,i+1/2lim{f_{k,i+1/2}^{\rm{lim}}} and are referred to as fk,i+1/2MPf_{k,i+1/2}^{\rm{MP}}, fk,i+1/2TVD5f_{k,i+1/2}^{\rm{TVD5}}, and fk,i+1/2VAf_{k,i+1/2}^{\rm{VA}} respectively. Consequently, the nonlinear numerical dissipation property of TENO schemes can be tailored by deploying different nonlinear limiters to the nonsmooth stencils. The accuracy order and low-dissipation property of the resulting TENO schemes are maintained in smooth and low-wavenumber regions.

This new framework connects the concepts of TENO and other nonlinear limiters for shock-capturing. Although only three nonlinear limiters are considered in this paper, any other established limiters can be introduced into Eq. (20).

3.2.1 TVD nonlinear limiter

Following [24], TVD nonlinear limiters enforce the TVD property by introducing the slope function ϕ(r)\phi(r) to limit the gradient variation. Several second- and third-order TVD schemes with different slope functions have been developed, e.g. with the Minmod limiter, the Superbee limiter and the Van Leer limiter [25][26][27]. Here, we take a Van Albada limiter as an example to exemplify its implementation. Following [28], the slope function of a Van Albada limiter ϕ(r)VA\phi(r)_{\rm{VA}} is defined as

ϕVA(r)=2rr2+1,\phi_{\rm{VA}}(r)=\frac{2r}{r^{2}+1}, (21)

and the slope ratio rr based on a three-cell stencil centered at ii is

r=δ+/δ,r=\delta^{+}/\delta^{-}, (22)

where δ=fifi1,δ+=fi+1fi\delta^{-}=f_{i}-f_{i-1},\delta^{+}=f_{i+1}-f_{i}. Therefore, the reconstruction scheme filtered by a Van Albada limiter can be written as

fi+12VA=fi+ϕVA4[(1κϕVA)δ+(1+κϕVA)δ+].f_{i+\frac{1}{2}}^{\rm{VA}}=f_{i}+\frac{\phi_{\rm{VA}}}{4}[(1-\kappa\phi_{\rm{VA}})\delta^{-}+(1+\kappa\phi_{\rm{VA}})\delta^{+}]. (23)

In smooth regions, a third-order reconstruction is restored by setting κ=1/3\kappa=1/3 and the resulting TENO schemes are referred to as TENO-M-VA.

However, these reconstructions fail to incorporate concrete information of the variation of δ+\delta^{+} except for the monotonicity constraint. Kim et al. [21] propose to incorporate the curvature information of δ+\delta^{+} into TVD limiters by the proper choice of an optimal variation function β\beta and develop a class of high-order TVD limiters. As suggested in [21], the slope function of a high-order TVD limiter ϕ(r)TVD5\phi(r)_{\rm{TVD5}} based on a five-cell stencil centered at ii is defined as

ϕTVD5(r)=max(0,min(α,αr,β)),\phi_{\rm{TVD5}}(r)=\text{max}(0,\text{min}(\alpha,\alpha r,\beta)), (24)

where α=2\alpha=2 and β\beta is given as

β=2/rj1+11+24rj3rjrj+130.\beta=\frac{-2/r_{j-1}+11+24r_{j}-3r_{j}r_{j+1}}{30}. (25)

A reconstruction scheme filtered by a high-order TVD limiter can be written as

fi+12TVD5=fi+12ϕTVD5δ.f_{i+\frac{1}{2}}^{\rm{TVD5}}=f_{i}+\frac{1}{2}\phi_{\rm{TVD5}}\delta^{-}. (26)

The resulting TENO schemes with this fifth-order limiter are referred to as TENO-M-TVD5.

3.2.2 Monotonicity-preserving limiter

Suresh and Huynh [20] propose a monotonicity-preserving method to bound the high-order reconstructed data at cell interface by distinguishing smooth local extrema from genuine discontinuity. The resulting monotonicity-preserving schemes allow for the local extremum to develop in the evaluation of cell interface data and is robust for shock-dominated flows. The minmod function with two arguments is

minmod(x,y)=12[sgn(x)+sgn(y)]min(|x|,|y|),{\rm{minmod}}(x,y)=\frac{1}{2}[{\rm{sgn}}(x)+{\rm{sgn}}(y)]\min(\left|{x}\right|,\left|{y}\right|), (27)

and the minmod function with four arguments is

minmod(a,b,c,d)=18[sgn(a)+sgn(b)]|[sgn(a)+sgn(c)][sgn(a)+sgn(d)]|min(|a|,|b|,|c|,|d|).{\rm{minmod}}(a,b,c,d)=\frac{1}{8}[{\rm{sgn}}(a)+{\rm{sgn}}(b)]\left|[{\rm{sgn}}(a)+{\rm{sgn}}(c)][{\rm{sgn}}(a)+{\rm{sgn}}(d)]\right|\min(\left|{a}\right|,\left|{b}\right|,\left|{c}\right|,\left|{d}\right|). (28)

The median function is

median(x,y,z)=x+minmod(yx,zx).{\rm{median}}(x,y,z)=x+{\rm{minmod}}(y-x,z-x). (29)

While the curvature at the cell center ii can be approximated by

di=fi+12fi+fi1,{d_{i}}={f_{i+1}}-2{f_{i}}+{f_{i-1}}, (30)

the curvature measurement at the cell interface i+1/2i+1/2 can be defined as

di+1/2M4=minmod(4didi+1,4di+1di,di,di+1).{d_{i+1/2}^{\text{M4}}}={\rm{minmod}}(4{d_{i}}-{d_{i+1}},4{d_{i+1}}-{d_{i}},{d_{i}},{d_{i+1}}). (31)

This definition is more restrictive since the room for local extrema to develop is reduced when the ratio di+1/did_{i+1}/{d_{i}} is smaller than 1/41/4 or larger than 44.

In order to define the minimum and maximum bounds of data at the interface xi+1/2x_{i+1/2}, the left-side upper limiter is given as

fi+1/2UL=fi+α(fifi1),f_{i+1/2}^{\text{UL}}={f_{i}}+\alpha({f_{i}}-{f_{i-1}}), (32)

where the choice of α\alpha in principle should satisfy the condition that CFL1/(1+α)\rm{CFL}\leq 1/(1+\alpha) for stability. In our simulations, α=1.25\alpha=1.25 is employed to enable a choice of CFL=0.4\rm{CFL}=0.4.

The median value of the solution at xi+1/2x_{i+1/2} is given by

fi+1/2MD=12(fi+fi+1)12di+1/2MD.f_{i+1/2}^{\text{MD}}=\frac{1}{2}({f_{i}}+{f_{i+1}})-\frac{1}{2}d_{i+1/2}^{\text{MD}}. (33)

The left-side value allowing for a large curvature in the solution at xi+1/2x_{i+1/2} can be given by

fi+1/2LC=fi+12(fifi1)+β3di1/2LC,f_{i+1/2}^{\text{LC}}={f_{i}}+\frac{1}{2}({f_{i}}-{f_{i-1}})+\frac{\beta}{3}d_{i-1/2}^{\text{LC}}, (34)

where it is recommended to set β=4\beta=4. Following [20] and [29], di+1/2MD=di+1/2LC=di+1/2M4d_{i+1/2}^{\text{MD}}=d_{i+1/2}^{\text{LC}}={d_{i+1/2}^{\text{M4}}} is adopted. In numerical validations, the parameters in MP limiters are set as di+1/2=di+1/2M4d_{i+1/2}=d_{i+1/2}^{\text{M4}} and β=4\beta=4. The bounds are given by

fi+1/2L,min=max[min(fi,fi+1,fi+1/2MD),min(fi,fi+1/2UL,fi+1/2LC)],fi+1/2L,max=min[max(fi,fi+1,fi+1/2MD),max(fi,fi+1/2UL,fi+1/2LC)],\begin{array}[]{l}f_{i+1/2}^{{\rm{L}}{\rm{,min}}}=\max[\min({f_{i}},{f_{i+1}},f_{i+1/2}^{{\rm{MD}}}),\min({f_{i}},f_{i+1/2}^{{\rm{UL}}},f_{i+1/2}^{{\rm{LC}}})],\\ f_{i+1/2}^{{\rm{L}}{\rm{,max}}}=\min[\max({f_{i}},{f_{i+1}},f_{i+1/2}^{{\rm{MD}}}),\max({f_{i}},f_{i+1/2}^{{\rm{UL}}},f_{i+1/2}^{{\rm{LC}}})],\end{array} (35)

and the monotonicity preserving value for data at the interface xi+1/2x_{i+1/2} is obtained by limiting the predicted value from other reconstructions as

fi+1/2MP=median(f^i+1/2,fi+1/2L,min,fi+1/2L,max).f_{i+1/2}^{\rm{MP}}={\rm{median}}(\widehat{f}_{i+1/2},f_{i+1/2}^{{\rm{L}}{\rm{,min}}},f_{i+1/2}^{{\rm{L}}{\rm{,max}}}). (36)

This monotonicity-preserving limiter is implemented in the new framework through Eq. (20), and the resulting scheme is referred to as TENO-M-MP.

3.2.3 Implementation discussions

Within the TENO-M framework, the implementation of the MP limiter is slightly different from the TVD-type limiter. With a MP limiter, the minimum and maximum bounds of flux at the interface xi+1/2x_{i+1/2} are first computed. Afterwards, these bounds are used to filter the candidate fluxes on the nonsmooth stencils identified by TENO, ensuring that the filtered nonsmooth flux is within the bounds computed by the MP limiter. In terms of the TVD-type limiters, a second-order (fifth-order) scheme with the Van Albada limiter (the TVD limiter) can be constructed based on the fixed three-cell (five-cell) stencil centered at ii. Once a candidate stencil is identified as nonsmooth by the TENO weighting strategy, the nonsmooth flux will be replaced by the predefined second-order (fifth-order) flux. Both strategies yield flexible and controllable dissipation for the resulting TENO-M schemes.

Note that, in principle, the TVD-type limiter can also be applied to each identified nonsmooth candidate stencils and the filtering procedure will be similar to that of the MP limiter. The present choice, however, reduces the computational operations since only one limited flux is computed on fixed cells and provides similar performance.

3.3 Full high-order construction

Since the candidate reconstructions are either smooth or filtered by nonlinear limiters, the high-order reconstruction at the cell interface xi+1/2x_{i+1/2} can be achieved by a linear combination

f^i+1/2K=k=0K3wkf^k,i+1/2M, k=0,,K3,\hat{f}_{i+1/2}^{K}=\sum\limits_{k=0}^{K-3}{{w_{k}}}{\hat{f}^{\rm{M}}_{k,i+1/2}},{\text{ }}k=0,\cdots,K-3, (37)

where wk=dkw_{k}=d_{k}, which denotes the optimal linear weights. A weight renormalization procedure as with the standard TENO paradigm, Eq. (18), is not needed. In practice, optimal weights dkd_{k} can either be optimized to approach the maximum accuracy order or to achieve better spectral properties with low dissipation and low dispersion.

3.4 Spectral property

The spectral properties of the nonlinear shock-capturing schemes, i.e. dissipation and dispersion property, can be analyzed by the approximate dispersion relation (ADR) [30]. As shown in Fig. 2, the numerical dissipation and dispersion of the newly proposed six- and eight-point TENO-M schemes are evaluated by computing the imaginary and real parts of the modified wavenumber. The dissipation and dispersion spectra of the standard WENO-CU6 [8], TENO6 [9], and TENO8A [17] schemes are also plotted for comparison.

Refer to caption
Figure 2: Spectral properties. Top: dissipation (a) and dispersion (b) properties of the six-point TENO and TENO-M schemes; bottom: dissipation (c) and dispersion (d) properties of the eight-point TENO and TENO-M schemes.

It is observed that the good spectral resolutions of TENO6 and TENO8A are generally maintained by both TENO6-M and TENO8A-M schemes, which show remarkable improvements over the WENO-CU6 scheme. Both TENO and TENO-M schemes recover the dispersion and dissipation property of the background optimal linear schemes up to the wavenumber of about 1.5. The adjustment of nonlinear dissipation of TENO-M schemes are restricted to high-wavenumber regions. Owing to the flexibility of the present framework to choose nonlinear limiters, the dissipation property of TENO-M schemes in the high-wavenumber regions can be further manipulated by deploying different nonlinear limiters. For the limiters in the present paper, the low- and high-order TVD-type limiters provide more dissipation than the standard TENO schemes. As for the MP limiter, the numerical dissipation of TENO-M-MP schemes can be less than that of the counterpart TENO schemes in certain regions. These results demonstrate that with different choices of nonlinear limiters, the newly proposed framework conveys a broad range of nonlinear-dissipation variations in high wavenumber regions. By the proposed extension, TENO-M schemes can be tailored to handle different kinds of physical computations, such as shocks and turbulence, by a suitable choice of nonlinear limiter.

4 Numerical validations

In this section, a set of benchmark cases involving strong discontinuities and broadband flow scales is simulated. The proposed TENO-M schemes are extended to multi-dimensional problems in a dimension-by-dimension manner. For systems of hyperbolic conservation laws, the characteristic decomposition method based on the Roe average [31] is employed. The Rusanov scheme [32] is adopted for flux splitting. The third-order strong stability-preserving (SSP) Runge-Kutta method [33] with a typical CFL number of 0.4 is adopted for the time advancement. Numerical results from WENO-CU6 [8], TENO6 [9] and TENO8A [17] are compared. The parameters in TENO6 and TENO8A schemes are identical to those in [9] and [17].

4.1 Advection problems

4.1.1 Accuracy test

We first consider the one-dimensional Gaussian pulse advection problem [34]. The linear advection equation

ut+ux=0,\frac{\partial u}{\partial t}+\frac{\partial u}{\partial x}=0, (38)

with initial condition

u(x,0)=e300(xxc)2, xc=0.5,{u}(x,0)={e^{-300(x-{x_{c}})^{2}}},\text{ }x_{c}=0.5, (39)

is solved in a computational domain 0x10\leq x\leq 1 and the final time is t=1t=1. Periodic boundary conditions are imposed at x=0x=0 and x=1x=1.

As shown in Fig. 3, the desired accuracy order is achieved for both TENO6-M and TENO8A-M schemes. As all solutions is identified as smooth, optimal accuracy order is achieved.

Refer to caption
Figure 3: Convergence of the LL_{\infty} error from the TENO6-M (a) and TENO8A-M (b) schemes. NN denotes the grid number.

4.1.2 Multi-wave advection

This case is taken from Jiang and Shu [2]. We solve the advection equation

ut+ux=0,\frac{\partial u}{\partial t}+\frac{\partial u}{\partial x}=0, (40)

with the initial condition

u(x,0)={16[G(x1,β,zθ)+G(x1,β,z+θ)+4G(x1,β,z)],if 0.2x<0.4,1,if 0.6x0.8,1|10(x1.1)|,if 1.0x1.2,16[F(x1,α,aθ)+F(x1,α,a+θ)+4F(x1,α,a)],if 1.4x<1.6,0,otherwise,{u}(x,0)=\left\{{\begin{array}[]{*{20}{c}}{\frac{1}{6}[G(x-1,\beta,z-\theta)+G(x-1,\beta,z+\theta)+4G(x-1,\beta,z)],}&{\text{if }0.2\leq x<0.4},\\ {1,}&{\text{if }0.6\leq x\leq 0.8},\\ {1-|10(x-1.1)|,}&{\text{if }1.0\leq x\leq 1.2},\\ {\frac{1}{6}[F(x-1,\alpha,a-\theta)+F(x-1,\alpha,a+\theta)+4F(x-1,\alpha,a)],}&{\text{if }1.4\leq x<1.6},\\ {0,}&{\text{otherwise,}}\end{array}}\right. (41)

where

G(x,β,z)=eβ(xz)2,F(x,α,a)=max(1α2(xa)2,0).G(x,\beta,z)=e^{-\beta(x-z)^{2}},\\ F(x,\alpha,a)=\sqrt{\max(1-\alpha^{2}(x-a)^{2},0)}. (42)

The parameters in Eqs. (4142) are given as

a=0.5, z=0.7, θ=0.005, α=10, β=log236θ2.a=0.5,\text{ }z=-0.7,\text{ }\theta=0.005,\text{ }\alpha=10,\text{ }\beta=\frac{\log 2}{36\theta^{2}}. (43)

The initial distribution consists of a Gaussian pulse, a square wave, a sharply peaked triangle and a half-ellipse arranged from left to right in the computational domain x[0,2]x\in[0,2]. The computation is performed with N=200N=200 uniformly distributed mesh cells and the final simulation time is t=2t=2.

As shown in Fig. 4, for the advection of the square wave, all schemes are free from numerical oscillations. Concerning the advection of the half-ellipse wave, TENO-M schemes eliminate the overshoots generated by the standard TENO and WENO-CU6 schemes. Qualitatively, TENO-M-VA schemes exhibit best symmetry preservation.

Refer to caption
Figure 4: Numerical results of advection of multi-wave with TENO6-M (a) and TENO8A-M (b) schemes. Discretization is on 200 uniformly distributed grid points.

4.2 Gas dynamics

4.2.1 Shock-tube problem

The Lax problem [35] and the Sod problem [36] are considered. The initial condition for Lax problem [35] is

(ρ,u,p)={(0.445,0.698,3.528),if 0x<0.5,(0.5,0,0.5710),if 0.5x1,(\rho,u,p)=\left\{{\begin{array}[]{*{20}{c}}{(0.445,0.698,3.528),}&{\text{if }0\leq x<0.5},\\ {(0.5,0,0.5710),}&{\text{if }0.5\leq x\leq 1},\end{array}}\right. (44)

and the final simulation time is t=0.14t=0.14.

The initial condition for Sod problem [36] is

(ρ,u,p)={(1,0,1),if 0x<0.5,(0.125,0,0.1),if 0.5x1,(\rho,u,p)=\left\{{\begin{array}[]{*{20}{c}}{(1,0,1),}&{\text{if }0\leq x<0.5},\\ {(0.125,0,0.1),}&{\text{if }0.5\leq x\leq 1},\end{array}}\right. (45)

and the final simulation time is t=0.2t=0.2. The computations are done on 100 uniformly distributed grid points.

As shown in Fig. 5 and Fig. 6, both the proposed TENO6-M and TENO8A-M schemes recover the shock-capturing capability of standard TENO schemes with the nonsmooth stencils being filtered by nonlinear limiters.

Refer to caption
Figure 5: Shock-tube problem: the Lax problem. Top: density profile (a) and velocity profile (b) of WENO-CU6, TENO6 and TENO6-M schemes; bottom: density profile (c) and velocity profile (d) of the TENO8A and TENO8A-M schemes. Discretization is on 100 uniformly distributed grid points and the final simulation time is t=0.14t=0.14.
Refer to caption
Figure 6: Shock-tube problem: the Sod problem. Top: density profile (a) and velocity profile (b) of WENO-CU6, TENO6 and TENO6-M schemes; bottom: density profile (c) and velocity profile (d) of TENO8A and TENO8A-M schemes. Discretization is on 100 uniformly distributed grid points and the final simulation time is t=0.2t=0.2.

4.2.2 Shock density-wave interaction problem

This case is proposed by Shu and Osher [37]. A one-dimensional Mach-3 shock wave interacts with a perturbed density field generating both small-scale structures and discontinuities. The initial condition is

(ρ,u,p)={(3.857,2.629,10.333),if 0x<1,(1+0.2sin(5(x5)),0,1),if 1x10.(\rho,u,p)=\left\{{\begin{array}[]{*{20}{c}}{(3.857,2.629,10.333),}&{\text{if }0\leq x<1},\\ {(1+0.2\sin(5(x-5)),0,1),}&{\text{if }1\leq x\leq 10}.\end{array}}\right. (46)

The computational domain is [0,10] with N=200N=200 uniformly distributed mesh cells and the final evolution time is t=1.8t=1.8. The exact solution for reference is obtained by the fifth-order WENO-JS scheme with N=2000N=2000.

Fig. 7 shows the computed density distributions from both six- and eight-point TENO-M schemes. It is observed that the proposed TENO6-M and TENO8A-M schemes resolve the high-wavenumber fluctuations with very low numerical dissipation while capturing the shocklets as sharply as the WENO-CU6 and standard TENO schemes. Among TENO-M schemes, the TENO-M-TVD5 and TENO-M-VA schemes provide slightly more dissipation than the standard TENO schemes in the under-resolved regions while the TENO-M-MP schemes are less dissipative with better wave-resolution property. By adapting the nonlinear limiters, the numerical dissipation in nonsmooth regions is tuned accordingly without sacrificing the shock-capturing capability and the high-order accuracy with this new TENO framework.

Refer to caption
Figure 7: Shock density-wave interaction problem: solutions from the WENO-CU6, TENO and TENO-M schemes. Top: density distribution (a) and a zoom-in view of the density distribution (b) of WENO-CU6, six-point TENO6 and TENO6-M schemes; bottom: density distribution (c) and a zoom-in view of the density distribution (d) of eight-point TENO8A and TENO8A-M schemes. Discretization is on 200 uniformly distributed grid points and the final simulation time is t=1.8t=1.8.

4.2.3 Interacting blast waves

The two-blast-waves interaction problem taken from [38] is considered. The initial condition is

(ρ,u,p)={(1,0,1000),if 0x<0.1,(1,0,0.01),if 0.1x<0.9,(1,0,100),if 0.9x1.(\rho,u,p)=\left\{{\begin{array}[]{*{20}{c}}{(1,0,1000),}&{\text{if }0\leq x<0.1},\\ {(1,0,0.01),}&{\text{if }0.1\leq x<0.9},\\ {(1,0,100),}&{\text{if }0.9\leq x\leq 1}.\end{array}}\right. (47)

The simulation is performed on a uniform mesh with N=400N=400 and the final simulation time is t=0.038t=0.038. The exact solution for reference is computed by the fifth-order WENO-JS scheme on a uniform mesh with N=2500N=2500. For this case the Roe scheme with entropy-fix is employed as numerical flux function.

As shown in Fig. 8, all schemes generate good results and the TENO6-M and TENO8A-M schemes perform better than WENO-CU6 in resolving the density peak at x=0.78x=0.78. In addition, TENO-M-MP schemes provide similar dissipation compared to the standard TENO schemes while TENO-M-TVD5 and TENO-M-VA schemes provide more dissipation, which confirms that a broad range of nonlinear-dissipation variations can be achieved through adopting different nonlinear limiters.

Refer to caption
Figure 8: Interacting blast waves problem: solutions from the WENO-CU6, TENO and TENO-M schemes. Top: density distribution (a) and a zoom-in view of the density distribution (b) of WENO-CU6, six-point TENO and TENO-M schemes; bottom: density distribution (c) and a zoom-in view of the density distribution (d) of the eight-point TENO and TENO-M schemes. Discretization is on 400 uniformly distributed grid points and the final simulation time is t=0.038t=0.038.

4.2.4 Rayleigh-Taylor instability

The inviscid Rayleigh-Taylor instability case proposed by Xu and Shu [39] is considered here. The initial condition is

(ρ,u,v,p)={(2,0,0.025ccos(8πx),1+2y),if 0y<1/2,(1,0,0.025ccos(8πx),y+3/2),if 1/2y1,(\rho,u,v,p)=\left\{{\begin{array}[]{*{20}{c}}{(2,0,-0.025c\cos(8\pi x),1+2y),}&{\text{if }0\leq y<1/2},\\ {(1,0,-0.025c\cos(8\pi x),y+3/2),}&{\text{if }1/2\leq y\leq 1},\end{array}}\right. (48)

where the sound speed c=γpρc=\sqrt{\gamma\frac{p}{\rho}} with γ=53\gamma=\frac{5}{3}. The computational domain is [0,0.25]×[0,1][0,0.25]\times[0,1]. Reflective boundary conditions are imposed at the left and right side of the domain. Constant primitive variables (ρ,u,v,p)=(2,0,0,1)(\rho,u,v,p)=(2,0,0,1) and (ρ,u,v,p)=(1,0,0,2.5)(\rho,u,v,p)=(1,0,0,2.5) are set for the bottom and top boundaries, respectively.

In Fig. 9, the computed density contours with the proposed TENO6-M and TENO8A-M schemes at resolution of 64×25664\times 256 are shown. The results show that the newly proposed TENO6-M and TENO8A-M schemes resolve finer small-scale structures than WENO-CU6 scheme. For all newly proposed schemes, the nonsmooth contact interface regions are captured sharply. In terms of vortex structures, TENO6-M-MP and TENO6-M-TVD5 schemes generate finer structures compared with TENO6-M-VA. While TENO6-M-MP exhibits breaking of flow symmetry, better symmetry preservation is visible for TENO6-M-VA. Similar observations can be seen for TENO8A and TENO8A-M.

Refer to caption
Figure 9: Rayleigh-Taylor instability: density contours from the WENO-CU6 (a), TENO6 (b), TENO6-M (c)(d)(e), TENO8A (f) and TENO8A-M (g)(h)(i) schemes at simulation time t=1.95t=1.95. Resolution is 64×25664\times 256. This figure is drawn with 25 density contours between 0.9 and 2.2.

4.2.5 Double Mach reflection of a strong shock

This two-dimensional case is taken from Woodward and Colella [38]. The initial condition is

(ρ,u,v,p)={(1.4,0,0,1),if y<1.732(x0.1667),(8,7.145,4.125,116.8333),otherwise.(\rho,u,v,p)=\left\{{\begin{array}[]{*{20}{c}}{(1.4,0,0,1),}&{\text{if }y<1.732(x-0.1667),}\\ {(8,7.145,-4.125,116.8333),}&{\text{otherwise}.}\end{array}}\right. (49)

The computational domain is [0,4]×[0,1][0,4]\times[0,1] and the final simulation time is t=0.2t=0.2. The boundary condition setup is the same as [38].

As shown in Fig. 10, Fig. 11 and Fig. 12, TENO and TENO-M schemes perform better than WENO-CU6 in resolving the small-scale structures. The shock-wave patterns are captured sharply without spurious numerical oscillations. Compared with the results of the TENO6-M-MP scheme, that of TENO6-M-TVD5 and TENO6-M-VA are slightly more dissipative.

Moreover, to address the flexibility of the unified framework, it is worth noting that the effect of the MP limiter can be adjusted through tuning of the curvature measurement di+1/2M4d_{i+1/2}^{\text{M4}} and β\beta. In the following, we test the dissipation property of MP limiter with a smaller β=2\beta=2 and a less restrictive curvature measurement di+1/2MMd_{i+1/2}^{\text{MM}} at the cell interface i+1/2i+1/2 which is defined as

di+1/2MM=minmod(di,di+1).{d_{i+1/2}^{\text{MM}}}={\rm{minmod}}({d_{i}},{d_{i+1}}). (50)

As shown in Fig. 13, the dissipation property is more sensitive to β\beta, which determines the amount of freedom allowing for large curvature. And Fig. 13 shows that, a more restrictive curvature measurement results in a less dissipative MP limiter.

We further perform simulations with a low-dissipation flux-splitting method and higher resolution. In Fig. 14 and Fig. 15, simulations with the resolution of N=1200×300N=1200\times 300 are performed on uniform meshes with TENO6 and TENO6-M schemes. Following Fleischmann et.al [40], to cure the grid-aligned shock instability in low-dissipation computations, the newly proposed Roe-M flux-splitting method is deployed to perform the simulations. With additional nonlinear limiters to filter the nonsmooth candidate stencils, TENO6-M-TVD5 and TENO6-M-VA can pass the case without difficulties. As shown in Fig. 15, TENO6-M schemes capture the shock-wave pattern sharply. In terms of the vortex structures, TENO6-M-TVD5 and TENO6-M-VA schemes generate these small scale structures with reduced numerical noise.

Refer to caption
Figure 10: Double Mach reflection of a strong shock: density contours from WENO-CU6 for reference at simulation time t=0.2t=0.2. Resolution is 800×200800\times 200. This figure is drawn with 42 density contours between 3.27335 and 20.1335.
Refer to caption
Figure 11: Double Mach reflection of a strong shock: density contours from TENO6 (a) and TENO6-M schemes (b)(c)(d) at simulation time t=0.2t=0.2. Resolution is 800×200800\times 200. This figure is drawn with 42 density contours between 3.27335 and 20.1335.
Refer to caption
Figure 12: Double Mach reflection of a strong shock: density contours from TENO8A (a) and TENO8A-M schemes (b)(c)(d) at simulation time t=0.2t=0.2. Resolution is 800×200800\times 200. This figure is drawn with 42 density contours between 3.27335 and 20.1335.
Refer to caption
Figure 13: Double Mach reflection of a strong shock: parameter study of monotonicity-preserving limiter. Density contours from TENO6-M-MP with dM4d_{M4} curvature measurement and β=4.0\beta=4.0 (a), TENO6-M-MP with dM4d_{M4} curvature measurement and β=2.0\beta=2.0 (b), TENO6-M-MP with dMMd_{MM} curvature measurement and β=4.0\beta=4.0 (c) and TENO6-M-MP with dMMd_{MM} curvature measurement and β=2.0\beta=2.0 (d) at simulation time t=0.2t=0.2. Resolution is 800×200800\times 200. This figure is drawn with 42 density contours between 3.27335 and 20.1335.
Refer to caption
Figure 14: Double Mach reflection of a strong shock: density contours from TENO6 at simulation time t=0.2t=0.2. Resolution of 1200×3001200\times 300. This figure is drawn with 42 density contours between 3.27335 and 20.1335.
Refer to caption
Figure 15: Double Mach reflection of a strong shock: density contours from TENO6-M schemes: TENO6-M-TVD5 (a) and TENO6-M-VA (b) at simulation time t=0.2t=0.2. TENO6-M-MP fails to pass. Resolution of 1200×3001200\times 300. This figure is drawn with 42 density contours between 3.27335 and 20.1335.

4.3 Turbulent flows

4.3.1 Inviscid incompressible isotropic Taylor-Green vortex (TGV)

In order to assess the proposed TENO-M scheme for implicit large eddy simulations (ILES), we consider the typical incompressible isotropic Taylor-Green vortex case. The initial condition follows

u(x,y,z,0)=sin(x)cos(y)cos(z) ,v(x,y,z,0)=-cos(x)sin(y)cos(z),w(x,y,z,0)=0,ρ(x,y,z,0)=1.0,p(x,y,z,0)=100+116[(cos(2x)+cos(2y))(2+cos(2z))2].{\begin{array}[]{*{20}{c}}{u(x,y,z,0)}=&{\text{sin(x)cos(y)cos(z) }},\\ {v(x,y,z,0)}=&{\text{-cos(x)sin(y)cos(z)}},\\ {w(x,y,z,0)}=&{0},\\ {\rho(x,y,z,0)}=&{\text{1.0}},\\ {p(x,y,z,0)}=&{100+\frac{1}{16}[\text{(cos(2x)+cos(2y))(2+cos(2z))}-2]}.\\ \end{array}} (51)

The computational domain is [0,2π]×[0,2π]×[0,2π][0,2\pi]\times[0,2\pi]\times[0,2\pi] with periodic boundary conditions applied on the six boundaries. The mesh resolution is 64364^{3}. The evolution of normalized total kinetic energy is shown in Fig. 16(a). The kinetic energy decays as t1.2t^{-1.2}, which agrees well with [41]. For very large Reynolds number incompressible TGV flows, three-dimensional statistically isotropic turbulence develops, and the kinetic-energy spectra E(k)k5/3E(k)\propto k^{-5/3} is observed within the inertial subrange after t9t\simeq 9. As shown in Fig. 16(b), although TENO8A-M is slightly more dissipative than TENO8A (for which the built-in parameters are particularly optimized for this case [17]) at high wavenumbers, it can faithfully reproduce the Kolmogorov scaling up to 2/3 of the cut-off wavenumber at t=10t=10. The present results suggest that TENO8-A-M scheme can be applied to under-resolved simulations without parameter tuning and has potential to function as an ILES model.

Refer to caption
Figure 16: Inviscid Taylor-Green vortex problem: solutions from the TENO8A and TENO8A-M schemes. The evolution of normalized total kinetic energy (a) and the energy spectrum within resolved inertial subrange at t = 10 compared to the Kolmogorov scaling E(k)k5/3E(k)\propto k^{-5/3} (b). Discretization is on 64364^{3} uniformly distributed grid points.

4.3.2 Viscous incompressible isotropic Taylor-Green vortex

With finite Reynolds numbers, the favorable numerical method is expected to reproduce the flow transition and the developed turbulence. Viscous incompressible isotropic case with a Reynolds number of 800 is computed with coarse resolutions of 64364^{3} and 96396^{3}. Results from the implicit LES model ALDM [42] and the dynamic Smagorinsky model (DSGS) [43] are also provided for comparisons. As shown in Fig. 17, TENO8A-M-MP exhibits slightly higher dissipation than ALDM and TENO8A (both are optimized for this case [17][42]) at the time stage from t=5t=5 to t=8t=8 on the coarse mesh of 64364^{3}. However, the result is better than that of the dynamic Smagorinsky model. With the finer mesh of 96396^{3}, TENO8A-M-MP scheme shows good agreement with the DNS reference (computed on a mesh of 2563256^{3} [44]) and predicts the peak dissipation rate at the later time stage very well. Therefore, TENO8A-M-MP can be applied as a physically-consistent ILES model without parameter tuning on coarse meshes.

Refer to caption
Figure 17: Taylor-Green vortex problem with Reynolds number 800: comparison of energy dissipation rate. Left: comparison on a 64364^{3} mesh (a). Right: comparison on a 96396^{3} mesh (b).

4.4 Extreme simulations

In this part, we consider two challenging cases to demonstrate the advantage of the newly proposed framework. Following [45], the positivity-preserving flux limiter [46] is applied to guarantee positivity of pressure and density. With the present MP limiter, a less restrictive curvature measurement di+1/2MMd_{i+1/2}^{\text{MM}} and β=1\beta=1 are adopted to eliminate artificial local extrema generated by spurious oscillations.

4.4.1 Noh problem

The Noh problem [47] is a challenging case to test shock-capturing algorithms, where a uniform inwards radial inflow generates an infinitely strong shock wave moving outwards at a constant speed. The computational domain is [0,0.256]×[0,0.256]×[0,0.256][0,0.256]\times[0,0.256]\times[0,0.256] and the initial condition is described as (ρ,u,v,w,p)=(1,x/r,y/r,z/r,1×106)(\rho,u,v,w,p)=(1,-x/r,-y/r,-z/r,1\times 10^{-6}). The final simulation time is 0.6 and the mesh resolution is 64364^{3}.

Refer to caption
Figure 18: Noh problem: solutions from the TENO and TENO-M schemes. Top: density distribution (a, b) of six-point TENO6 and TENO6-M schemes; bottom: density distribution (c,d) of eight-point TENO8A and TENO8A-M schemes. Discretization is on 64×64×6464\times 64\times 64 uniformly distributed grid points and the final simulation time is t=0.6t=0.6.

As shown in Fig. 18, the position of the shock wave is well captured and the density distributions from TENO and TENO-M show good agreement with the exact solution. Unlike the density drop caused by wall over-heating at the center observed with WENO schemes, e.g. see Fig. 10 in [48], no artificial wall heating appears with the TENO and TENO-M schemes. Moreover, compared with the classical TENO schemes, TENO-M-TVD5 and TENO-M-MP show an improved suppression of spurious oscillations.

4.4.2 Le Blanc problem

The Le Blanc problem [49] is a challenging case with very strong discontinues. The initial condition is

(ρ,u,p)={(1,0,23×101),if 0x<3,(103,0,23×1010),if 3x9.(\rho,u,p)=\left\{{\begin{array}[]{*{20}{c}}{(1,0,\frac{2}{3}\times 10^{-1}),}&{\text{if }0\leq x<3},\\ {(10^{-3},0,\frac{2}{3}\times 10^{-10}),}&{\text{if }3\leq x\leq 9}.\end{array}}\right. (52)

The mesh resolution is N=900N=900 and the final simulation time is t=6t=6. The reference solutions are computed with the fifth-order WENO-JS scheme at a resolution N=2500N=2500. The adiabatic coefficient is γ=53\gamma=\frac{5}{3}.

As shown in Fig. 19, the TENO8A scheme leads to obvious numerical oscillations in density and velocity profiles. For the density profile, TENO8A-M-MP eliminates the overshoot at x=6x=6 generated by the standard TENO8A scheme. In addition, TENO8A-M-MP preserves the monotonicity well in the velocity profile.

Refer to caption
Figure 19: Le Blanc problem: solutions from the TENO and TENO-M schemes. Density distribution (a) and velocity distribution (b) of eight-point TENO8A and TENO8A-M schemes. Discretization is on 900900 uniformly distributed grid points and the final simulation time is t=6t=6.

4.5 Computational efficiency

In order to assess the computational efficiency of the proposed TENO-M scheme, we consider typical two-dimensional simulations, see Table. 2. And the cases involved are the Rayleigh-Taylor instability with a resolution of 64 ×\times 256 and the double Mach reflection of a strong shock with a resolution of 800 ×\times 200 respectively. All simulations are conducted on the same desktop workstation. The results show that the cost of TENO8A-M scheme depends on the computational complexity of the limiters. For simple limiters, the computational efficiency of TENO8A-M can be even higher than that of TENO8A as the renormalization procedure of TENO is not needed. The TENO8A-M-MP scheme is slightly more expensive than the TENO8A scheme by about 10%10\%. For TVD-type limiters (TVD5 and VA), the computational efficiency of TENO8A-M is almost the same as the classical TENO8A scheme. Regarding to the good performance and flexibility of the new framework, we believe that the proposed method is promising for a wide range of applications.

Table 2: The averaged computational time (in the parentheses) and the normalized values with respect to the computational time of TENO8A
Case Grid number TENO8A TENO8A-MP TENO8A-TVD5 TENO8A-VA
Rayleigh-Taylor instability 64×25664\times 256 1(228.44s) 1.088(248.58s) 0.988(225.72s) 0.997(227.89s)
Double Mach reflection of a strong shock 800×200800\times 200 1(1153.49s) 1.123(1295.31s) 0.985(1137.11s) 0.993(1145.91s)

5 Conclusions

In this paper a flexible framework for constructing new shock-capturing TENO schemes is proposed. Six- and eight-point TENO-M schemes are developed, and their performance is demonstrated by conducting a set of critical benchmark cases. The conclusions are as follows.

  • 1.

    The new framework establishes a unified concept of TENO schemes with classical nonlinear limiters for shock-capturing. Three stages are involved, (a) evaluating of candidate numerical fluxes and labelling each candidate stencil as smooth or nonsmooth by a ENO-like stencil selection procedure; (b) filtering the nonsmooth candidate stencils by an extra nonlinear limiter; (c) formulating the high-order reconstruction by combing the candidate stencils with optimal linear weights.

  • 2.

    In smooth regions, all candidate stencils are identified as smooth by the TENO stencil selection procedure and consequently TENO-M recovers to TENO. In nonsmooth regions, stable shock-capturing capability is achieved since the nonsmooth candidates contributed to the final reconstructions are filtered to be oscillation-free by extra limiters.

  • 3.

    The present framework can be applied to a wide range of limiters, such as TVD and MP. Such different nonlinear limiters are deployed straightforwardly to construct a new family of high-order TENO-M schemes. TENO-M schemes enable flexible control of dissipation in nonsmooth regions. A wide range of adjustable nonlinear dissipation can be considered in the current framework without affecting global dissipation and detriment to accuracy in low-wavenumber regions.

  • 4.

    A set of critical benchmark cases is simulated. Numerical results demonstrate the capability of the new schemes in terms of recovering high-order accuracy in smooth regions, preserving low dissipation for resolution of fluctuations, and sharp capturing of discontinuities (eliminating spurious oscillations particularly in extreme cases). Moreover, different nonlinear limiters are tested. The results show that adapting nonlinear numerical dissipation in nonsmooth regions can be controlled by the choice of limiter function.

Acknowledgements

The first author is supported by China Scholarship Council (NO. 201706290041). Lin Fu is funded by a CTR postdoctoral fellowship at Stanford University.

References

  • Liu et al. [1994] X. D. Liu, S. Osher, T. Chan, Weighted Essentially Non-oscillatory Schemes, Journal of Computational Physics 115 (1994) 200–212.
  • Jiang and Shu [1996] G. S. Jiang, C.-W. Shu, Efficient Implementation of Weighted ENO Schemes, Journal of Computational Physics 126 (1) (1996) 202–228.
  • Harten et al. [1987] A. Harten, B. Engquist, S. Osher, S. R. Chakravarthy, Uniformly high order accurate Essentially Non-oscillatory schemes, III, in: Upwind and high-resolution schemes, Springer, 218–290, 1987.
  • Henrick et al. [2005] A. K. Henrick, T. D. Aslam, J. M. Powers, Mapped Weighted Essentially Non-oscillatory schemes: achieving optimal order near critical points, Journal of Computational Physics 207 (2) (2005) 542–567.
  • Borges et al. [2008] R. Borges, M. Carmona, B. Costa, W. S. Don, An improved Weighted Essentially Non-oscillatory scheme for hyperbolic conservation laws, Journal of Computational Physics 227 (6) (2008) 3191–3211.
  • Hill and Pullin [2004] D. J. Hill, D. I. Pullin, Hybrid tuned center-difference-WENO method for large eddy simulations in the presence of strong shocks, Journal of Computational Physics 194 (2) (2004) 435–450.
  • Martín et al. [2006] M. P. Martín, E. M. Taylor, M. Wu, V. G. Weirs, A bandwidth-optimized WENO scheme for the effective direct numerical simulation of compressible turbulence, Journal of Computational Physics 220 (1) (2006) 270–289.
  • Hu et al. [2010] X. Y. Hu, Q. Wang, N. A. Adams, An adaptive central-upwind Weighted Essentially Non-oscillatory scheme, Journal of Computational Physics 229 (2010) 8952–8965.
  • Fu et al. [2016] L. Fu, X. Y. Hu, N. A. Adams, A family of high-order Targeted ENO schemes for compressible-fluid simulations, Journal of Computational Physics 305 (2016) 333–359.
  • Fu et al. [2017] L. Fu, X. Y. Hu, N. A. Adams, Targeted ENO schemes with tailored resolution property for hyperbolic conservation laws, Journal of Computational Physics 349 (2017) 97–121.
  • Fu et al. [2018a] L. Fu, X. Y. Hu, N. A. Adams, A new class of adaptive high-order Targeted ENO schemes for hyperbolic conservation laws, Journal of Computational Physics 374 (2018a) 724–751.
  • Fu [2019a] L. Fu, A low-dissipation finite-volume method based on a new TENO shock-capturing scheme, Computer Physics Communications 235 (2019a) 25–39.
  • Adams and Shariff [1996] N. A. Adams, K. Shariff, A high-resolution hybrid compact-ENO scheme for shock-turbulence interaction problems, Journal of Computational Physics 127 (1) (1996) 27–51.
  • Pirozzoli [2002] S. Pirozzoli, Conservative hybrid compact-WENO schemes for shock-turbulence interaction, Journal of Computational Physics 178 (1) (2002) 81–117.
  • Hu et al. [2015] X. Hu, B. Wang, N. A. Adams, An efficient low-dissipation hybrid weighted essentially non-oscillatory scheme, Journal of Computational Physics 301 (2015) 415–424.
  • Fu [2019b] L. Fu, A Hybrid Method with TENO Based Discontinuity Indicator for Hyperbolic Conservation Laws, Communications in Computational Physics 26 (4) (2019b) 973–1007, ISSN 1991-7120.
  • Fu et al. [2019] L. Fu, X. Hu, N. A. Adams, A Targeted ENO scheme as implicit model for turbulent and genuine subgrid scales, Communications in Computational Physics 26 (2019) 311–345.
  • Fu et al. [2018b] L. Fu, X. Y. Hu, N. A. Adams, Improved Five- and Six-Point Targeted Essentially Non-oscillatory Schemes with Adaptive Dissipation, AIAA Journal 57 (3) (2018b) 1143–1158.
  • Ren et al. [2003] Y.-X. Ren, H. Zhang, et al., A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws, Journal of Computational Physics 192 (2) (2003) 365–386.
  • Suresh and Huynh [1997] A. Suresh, H. Huynh, Accurate Monotonicity Preserving schemes with Runge–Kutta time stepping, Journal of Computational Physics 136 (1) (1997) 83–99.
  • Kim and Kim [2005] K. H. Kim, C. Kim, Accurate, efficient and monotonic numerical methods for multi-dimensional compressible flows: Part II: Multi-dimensional limiting process, Journal of computational physics 208 (2) (2005) 570–615.
  • Harten [1983] A. Harten, High resolution schemes for hyperbolic conservation laws, Journal of computational physics 49 (3) (1983) 357–393.
  • Sweby [1984] P. K. Sweby, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM journal on numerical analysis 21 (5) (1984) 995–1011.
  • Van Leer [1979] B. Van Leer, Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method, Journal of computational Physics 32 (1) (1979) 101–136.
  • Zhang et al. [2016] D. Zhang, C. Jiang, L. Cheng, D. Liang, A refined r-factor algorithm for TVD schemes on arbitrary unstructured meshes, International Journal for Numerical Methods in Fluids 80 (2) (2016) 105–139.
  • Kemm [2011] F. Kemm, A comparative study of TVD-limiters – well-known limiters and an introduction of new ones, International Journal for Numerical Methods in Fluids 67 (4) (2011) 404–440.
  • Arora and Roe [1997] M. Arora, P. L. Roe, A well-behaved TVD limiter for high-resolution calculations of unsteady flow, Journal of Computational Physics 132 (1) (1997) 3–11.
  • Van Albada et al. [1997] G. Van Albada, B. Van Leer, W. Roberts, A comparative study of computational methods in cosmic gas dynamics, in: Upwind and High-Resolution Schemes, Springer, 95–103, 1997.
  • Balsara and Shu [2000] D. S. Balsara, C.-W. Shu, Monotonicity Preserving Weighted Essentially Non-oscillatory schemes with increasingly high order of accuracy, Journal of Computational Physics 160 (2) (2000) 405–452.
  • Pirozzoli [2006] S. Pirozzoli, On the spectral properties of shock-capturing schemes, Journal of Computational Physics 219 (2) (2006) 489–497.
  • Roe [1981] P. L. Roe, Approximate Riemann solvers, parameter vectors, and difference schemes, Journal of Computational Physics 43 (2) (1981) 357–372.
  • Rusanov [1961] V. V. Rusanov, Calculation of interaction of non-steady shock waves with obstacles, USSR J. Comp. Math. Phys. (1961) 267 – 279.
  • Gottlieb et al. [2001] S. Gottlieb, C.-W. Shu, E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM review 43 (1) (2001) 89–112.
  • Yamaleev and Carpenter [2009] N. K. Yamaleev, M. H. Carpenter, A systematic methodology for constructing high-order energy stable WENO schemes, Journal of Computational Physics 228 (11) (2009) 4248–4272.
  • Lax [1954] P. D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Communications on Pure and Applied Mathematics 7 (1954) 159–193.
  • Sod [1978] G. A. Sod, A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, Journal of Computational Physics 27 (1978) 1–31.
  • Shu and Osher [1989] C. W. Shu, S. Osher, Efficient implementation of Essentially Non-oscillatory shock-capturing schemes, II, Journal of Computational Physics 83 (1989) 32–78.
  • Woodward [1984] P. Woodward, The numerical simulation of two-dimensional fluid flow with strong shocks, Journal of Computational Physics 54 (1984) 115–173.
  • Xu and Shu [2005] Z. Xu, C. W. Shu, Anti-diffusive flux corrections for high order finite difference WENO schemes, Journal of Computational Physics 205 (2005) 458–485.
  • Fleischmann et al. [2019] N. Fleischmann, S. Adami, X. Y. Hu, N. A. Adams, A low dissipation method to cure the grid-aligned shock instability, Journal of Computational Physics (2019) 109004.
  • Lesieur and Ossia [2000] M. Lesieur, S. Ossia, 3D isotropic turbulence at very high Reynolds numbers: EDQNM study, Journal of Turbulence 1 (1) (2000) 007–007.
  • Hickel et al. [2006] S. Hickel, N. A. Adams, J. A. Domaradzki, An adaptive local deconvolution method for implicit LES, Journal of Computational Physics 213 (1) (2006) 413–436.
  • Germano et al. [1991] M. Germano, U. Piomelli, P. Moin, W. H. Cabot, A dynamic subgrid-scale eddy viscosity model, Physics of Fluids A: Fluid Dynamics 3 (7) (1991) 1760–1765.
  • Brachet et al. [1983] M. E. Brachet, D. I. Meiron, S. A. Orszag, B. Nickel, R. H. Morf, U. Frisch, Small-scale structure of the Taylor–Green vortex, Journal of Fluid Mechanics 130 (1983) 411–452.
  • Fu [2019c] L. Fu, A very-high-order TENO scheme for all-speed gas dynamics and turbulence, Computer Physics Communications 244 (2019c) 117–131.
  • Hu et al. [2013] X. Y. Hu, N. A. Adams, C.-W. Shu, Positivity-preserving method for high-order conservative schemes solving compressible Euler equations, Journal of Computational Physics 242 (2013) 169–180.
  • Noh [1987] W. F. Noh, Errors for calculations of strong shocks using an artificial viscosity and an artificial heat flux, Journal of Computational Physics 72 (1) (1987) 78–120.
  • Johnsen et al. [2010] E. Johnsen, J. Larsson, A. V. Bhagatwala, W. H. Cabot, P. Moin, B. J. Olson, P. S. Rawat, S. K. Shankar, B. Sjögreen, H. C. Yee, et al., Assessment of high-resolution methods for numerical simulations of compressible turbulence with shock waves, Journal of Computational Physics 229 (4) (2010) 1213–1237.
  • Loubère and Shashkov [2005] R. Loubère, M. J. Shashkov, A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian–Eulerian methods, Journal of Computational Physics 209 (1) (2005) 105–138.