Advances in Applied Mathematics
Vol. 09  No. 10 ( 2020 ), Article ID: 38364 , 9 pages
10.12677/AAM.2020.910213

求解双曲守恒律方程的WENO-AO型熵 稳定格式

徐霞

长安大学理学院,陕西 西安

收稿日期:2020年10月7日;录用日期:2020年10月21日;发布日期:2020年10月28日

摘要

通过在单元交界面处进行WENO-AO重构,构造了一种求解双曲守恒律方程的高分辨率熵稳定格式。该格式有三个优势:1) 该格式在光滑区域是五阶精度的,同时在间断附近无伪振荡产生;2) 在对称条件下,线性权值可以是任意和为1的正数;3) 该格式可以避免极值的裁剪。数值实验表明,该格式具有良好的鲁棒性、高分辨率等特性。

关键词

熵稳定,WENO-AO重构,双曲守恒律

WENO-AO Type Entropy Stable Scheme for Solving Hyperbolic Conservation Law Equations

Xia Xu

College of Science, Chang’an University, Xi’an Shaanxi

Received: Oct. 7th, 2020; accepted: Oct. 21st, 2020; published: Oct. 28th, 2020

ABSTRACT

By performing WENO-AO reconstruction at the interface of the cells, a high-resolution entropy stable scheme for solving hyperbolic conservation law equations is constructed. This scheme has three advantages: 1) The scheme has fifth-order accuracy in the smooth area, and there is no spurious oscillation near the discontinuity. 2) Under the condition of symmetry, the linear weight can be any positive number with the sum of 1. 3) This scheme can avoid extreme clipping. Numerical experiments show that the scheme has good robustness, high resolution and so on.

Keywords:Entropy Stability, WENO-AO Reconstruction, Hyperbolic Conservation Law

Copyright © 2020 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

双曲守恒律方程广泛应用于科学和工程计算中。如海洋学(浅水方程)、空气动力学(欧拉方程)、等离子体物理学(MHD方程)和结构力学(非线性弹性)。在一维情形下,它们具有如下形式:

u t + f ( u ) x = 0 ( x , t ) × + u ( x , 0 ) = u 0 ( x ) x (1.1)

其中 u : × + m 是守恒变量, f ( u ) : m m 是相应的通量函数。众所周知,即使所给的初始条件充分光滑,方程(1.1)的解在时间推进的某个时刻也可能会出现间断,产生激波、接触间断等现象。因此,寻求满足方程(1.1)的唯一弱解成为主要挑战。为此引入了熵条件:

η ( u ) t + q ( u ) x 0 (1.2)

其中: ( η , q ) 为熵对,熵函数 η : m 是一个凸函数,熵通量函数 q : m 满足 u q = v T u f ,并称 v = u η 为熵变量。从而确定了满足相关物理特性的唯一弱解。

Tadmor等人提出的熵稳定格式一直备受关注。该格式由熵守恒通量和耗散项两部分构成。熵守恒通量在光滑区域表现良好,保持总熵不变。但在激波等间断区域会产生伪振荡,需要添加合适的数值粘性来维持熵的耗散。由于Roe格式对激波有良好的捕捉效果,Ismail和Roe对其数值粘性项加以延拓,并将之添加到熵守恒通量上,得到了熵稳定格式。该格式可有效避免伪振荡等现象,但在空间方向上只能达到一阶精度。科研工作者们构造了一系列高阶熵稳定格式,但其稳定性不佳。

本文基于熵稳定格式,通过在单元交界面处进行高阶WENO-AO型重构,采用三阶强稳定(SSP) Runge Kutta离散化方法进行时间推进,得到了一种求解双曲守恒律方程的高分辨率数值格式。最后,通过一些数值算例验证该格式的性能。

2. 熵稳定格式

考虑R中的Cartesian网格 { x j } j Z ,规定空间离散化单元中心为 I j = [ x j 1 2 , x j + 1 2 ] ,网格大小为 h = Δ x = x j + 1 x j x j I j 的中点值。则半离散守恒格式(1.1)的解为:

d d t u j ( t ) = 1 h j ( f ^ j + 1 2 f ^ j 1 2 ) (2.1)

这里 u j ( t ) = u ( x j , t ) f ^ j + 1 2 是与 f 相容的数值通量,满足 f ^ ( u , u , , u ) = f ( u ) 。相应地,格式(1.3)称为熵守恒的,如果它满足离散熵准则:

d d t η ( u j ( t ) ) + 1 h j ( q ^ j + 1 2 q ^ j 1 2 ) = 0 (2.2)

