求解非线性退化抛物方程的HWENO-LW格式
HWENO-LW Scheme for Solving Nonlinear Degenerate Parabolic Equations
摘要: 本文构造了基于Lax-Wendroff时间离散的有限差分HWENO (Hermite加权本质非振荡)格式,用于求解非线性退化抛物方程。与传统的Runge-Kutta时间离散方法相比,Lax-Wendroff方法在提高计算效率的同时,能够在解的光滑区域实现时空一致的高阶精度。通过数值算例,验证了该方法的有效性。
Abstract: This paper constructs a finite difference HWENO (Hermite Weighted Essentially Non-Oscillatory) scheme based on Lax-Wendroff time discretization for solving nonlinear degenerate parabolic equations. Compared to traditional Runge-Kutta time discretization methods, the Lax-Wendroff method improves computational efficiency while achieving high-order accuracy in both space and time in smooth regions of the solution. The effectiveness of the method is validated through numerical examples.
文章引用:孔莹莹, 刘红霞. 求解非线性退化抛物方程的HWENO-LW格式[J]. 应用数学进展, 2025, 14(3): 292-302. https://doi.org/10.12677/aam.2025.143116

1. 引言

对流扩散方程是粘性流体力学及其他实际问题中常见的一类基本运动方程,在环境科学,流体力学,气体动力学等领域有着广泛应用。非线性抛物方程是其中一类重要的方程,常用于描述非线性质量传递、多孔介质的毛吸附、热辐射扩散、不可压缩流体运动力学等问题。非线性抛物方程解具有双曲守恒律方程解的类似性质,即真解会随着时间的推移,出现间断和陡峭的过渡层,使得精确解很难获得,同样给数值求解带来了很多困难,比如陡峭界面和紧支集界面以有限的速度传播。

近年来,流体力学领域的高精度数值计算方法取得了快速发展,并广泛应用于工程实践。常见的数值方法包括TVD格式[1],ENO格式[2]以及WENO格式[3]-[8],2005年Qiu等人提出了HWENO格式[9] [10],并应用于Euler方程和Hamilton-Jacobi方程的求解。该方法通过Hermite插值多项式提高数值模板的紧凑性,同时保持数值格式的稳定性。此外,针对Euler方程,Hamilton-Jacobi方程和浅水波方程等问题,需选择适当的时间离散方法,如具有TVD性质的Runge-Kutta法、线性多步法[11]或类似于Lax-Wendroff格式[12]的Lax-Wendroff时间离散[13]-[15]方法,以实现时空全离散的数值求解。

本文结合Lax-Wendroff时间离散方法与HWENO格式来求解非线性退化抛物方程。Lax-Wendroff方法能实现时空一致的高阶精度。与同阶WENO格式相比,在相同模板条件下,除原函数点信息外,HWENO格式还具有导函数点的信息,从而使得在相同精度的格式条件下,HWENO格式所需模板点数更少。例如,六阶WENO格式需要六个模板点,而六阶HWENO仅需四个模板点。本文设计的六阶HWENO格式基于四点模板,通过三个三点四次函数的非线性组合来近似节点处的二阶导数。为了确保格式的稳定性,对HWENO格式构造过程中出现的负线性权重进行了特殊处理。数值结果验证了该格式的六阶精度及无振荡特性。

2. 非线性退化抛物方程的空间离散

2.1. 大模板上的空间重构

考虑一维情况下的非线性退化抛物方程,