这里 q ^ j + 1 2 与熵通量函数相容,即

q ^ j + 1 2 = q ^ ( u j p + 1 , , u j + p ) , q ^ ( u , u , , u ) = q ( u ) (2.3)

定理2.1 (Tadmor [1] )如果 f ^ j + 1 2 对所有的j满足

[ v ] j + 1 2 f ^ j + 1 2 = [ ψ ] j + 1 2 (2.4)

那么格式(2.1)是熵守恒的,其数值熵通量为:

q j + 1 2 = v ¯ j + 1 2 f ^ j + 1 2 ψ ¯ j + 1 2 (2.5)

这里 ψ 为熵势, [ ] j + 1 2 : = ( ) j + 1 ( ) j , ( ¯ ) j + 1 2 = ( ) j + ( ) j + 1 2

1) 对于标量方程(N = 1),(2.4)有唯一的二阶精度熵守恒通量:

f j + 1 2 E C ( u j , u j + 1 ) = { ψ ( v j + 1 ) ψ ( v j 1 ) v j + 1 v j 1 , u j u j + 1 f ( u j ) , u j = u j + 1 (2.6)

2) 一维理想气体的Euler方程为:

u t + f ( u ) x = 0 (2.7)

这里 u = ( ρ , ρ u , E ) T , f ( u ) = ( ρ u , ρ u 2 + p , ρ u H ) T ,变量 ρ 、u、 p = ( γ 1 ) ( E 1 2 ρ u 2 ) 、E、 H = ( E + p ) / ρ 分别代表密度、速度、压力、总能和总焓, γ = 1.4 为理想气体常数。

我们使用热力学熵函数和熵通量函数对来求解欧拉方程:

η ( u ) = ρ s γ 1 , q ( u ) = ρ u s γ 1 (2.8)

其中物理熵为 s = ln p γ ln ρ 。计算可得,熵变量为

v = U u = ( γ s γ 1 ρ u 2 2 p , ρ u p , ρ p ) T ,熵势为 ψ ( v ) = ρ u ,熵守恒通量满足 v T f E C = ψ

在文献 [2] 中,Ismail和Roe构造了Euler方程中 v T f E C = ψ 的显式解。定义平均状态:

z = ( z 1 z 2 z 3 ) = ρ p ( 1 u p ) (2.9)

则单元交界面 x j + 1 2 处的熵守恒通量函数为:

f j + 1 2 E C E C = ( ρ ^ u ^ ρ ^ u ^ 2 + p ^ 1 ρ ^ u ^ H ^ ) (2.10)

其中 u ^ = z ¯ 2 z ¯ 1 , ρ ^ = z ¯ 1 z 3 ln , p ^ 1 = z ¯ 3 z ¯ 1 , p ^ 2 = γ + 1 2 γ z 3 ln z 1 ln + γ 1 2 γ z ¯ 3 z ¯ 1 , a ^ = ( γ p ^ 2 ρ ^ ) 1 2 , H ^ = a ^ 2 γ 1 + u ^ 2 2 ,对数平均为:

( ) j + 1 2 ln = j + 1 2 ln ( ) j + 1 2

这些熵守恒格式适用于熵保持的光滑流,但在激波处会出现伪振荡。而这些振荡产生的原因是——熵守恒格式无法在激波附近产生足够的所需熵。故需在熵守恒通量中添加适当的耗散算子来抑制伪振荡的产生。

定理2.2 (Tadmor [3] )假设 D j + 1 2 0 f j + 1 2 E C 是一个熵守恒通量,若数值通量形式为

f ^ j + 1 2 = f j + 1 2 E C 1 2 D j + 1 2 [ v ] j + 1 2 (2.11)

那么格式(2.1)是熵稳定的。即,它满足离散熵不等式

d d t η ( u j ( t ) ) + 1 h j ( q ^ j + 1 2 q ^ j 1 2 ) 0 (2.12)

A = R Λ R 1 为雅可比矩阵, Λ 是相应特征值组成的对角矩阵,R为相应地右特征向量矩阵。则正耗散矩阵可以写为 D i + 1 2 = R i + 1 2 Λ i + 1 2 B i + 1 2 R i + 1 2 T Λ 为正对角矩阵,B为相应地缩放比例矩阵,且满足 R 1 d u = B R T d v 。我们可以选择常用的耗散算子 Λ R o e = | Λ | Λ R u s a n o v = max | Λ | I

数值熵的耗散,尤其是间断附近的耗散。若熵产过多,间断附近会出现抹平现象;若熵产不足,间断附近会产生伪震荡。为构造恰当地数值耗散,Ismail和Roe [2] 对Euler方程的耗散算子做出了以下修改:

Λ E C 1 = | Λ | + 1 6 | Λ u ± a | (2.13)

Λ E C 2 = | Λ E C 2 | + α E C 2 | Λ u ± a | (2.14)

其中

Λ E C 2 = d i a g ( ( 1 + β ) ( u a ) , u , ( 1 + β ) ( u + a ) ) (2.15)

α E C 2 = ( α max α min ) ( max ( 0 , s i g n ( d M max M ) ) ) + α min (2.16)

这里 M 代表通量交界面Mach数的改变, Λ u ± a = d i a g ( u a , 0 , u + a ) 。根据经验,选择 β = α min = 1 6 , α max = 2.0 , d M max = 0.5

3. WENO-AO型重构

本文基于原始变量,在单元交界面处采用WENO-AO重构,获得左右高阶近似 u j + 1 2 u j + 1 2 + ,分别代替原数值通量(2.11)中的 u j u j + 1 。进而得到WENO-AO型熵稳定数值通量为:

f j + 1 2 W E N O A O = f j + 1 2 E C ( u j + 1 2 , u j + 1 2 + ) 1 2 D j + 1 2 ( v j + 1 2 + v j + 1 2 ) (3.1)

下面以 u j + 1 2 ± 中的 u j + 1 2 ± 为例,给出利用WENO-AO重构计算 u j + 1 2 的方法 [4],由对称性可得 u j + 1 2 + 的重构过程。为了方便起见,定义 Δ u j = u j + 1 u j

首先,选定四个插值模板:

S 0 = { x i 3 , x i 2 , x i 1 , x i } , S 1 = { x i 2 , x i 1 , x i , x i + 1 } , S 2 = { x i 1 , x i , x i + 1 , x i + 2 } , S 3 = { S 0 , S 1 , S 2 } (3.2)

其次,构造三个二次多项式和一个四次多项式:

1 h x j 1 / 2 x j + 1 / 2 P 0 ( x ) d x = Δ u j h , j = i 3 , i 2 , i 1 , 1 h x j 1 / 2 x j + 1 / 2 P 1 ( x ) d x = Δ u j h , j = i 2 , i 1 , i , 1 h x j 1 / 2 x j + 1 / 2 P 2 ( x ) d x = Δ u j h , j = i 1 , i , i + 1 , 1 h x j 1 / 2 x j + 1 / 2 P 3 ( x ) d x = Δ u j h , j = i 3 , i 2 , i 1 , i , i + 1 (3.3)

事实上,这些多项式在点 x = x j 的值给 u j + 1 2 提供了三个三阶和一个五阶近似。经计算可得:

P 0 ( x j ) = 1 6 h ( 2 Δ u j 3 7 Δ u j 2 + 11 Δ u j 1 ) , P 1 ( x j ) = 1 6 h ( Δ u j 2 + 5 Δ u j 1 + 2 Δ u j ) , P 2 ( x j ) = 1 6 h ( 2 Δ u j 1 + 5 Δ u j Δ u j + 1 ) , P 3 ( x j ) = 1 60 h ( 2 Δ u j 3 13 Δ u j 2 + 47 Δ u j 1 + 27 Δ u j 3 Δ u j + 1 ) (3.4)

从而可求得 u j + 1 2 的重构方式为:

u j + 1 2 = ω 3 d 3 ( P 3 d 0 P 0 d 1 P 1 d 2 P 2 ) + d 0 P 0 + d 1 P 1 + d 2 P 2 (3.5)

WENO-AO重构的思想是:如果大模板 S 3 是光滑的,则子模板 S 0 , S 1 , S 2 必须是光滑的。在这种情况下,所有的平滑指标都有密切相似的值,从而 ω 0 d 0 , ω 1 d 1 , ω 2 d 2 , ω 3 d 3 。公式(3.5)意味着 u j + 1 2 P 3 ,我们的格式在光滑区域达到五阶精度。如果大模板 S 3 不光滑,有 ω 3 0 。公式(3.5)意味着 u j + 1 2 d 0 P 0 + d 1 P 1 + d 2 P 2 ,我们的格式退化到三阶CWENO重构。这样, S 0 , S 1 , S 2 中最平滑的一个子模板将被寻找以避免伪振荡现象。

为了在(3.5)中完成 u j + 1 2 的重构,需要计算权重 w i ,即