{ u t =l ( u ) xx , u( x,0 )= u 0 ( x ), (1)

为了简化计算,采用均匀网格 { x i },1iN 进行离散化, I i =[ x i , x i+1 ] 表示计算单元,且 Δx= x i+1 x i 是常数。为了构造HWENO格式,将方程(1)两边对x求导,从而得到下列方程组:

{ u t =l ( u ) xx , u( x,0 )= u 0 ( x ), v t =z ( u,v ) xx , v( x,0 )= v 0 ( x ). (2)

方程组(2)的守恒有限差分半离散形式为:

{ d u i ( t ) dt = 1 Δ x 2 ( l ^ i+ 1 2 l ^ i 1 2 ), d v i ( t ) dt = 1 Δ x 2 ( z ^ i+ 1 2 z ^ i 1 2 ). (3)

定义函数 φ( x ) 满足

{ l ( u( x ) ) xx = 1 Δ x 2 x- Δx 2 x+ Δx 2 η- Δx 2 η+ Δx 2 φ( ξ )dξdη, z ( u( x ),v( x ) ) xx = 1 Δ x 2 x- Δx 2 x+ Δx 2 η- Δx 2 η+ Δx 2 φ ( ξ )dξdη,

在模板 S={ x i1 , x i , x i+1 , x i+2 } 上,利用函数点及导函数点得到埃尔米特插值多项式,得到数值通量:

l ^ i+ 1 2 =p( x i+ 1 2 )= 1 54 ( 135l( u i )+135l( u i+1 )7l( u i1 )+7l( u i+2 ) ) + Δx 36 ( z( u i1 , v i1 )33z( u i , v i )33z( u i+1 , v i+1 )z( u i+2 , v i+2 ) ), z ^ i+ 1 2 = p ( x i+ 1 2 )= 1 Δx ( l( u i )+l( u i+1 )l( u i1 )+l( u i+2 ) ) + 1 4 ( z( u i1 , v i1 )9z( u i , v i )+9z( u i+1 , v i+1 )+z( u i+2 , v i+2 ) ).

2.2. HWENO格式对原函数方程的重构

在小模板点 s 0 ={ x i1 , x i , x i+1 }, s 1 ={ x i , x i+1 , x i+2 }, s 2 ={ x i1 , x i , x i+1 , x i+2 } 上利用函数点值及导函数点值构造埃尔米特多项式,满足:

1 Δ x 2 I i+j ( η Δx 2 η+ Δx 2 h 0 ( ξ )dξ )dη =l( u j ), 1 Δ x 2 I i+j ( η Δx 2 η+ Δx 2 h 0 ( ξ )dξ )dη =z( u j , v j ),j=1,0,1; 1 Δ x 2 I i+j ( η Δx 2 η+ Δx 2 h 1 ( ξ )dξ )dη =l( u j ), 1 Δ x 2 I i+j ( η Δx 2 η+ Δx 2 h 1 ( ξ )dξ )dη =z( u j , v j ),j=0,1,2; 1 Δ x 2 I i+j ( η Δx 2 η+ Δx 2 h 2 ( ξ )dξ )dη =l( u j ),j=1,0,1,2; 1 Δ x 2 I i+j ( η Δx 2 η+ Δx 2 h 2 ( ξ )dξ )dη =z( u j , v j ),j=1,2.

p ( m ) ( x )= h m ( x+ Δx 2 ) h m ( x Δx 2 ) 得到四阶多项式

p ( 0 ) ( x i+ 1 2 ), p ( 1 ) ( x i+ 1 2 ), p ( 2 ) ( x i+ 1 2 ),

利用 p( x i+ 1 2 )= m=0 2 d m p ( m ) ( x i+ 1 2 ) ,得到线性权 d 0 = 11 7 , d 1 = 11 7 , d 2 = 15 7 ,从而求得光滑指示子

β m = l=1 2 Δ x 2l1 I i ( d l d x l p ( m ) ( x ) ) 2 dx . (4)

为确保格式的稳定性,采用特殊方法[16]将负线性权重转换为正线性权重

σ ˜ m + = 1 2 ( d m +α| d m | ), σ ˜ m = σ ˜ m + d m ,m=0,1,2,

得到最终线性权 σ m ± = σ ˜ m ± / m=0 2 σ ˜ m ± 。基于光滑指示子定义非线性权

ω m ± = ω ˜ m ± l=0 2 ω ˜ l ± , ω l ± = σ l ± ( ε+ β l ) 2 ,m,l=0,1,2.

本文取 ε= 10 6 。将正负项线性组合,得到最终的非线性权

ω m = γ + ω m + γ ω m ,m=0,1,2.

从而得

l ^ i+ 1 2 = m=0 2 ω m p i+ 1 2 ( m ) .

2.3. HWENO格式对导函数方程的重构

类似地,在与2.2节相同的小模板点上使用函数点值及导函数点值构造埃尔米特四阶多项式,得到 p ( 0 ) ( x i+ 1 2 ), p ( 1 ) ( x i+ 1 2 ), p ( 2 ) ( x i+ 1 2 ) ,此时线性权为 d 0 = 3 7 , d 1 = 3 7 , d 2 = 1 7 ,从而得到最终估计

z ^ i+ 1 2 = m=0 2 ω m p i+ 1 2 ( m ) .

2.4. Mapped非线性权重

对上述非线性权进行精度分析,

m=0 2 ( ω m d m ) p i± 1 2 ( m ) = θ i± 1 2 m=0 2 ( ω m d m ) +Δ x 6 m=0 2 A m ( ω m d m ) + m=0 2 ( ω m d m )Ο ( Δ x 7 ), m=0 2 ( ω m d m ) p i± 1 2 ( m ) = θ i± 1 2 m=0 2 ( ω m d m ) +Δ x 5 m=0 2 B m ( ω m d m ) + m=0 2 ( ω m d m )Ο ( Δ x 6 ),

由于 m=0 2 ω m = m=0 2 d m =1 m=0 2 ω m = m=0 2 d m =1 ,为了在光滑区域确保原函数和导函数均达到六阶精度,根据精度分析,非线性权需满足以下条件:

ω m d m =Ο( Δ x 2 ), ω m d m =Ο( Δ x 3 ), (5)

对光滑指示子进行精度分析,将其带入非线性权,得到

σ m ± = ω m ± ( k=0 2 σ m ± ( ε+ β k ) 2 ) ( ε+ β k ) 2 = ω m ± ( 1 D 2 ( 1+Ο( Δ x 2 ) ) ) ( D( 1+Ο( Δ x 2 ) ) ) 2 = ω m ± +Ο( Δ x 2 ),m=0,1,2.

ω m d m =Ο( Δ x 2 ), ω m d m =Ο( Δ x 2 ).

发现导函数方程的非线性权不满足精度条件(5),利用特殊处理方法[17]对非线性权进行处理

g m ( ω )= ω ( d m + d m 2 3 d m ω + ω 2 ) d m 2 + ω ( 12 d m ) ,m=0,1,2.

δ m = g m ( ω m ) ,定义最终非线性权

ω m (M) = δ m m=0 2 δ m ,m=0,1,2. (6)

导函数估计的最终形式为

z ^ i+ 1 2 = m=0 2 ω m ( M ) p i+ 1 2 ( m )

对映射后的非线性权进行精度分析

δ m = g m ( d m )+ g m ( d m )( ω m d m )+ g m ( d m ) 2 ( ω m d m ) 2 + = d m +Ο( Δ x 3 )+ g m ( d m ) 24 Ο( Δ x 4 ),

根据 1 m=0 2 δ m = 1 1+Ο( Δ x 3 ) =1+Ο( Δ x 3 ) ,将其代入(6)得到

ω m ( M ) =( d m +Ο( Δ x 3 )+ g m ( d m ) 24 Ο( Δ x 4 ) )( 1+Ο( Δ x 3 ) ) = d m +Ο( Δ x 3 )+ g m ( d m ) 24 Ο( Δ x 4 ).

通过分析,映射后的非线性权能够满足精度要求(5),因此可以保持HWENO格式在不连续区域的非振荡性,并在连续区域达到六阶精度,相关验证结果将在后续的数值试验中给出。

3. Lax-Wendroff时间离散

设时间步长为 Δt u n 表示第n时间层, u ( r ) 表示ur阶时间导数,则 u,v 在时间方向上的Taylor展开式为

u n+1 = u n +Δt u + Δ t 2 2 u ++ Δ t r r! u ( r ) +Ο( Δ t r+1 ), v n+1 = v n +Δt v + Δ t 2 2 v ++ Δ t r r! v ( r ) +Ο( Δ t r+1 ).

上述展开式的精度可以进行选择,本文取 r=4 ,可参考文献[14]。Lax-Wendroff时间离散方法的构造过程如下:

第一步,利用HWENO格式求解得到一阶导数 u , v

第二步,先通过偏微分方程求解二阶导数,再通过插值进行近似,得到:

u i 1 12Δ x 2 ( ϕ i2 16 ϕ i1 +30 ϕ i 16 ϕ i+1 + ϕ i+2 ) v i 1 12Δ x 2 ( φ i2 16 φ i1 +30 φ i 16 φ i+1 + φ i+2 ).

其中,

ϕ= l ( u ) u , φ= l ( u )v u + l ( u,v ) v .

第三步,类似的,对于三阶导数:

u i 1 12Δ x 2 ( ϕ i2 16 ϕ i1 +30 ϕ i 16 ϕ i+1 + ϕ i+2 ) v i 1 12Δ x 2 ( φ i2 16 φ i1 +30 φ i 16 φ i+1 + φ i+2 )

其中,

ϕ= l ( u ) u + l ( u ) ( u ) 2 , φ= l ( u )v ( u ) 2 + l ( u )( 2 v u +v u )+ l ( u ) v .

第四步,对于四阶导数:

u i ( 4 ) 1 12Δ x 2 ( ϕ i2 16 ϕ i1 +30 ϕ i 16 ϕ i+1 + ϕ i+2 ) v i ( 4 ) 1 12Δ x 2 ( φ i2 16 φ i1 +30 φ i 16 φ i+1 + φ i+2 )

其中,

ϕ= l ( u ) u +3 l ( u ) u u + l ( u ) ( u ) 3 , φ= l ( u ) v ( u ) 2 +2 l ( u ) v u u + l (4) ( u ) ( u ) 3 v+2( l ( u ) v u + l ( u ) v u + l ( u ) ( u ) 2 v ) + l ( u )v u + l ( u ) v u + l ( u ) v u u + l ( u ) v + l ( u ) v u .

利用此方法,可以得到时空同步的数值离散格式。其原理与Lax-Wendroff格式类似,即通过空间导数替代泰勒展开中的时间导数,因此称为Lax-Wendroff时间离散。理论上,这种离散格式能够实现任意阶精度,但随着精度的提升,计算量也会相应增加。

4. 数值试验

本节利用大量数值算例验证格式的精度及稳定性。为了确保在精度测试中空间误差占主导地位,我们选取适合的CFL数为0.35,进行数值试验使用的计算机硬件配置:联想AMD Ryzen 5 2500U。

4.1. 精度验证

我们首先验证六阶有限差分HWENO格式在求解周期边界热传导方程初值问题时的精度。

{ u t = u xx , u( x,0 )=sin( x ),πx<π (7)

方程(7)的精确解为

u e ( x,t )= e t sin( x ).

表1中,我们展示了 T=2 时使用HWENO-LW与HWENO-RK格式求解的数值结果,表2则给出了两种格式的计算时间。结果表明,两种格式都能达到预期的精度阶,且计算精度相近。然而,根据表2中的结果,HWENO-LW格式的计算时间比HWENO-RK节省了约 1 3 ,说明Lax-Wendroff格式在计算效率上更具优势。

Table 1. The order of accuracy of the HWENO scheme

1. HWENO格式的精度阶

HWENO-LW

HWENO-RK

N

L 1 error

order

L error

order

L 1 error

order

L error

order

10

1.79E−05

2.75E−05

3.36E−06

5.18E−06

20

3.03E−07

5.89

4.79E−07

5.84

5.25E−08

6.00

8.31E−08

5.96

40

4.79E−09

5.98

7.55E−09

5.99

8.09E−10

6.02

1.27E−09

6.03

80

7.51E−11

6.00

1.18E−10

6.00

1.26E−11

6.00

1.98E−11

6.01

160

1.16E−12

6.02

1.82E−12

6.02

1.98E−13

5.99

3.11E−13

5.99

Table 2. The computational time of the HWENO scheme

2. HWENO格式的计算时间

N = 10

N = 20

N = 40

N = 80

N = 160

HWENO-LW

0.015625

0.046875

0.781250

2.046875

10.546875

HWENO-RK

0.046875

0.125000

1.625000

4.734375

13.062500

4.2. 对流扩散Buckley-Leverett方程

研究标量对流扩散方程即Buckley-Leverett方程[18]

u t +F ( u ) x =ε ( τ( u ) u x ) x ,ετ( u )0.

该模型常用来模拟地下石油勘探中的两相流。

这里我们取参数 ε=0.01 ,非凸的流通量函数 F( u )

F( u )= u 2 u 2 + ( 1u ) 2 ,

τ( u )={ 4u( 1u ), 0u1, 0, .

初值条件为

u( x,0 )={ 0, 0x1 1 2 , 1, 1 1 2 x1,

u( 0,t )=1 为边界条件。

对于对流项,采用五阶有限差分HWENO格式和Lax-Friedrichs数值流通量分裂。图1给出了 T=0.2 ,计算区域 [0,1] 被分成 N=100 个一致网络时的数值解,并与[18]的数值结果进行对比,结果表明HWENO-LW与HWENO-RK格式均能精确地收敛到正确的熵解,并且在间断处保持了无振荡特性。从表3的运行时间可知,HWENO-LW格式的计算效率更高。

Table 3. The computational time of the HWENO scheme for solving the Buckley-Leverett equation

3. HWENO格式求解Buckley-Leverett方程的解的运行时间

时间

HWENO-LW

HWENO-RK

N = 100

15.254 s

20.568 s

Figure 1. The solution of the Buckley-Leverett equation

1. Buckley-Leverett方程的解

4.3. 强退化对流扩散方程

考虑强退化对流扩散方程[18]

u t +F ( u ) x =ε ( τ( u ) u x ) x ,ετ( u )0.

参数 ε=0.1 F( u )= u 2 ,及

τ( u )={ 0, | u |0.25, 1, | u |>0.25,

初值条件为

u( x,0 )={ 1, 1 2 0.4<x< 1 2 +0.4, 1, 1 2 0.4<x< 1 2 +0.4, 0, .

计算区域为 [ 2,2 ] 图2给出了 T=0.7 ,网格数取 N=100 时的数值计算结果。£表示HWENO-LW格式数值计算结果,×表示HWENO-RK格式的计算结果,与数值结果[18]一致,并且在间断处是本质无振荡的。

Figure 2. The solution of the Riemann problem

2. 黎曼问题的解

4.4. 二维多孔介质方程

对于高维问题在实际实现中,可以逐维分别进行HWENO离散。这里我们数值模拟二维多孔介质方程[19]

u t = ( u 2 ) xx + ( u 2 ) yy ,

其中初值条件 u( x,y,0 ) 为两个凸包

u( x,y,0 )={ e 1 6 ( x2 ) 2 ( y+2 ) 2 , ( x2 ) 2 + ( y+2 ) 2 <6, e 1 6 ( x+2 ) 2 ( y2 ) 2 , ( x+2 ) 2 + ( y2 ) 2 <6, 0, .

计算区域为 [ 10,10 ]×[ 10,10 ] 图3中从左上到右下分别给出了 T=0,0.5,1.0,4.0 时的数值解,其中计算区域分成80 × 80的均匀网络,数值结果同[19]中一致。

Figure 3. The solution of the two-dimensional porous media equation

3. 二维多孔介质方程的解

5. 结论

本文采用Lax-Wendroff时间离散的有限差分HWENO格式来求解非线性退化抛物方程。具体来说,HWENO方法用于处理空间导数项,而通过将空间导数替换为Taylor展开中的时间导数项,构造了Lax-Wendroff时间离散方法,从而得到了HWENO-LW格式。数值实验表明,与传统的Runge-Kutta时间离散方法相比,Lax-Wendroff方法在保持精度的同时显著提高了计算效率,证明了该方法的有效性和工程应用前景。

基金项目

该工作得到了中国山西省自然科学基金(第202103021224041号)的部分支持。

参考文献

[1] Harten, A. (1997) High Resolution Schemes for Hyperbolic Conservation Laws. Journal of Computational Physics, 135, 260-278.
https://doi.org/10.1006/jcph.1997.5713
[2] Harten, A. and Osher, S. (1987) Uniformly High-Order Accurate Nonoscillatory Schemes. I. SIAM Journal on Numerical Analysis, 24, 279-309.
https://doi.org/10.1137/0724022
[3] Jiang, G. and Shu, C. (1996) Efficient Implementation of Weighted ENO Schemes. Journal of Computational Physics, 126, 202-228.
https://doi.org/10.1006/jcph.1996.0130
[4] Balsara, D.S. and Shu, C. (2000) Monotonicity Preserving Weighted Essentially Non-Oscillatory Schemes with Increasingly High Order of Accuracy. Journal of Computational Physics, 160, 405-452.
https://doi.org/10.1006/jcph.2000.6443
[5] Qiu, J. and Shu, C. (2002) On the Construction, Comparison, and Local Characteristic Decomposition for High-Order Central WENO Schemes. Journal of Computational Physics, 183, 187-209.
https://doi.org/10.1006/jcph.2002.7191
[6] Liu, X., Osher, S. and Chan, T. (1994) Weighted Essentially Non-Oscillatory Schemes. Journal of Computational Physics, 115, 200-212.
https://doi.org/10.1006/jcph.1994.1187
[7] Friedrich, O. (1998) Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids. Journal of Computational Physics, 144, 194-212.
https://doi.org/10.1006/jcph.1998.5988
[8] Hu, C. and Shu, C. (1999) Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes. Journal of Computational Physics, 150, 97-127.
https://doi.org/10.1006/jcph.1998.6165
[9] Qiu, J. and Shu, C. (2005) Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method II: Two-Dimensional Case. Computers & Fluids, 34, 642-663.
https://doi.org/10.1016/j.compfluid.2004.05.005
[10] Qiu, J. and Shu, C. (2005) Hermite WENO Schemes for Hamilton-Jacobi Equations. Journal of Computational Physics, 204, 82-99.
https://doi.org/10.1016/j.jcp.2004.10.003
[11] Shu, C. (1988) Total-Variation-Diminishing Time Discretizations. SIAM Journal on Scientific and Statistical Computing, 9, 1073-1084.
https://doi.org/10.1137/0909073
[12] Lax, P. and Wendroff, B. (2005) Systems of Conservation Laws. In: Selected Papers, Volume I, Springer, 263-283.
[13] Qiu, J. and Shu, C. (2003) Finite Difference WENO Schemes with Lax-Wendroff-Type Time Discretizations. SIAM Journal on Scientific Computing, 24, 2185-2198.
https://doi.org/10.1137/s1064827502412504
[14] Qiu, J. (2007) Hermite WENO Schemes with Lax-Wendroff type Time Discretizations for Hamilton-Jacobi Equations. Journal of Computational Mathematics, 25, 131-144.
[15] Qiu, J. (2007) WENO Schemes with Lax-Wendroff Type Time Discretizations for Hamilton-Jacobi Equations. Journal of Computational and Applied Mathematics, 200, 591-605.
https://doi.org/10.1016/j.cam.2006.01.022
[16] Shi, J., Hu, C. and Shu, C. (2002) A Technique of Treating Negative Weights in WENO Schemes. Journal of Computational Physics, 175, 108-127.
https://doi.org/10.1006/jcph.2001.6892
[17] Henrick, A.K., Aslam, T.D. and Powers, J.M. (2005) Mapped Weighted Essentially Non-Oscillatory Schemes: Achieving Optimal Order near Critical Points. Journal of Computational Physics, 207, 542-567.
https://doi.org/10.1016/j.jcp.2005.01.023
[18] Kurganov, A. and Tadmor, E. (2000) New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection-Diffusion Equations. Journal of Computational Physics, 160, 241-282.
https://doi.org/10.1006/jcph.2000.6459
[19] Cavalli, F., Naldi, G., Puppo, G. and Semplice, M. (2007) High-Order Relaxation Schemes for Nonlinear Degenerate Diffusion Problems. SIAM Journal on Numerical Analysis, 45, 2098-2119.
https://doi.org/10.1137/060664872