w j = α j k α k , α j = d j ( 1 + τ 2 ε + I S j ) , j , k = 0 , 1 , 2 , 3 (3.6)

这里取 ε = 10 12 ,以防止分母为零。对于模板 S 0 , S 1 , S 2 , S 3 ,取线性权重为:

d 0 = ( 1 d c ) ( 1 d c c ) / 2 ; d 1 = ( 1 d c ) d c c ; d 2 = ( 1 d c ) ( 1 d c c ) / 2 ; d 3 = d c (3.7)

其中 d c , d c c [ 0.85 , 0.95 ] ,且 d 0 + d 1 + d 2 + d 3 = 1

计算光滑性指标 I S i ,用来测量每个模板中所构造多项式的光滑性。

I S i = l = 1 r x j 1 / 2 x j + 1 / 2 h 2 l 1 ( P i ( l ) ( x ) ) 2 d x , i = 0 , 1 , 2 , 3 (3.8)

i = 0 , 1 , 2 时, r = 2 ;当 i = 3 时, r = 4 。即有:

I S 0 = 1 4 h 2 ( Δ u j 3 4 Δ u j 2 + 3 Δ u j 1 ) 2 + 13 12 h 2 ( Δ u j 3 2 Δ u j 2 + Δ u j 1 ) 2 , I S 1 = 1 4 h 2 ( Δ u j 2 Δ u j ) 2 + 13 12 h 2 ( Δ u j 2 2 Δ u j 1 + Δ u j ) 2 , I S 2 = 1 4 h 2 ( 3 Δ u j 1 4 Δ u j + Δ u j + 1 ) 2 + 13 12 h 2 ( Δ u j 1 2 Δ u j + Δ u j + 1 ) 2 ,

I S 3 = 1 144 h 2 ( Δ u j 3 8 Δ u j 2 + 8 Δ u j Δ u j + 1 ) 2 + 1 15600 h 2 ( 11 Δ u j 3 + 174 Δ u j 2 326 Δ u j 1 + 174 Δ u j 11 Δ u j + 1 ) 2 + 781 2880 h 2 ( Δ u j 3 + 2 Δ u j 2 2 Δ u j + Δ u j + 1 ) 2 + 1421461 1310400 h 2 ( Δ u j 3 + 4 Δ u j 2 + 6 Δ u j 1 4 Δ u j + Δ u j + 1 ) 2 (3.9)

参数 τ = 1 3 ( | I S 3 I S 0 | + | I S 3 I S 1 | + | I S 3 I S 2 | ) = O ( h 4 )

4. 数值实验

在本节中,给出了全离散格式获得的数值结果,并进行了比较。在时间方向上,采用三阶强稳定(SSP) Runge Kutta离散化方法 [5]。这种时间离散化的SSP性质在完全离散格式 [6] 的情况下,也以其凸性保持

了熵的稳定性。准确地说,保持了总熵 E ( t ) : = i η ( u i ( t ) ) 。三阶SSP Runge Kutta时间离散化方法为:

u ( 1 ) = u n + Δ t L ( u n ) , u ( 2 ) = 3 4 u n + 1 4 u ( 1 ) + 1 4 Δ t L ( u ( 1 ) ) , u ( n + 1 ) = 1 3 u n + 2 3 u ( 2 ) + 2 2 Δ t L ( u ( 2 ) ) (4.1)

这里 ( L ( u ) ) i = 1 h ( f ^ i + 1 2 f ^ i 1 2 ) f ^ i ± 1 2 为熵稳定数值通量(2.11)。

4.1. Burgers方程

u t + ( u 2 2 ) x = 0 (4.2)

间断初始条件:

u ( x , 0 ) = { 1 , | x | 1 3 1 , 1 3 | x | 1 (4.3)

对于初值为(4.3)的Burgers方程,其精确解包含左稀疏波和在点 x = 1 / 3 处的激波。从图1可以看出熵稳定格式(ES)在稀疏波出现间断,而WENO-AO型熵稳定格式(WENO-AO)可以精确捕捉到稀疏波,并且在激波附近无伪振荡产生,具有“高分辨率”的特性。

Figure 1. Solution of Burgers equation with initial condition (4.3) at t = 0.32 using 100 grids and CFL = 0.25

图1. Burgers方程,初始条件(4.3), N = 100, timeout = 0.32, CFL = 0.25

4.2. 一维Euler方程

我们使用两组初始数据求解Euler方程:

4.2.1. Sod激波管问题的初始值

{ ( ρ l , u l , p l ) = ( 1 , 0 , 1 ) x < 0.5 ( ρ r , u r , p r ) = ( 0.125 , 0 , 0.1 ) x > 0.5 (4.4)

Sod激波管问题是一个黎曼问题,初始间断分为左稀薄波、接触间断和右激波。我们采用Neumann边界条件,取CFL = 0.25,在空间区间[0, 1]上取200个网格点,计算T = 0.16时刻的解。即在扰动到达计算区域的边界之前的解。密度和内能的计算结果如图2所示。我们可以清楚地看到,WENO-AO型熵稳定重构可以更精确地捕捉到稀疏波、接触间断和激波,且没有振荡。

Figure 2. Solution of Sod’s shock tube test 1, N = 200, timeout = 0.14, CFL = 0.25

图2. Sod激波管问题的解,N = 200, timeout = 0.14, CFL= 0.25

4.2.2. Lax激波管问题的初值

{ ( ρ l , u l , p l ) = ( 0.445 , 0.698 , 3.528 ) x < 0.5 ( ρ r , u r , p r ) = ( 0.5 , 0 , 0.571 ) x > 0.5 (4.5)

Lax激波管问题是一个黎曼问题,解的密度和内能分布均由一个真正的非线性场(稀疏波、冲击波)和一个线性退化场(接触不连续性)组成。这种测试在高阶求解时具有挑战性,可能在接触间断和激波之间产生伪振荡。振荡是由解的第一阶段中波之间的相互作用引起的,当不连续性非常接近以至于算法找不到光滑模板时,可以对它们进行部分固化,用重构的方式实现波近似解耦。WENO-AO重构能够自动降阶,可以帮助减少振荡。结果如图3所示,在空间范围[0, 1]中取200个网格,使用ES格式和WENO-AO型熵稳定重构格式计算到T = 0.13时刻。观察到WENO-AO型熵稳定重构更精确地解决了平滑波,并在没有振荡的情况下快速捕捉冲击,具有较高的分辨率和更好的稳健性。

Figure 3. Solution of Lax’s shock tube test 2, N = 200, timeout = 0.14, CFL = 0.25

图3. Lax激波管问题的解,N = 200, timeout = 0.13, CFL = 0.25

5. 结语

本文以熵稳定格式为基础,通过在单元交界面处进行WENO-AO重构,建立了一种求解双曲守恒律方程的数值方法。通过Burgers方程和Euler方程的数值模拟可知,该格式具有分辨率高、捕捉能力强等特点。

文章引用

徐 霞. 求解双曲守恒律方程的WENO-AO型熵稳定格式
WENO-AO Type Entropy Stable Scheme for Solving Hyperbolic Conservation Law Equations[J]. 应用数学进展, 2020, 09(10): 1838-1846. https://doi.org/10.12677/AAM.2020.910213

参考文献

  1. 1. Tadmor, E. (1987) The Numerical Viscosity of Entropy Stable Schemes for Systems of Conservation Laws. I. Mathematics of Computation, 49, 91-103. https://doi.org/10.1090/S0025-5718-1987-0890255-3

  2. 2. Ismail, F. and Roe, P.L. (2009) Affordable, Entropy-Consistent Euler Flux Functions II: Entropy Production at Shocks. Journal of Computational Physics, 228, 5410-5436. https://doi.org/10.1016/j.jcp.2009.04.021

  3. 3. Biswas, B. and Dubey, R.K. (2018) Low Dissipative Entropy Stable Schemes Using Third Order WENO and TVD Reconstructions. Advances in Computational Mathematics, 44, 1153-1181. https://doi.org/10.1007/s10444-017-9576-2

  4. 4. Cheng, X., Feng, J., Zheng, S., et al. (2019) A New Type of Finite Difference WENO Schemes for Hamilton-Jacobi Equations. International Journal of Modern Physics C, 30, Article ID: 1950020. https://doi.org/10.1142/S0129183119500207

  5. 5. Gottlieb, S. and Shu, C.W. (1998) Total Variation Diminishing Runge-Kutta Schemes. Mathematics of Computation of the American Mathematical Society, 67, 73-85. https://doi.org/10.1090/S0025-5718-98-00913-2

  6. 6. Zakerzadeh, H. and Fjordholm, U.S. (2016) High-Order Accurate, Fully Discrete Entropy Stable Schemes for Scalar Conservation Laws. IMQ Journal of Numerical Analysis, 36, 633-654. https://doi.org/10.1093/imanum/drv020

期刊菜单