Navier-Stokes方程的一阶IMEX-SAV有限元格式的无条件最优误差估计
Unconditionally Optimal Error Estimates of a First-Order IMEX-SAV Finite Element Scheme for the Navier-Stokes Equations
摘要: 基于指数函数的标量辅助变量(SAV)方法,求解不可压缩Navier-Stokes方程的一阶Euler隐式–显式(IMEX)时间半离散数值格式,其优点在于:所构造的时间离散格式是无条件稳定的,并且在每个时间步上,仅需求解Stokes问题。借助SAV方法,本文构造了求解Navier-Stokes方程的一阶Euler隐式–显式有限元全离散格式,理论上证明了所构造的全离散格式是无条件稳定的。基于误差分裂技巧,理论上得到了速度和压力的无条件最优误差估计。最后,给出数值算例验证理论分析结果。
Abstract: A first-order Euler implicit-explicit (IMEX) temporal semi-discrete numerical scheme for solving the incompressible Navier-Stokes equations based on the scalar auxiliary variable (SAV) method was proposed. Its advantages lie in two aspects: the constructed temporal discrete scheme is unconditionally stable, and only the Stokes problem needs to be solved at each time step. By virtue of the SAV method, this paper develops a first-order Euler IMEX fully discrete finite element scheme for the Navier-Stokes equations. Theoretically, it is proved that the constructed fully discrete scheme is unconditionally stable. Based on the error splitting technique, the unconditionally optimal error estimates for velocity and pressure are derived theoretically. Finally, numerical examples are provided to verify the theoretical analysis results.
文章引用:李健. Navier-Stokes方程的一阶IMEX-SAV有限元格式的无条件最优误差估计[J]. 应用数学进展, 2025, 14(12): 453-467. https://doi.org/10.12677/aam.2025.1412521

1. 引言

在本文中,我们考虑的不可压缩Navier-Stokes方程如下:

u t μΔu+( u )u+p=f, Ω×( 0,T ], (1.1)

u=0, Ω×( 0,T ]. (1.2)

初始条件和边界条件:

u| t=0 = u 0 ( x ),Ω, (1.3)

u=0,Ω×( 0,T ]. (1.4)

其中 Ω R 3 中具有充分光滑的边界 Ω 的有界凸域。

不可压缩Navier-Stokes方程是描述流体运动的核心模型,其数值模拟面临不可压缩条件和非线性项两大挑战[1]-[3]。隐式–显式(IMEX)方法能显式处理非线性项,只需求解线性系统,但其传统形式通常是条件稳定的,时间步长受到严格限制[4]-[6]。为此,学者们发展了如非线性伽辽金法、投影法及双网格法等多种方法[7]-[13]

近年来,标量辅助变量(SAV)方法因其能构造无条件稳定且可解耦的格式而受到广泛关注[14]-[16]。针对Navier-Stokes方程,Lin [17]提出了基于能量的SAV方法,Zhang [18]给出了其二维情形的有限元分析。最近,Li [19]引入了一种基于指数函数的SAV方法,构造了时间半离散格式并证明了其无条件稳定性。然而,文献[19]的工作未涉及空间离散及全离散误差分析。

本文的核心贡献在于,首次系统性地将文献[19]的指数型SAV时间离散与有限元空间离散结合,构建了Navier-Stokes方程的一阶IMEX-SAV全离散格式。本文的理论创新主要体现在:(i) 全离散格式的无条件稳定性:严格证明了该格式在任意时间步长和网格尺寸下均保持稳定。(ii) 无条件最优误差估计:借助误差分裂技巧[20]-[22],规避了对CFL条件的依赖,首次给出了速度和压力的无条件最优误差估计。这一结果强于传统IMEX方法的条件误差估计。

本文后续章节安排如下:第2节介绍预备知识;第3节提出全离散格式并给出详细的理论分析;第4节通过数值算例验证理论结果。

2. 预备知识

函数空间和能量不等式

首先介绍一些定义,当 k N + 1N+ 时, L p ( Ω ) W k,2 ( Ω ) 分别表示Lebesgue空间和Sobolev空间,当 p=2 时, W k,2 ( Ω ) 为Hilbert空间,此时可以表示为 H k ( Ω ) L p ( Ω ) H k ( Ω ) 的范数分别定义为 L p W k,p H k 。我们定义 H 0 1 ( Ω ) 为在边界为零的 H 1 ( Ω ) 的子空间,它的对偶空间表示为 H 1 ( Ω ) 。黑体Sobolev空间 L p ( Ω ) H k ( Ω ) W k,p ( Ω ) H 1 ( Ω ) 分别表示矢量Sobolev空间 L p ( Ω ) 3 H k ( Ω ) 3 W k,p ( Ω ) 3 H 1 ( Ω ) 3 。特别的, ( , ) 表示 L 2 L 2 的内积。在本文全篇中,我们使用符号 C 来表示某个正常数,该常数与时间步长 τ 无关。

定义空间

V= H 0 1 ( Ω ), V σ ={ vV,v=0Ω },

M= L 0 2 ( Ω )={ q L 2 ( Ω ), Ω qdx=0 }.

其范数可定义为

u L p = ( Ω | u ( x ) p |dx ) 1/p .

u W m,p ={ ( 0| α |m D α u L p p ) 1/p , 1p<, max 0| α |m D α u L , p=.

对于 v H 0 1 ( Ω ) ,由Poincaré不等式, H 0 1 ( Ω ) 中的范数定义为: v H 0 1 = v L 2 .

对于只依赖于 Ω C>0 ,插值不等式和Sobolev嵌入不等式为:

v L 3 C v L 2 1 2 v L 2 1 2 , v L 6 C v L 2 (2.1)

引入三线性形式 b( u,v,w )= Ω ( u )vwdx u,v,wV

u V σ ,利用分部积分很容易验证上述三重线性形式满足以下反对称性质,即

b( u,v,w )=b( u,w,v ),        u V σ ;v,wV. (2.2)

b( u,v,v )=0,       u V σ ,vV. (2.3)

基于[23]的研究,我们引入了标量指数函数: J( t )= e t

那么Navier-Stokes方程(1.1)~(1.2)可以改写为:

u t μΔu+ J( t ) e t ( u )u+p=f,    Ω×( 0,T ]. (2.4)

u=0,             Ω×( 0,T ]. (2.5)

dJ( t ) dt +J( t )= 1 e t b( u,u,u ),         ( 0,T ]. (2.6)

此处我们使用了 b( u,u,u )=0 .

最后我们引入离散的Grönwall不等式[24]

引理2.1. 对于 k>0 ,令 a k , b k , c k γ k 为非负数使得

a n +τ k=0 n b k τ k=0 n γ k a k +τ k=0 n c k +B,        n0. (2.7)

假设 τ γ k <1 ,并且令 σ k = ( 1τ σ k ) 1 ,可得

a n +τ k=0 n b k exp( τ k=0 n γ k σ k )( τ k=0 n c k +B ),      n0. (2.8)

3. 一阶欧拉IMEX-SAV格式

本节,我们先给出求解(2.4)~(2.6)的一阶欧拉IMEX-SAV时间离散格式,并证明该时间离散格式在时间方向上具有一阶收敛精度,同时给出时间离散格式数值解的若干正则性估计。随后,空间方向上采用有限元方法进行全离散得到一阶欧拉IMEX-SAV全离散格式,并借助误差分裂技巧,给出最优无条件的最优误差估计。

3.1. 一阶欧拉IMEX-SAV时间离散格式

在本小节中,对于任意函数序列 { g n } n=0 N ,我们定义:

D τ g n = g n g n1 τ , 1nN.

设迭代初值 u 0 = u 0 J 0 =1 。结合边界条件(1.3)~(1.4),针对等价的Navier-Stokes方程组(2.4)~(2.6),我们提出以下的一阶欧拉IMEX-SAV时间离散格式:

对于 0nN1 且给定 ( u n , θ n , J n ) ,我们求解 ( u n+1 , p n+1 , J n+1 ) 通过

D τ u n+1 μΔ u n+1 + J n+1 e t n+1 ( u n ) u n + p n+1 = f n+1 (3.1)

u n+1 =0 (3.2)

D τ J n+1 + J n+1 = 1 e t n+1 b( u n , u n , u n+1 ) (3.3)

其中在边界 Ω 上满足 u n+1 =0

接下来,我们将解释为何上述时间离散化格式(3.1)~(3.3)属于隐式–显式格式。通过引入适当的变量代换,该格式可以被解耦。具体而言,在每个时间步,我们只需顺序求解两个具有常系数的广义Stokes问题(其形式分别类似于原文档中的(3.5)和(3.6)式)。第一个问题依赖于已知的上一时间步解和外力项,第二个问题则显式地处理了非线性对流项。标量辅助变量 S n+1 = J n+1 e t n+1 可通过一个显式的代数公式更新。最终,新的速度与压力解可通过简单的线性组合得到。这一过程表明,该格式完全规避了非线性求解,计算效率高。

理论上可以证明,所提出的一阶欧拉IMEX-SAV时间半离散格式(3.1)~(3.3)具有无条件稳定性(参考[23])。

定理3.1. 对于任意的 τ>0 0nN1 ,一阶欧拉IMEX-SAV时间半离散格式(3.1)~(3.3)满足以下的离散能量不等式:

u n+1 L 2 2 + | J n+1 | 2 +μτ m=0 n u m+1 L 2 2 1+ u 0 L 2 2 + τ μ m=0 n f m+1 H 1 2 . (3.4)

3.2. 时间误差分析与正则性

在本小节中,我们将分析所提出的IMEX-SAV时间离散格式(3.1)~(3.3)的一阶收敛性。我们设 ( u,p ) 为Navier-Stokes方程(1.1)~(1.4)的解,且满足以下正则性假设:

{ u L ( 0,T; H 2 ( Ω ) ),p L ( 0,T; H 1 ( Ω ) ), u t L 2 ( 0,T; H 2 ( Ω ) ), p t L 2 ( 0,T; H 1 ( Ω ) ), u tt L 2 ( 0,T; L 2 ( Ω ) ). (3.5)

为了误差分析的需要,我们得到 ( u,p ) J t= t n+1 时的方程为:

D τ u( t n+1 )μΔu( t n+1 )+ J( t n+1 ) e t n+1 ( u( t n ) )u( t n )+p( t n+1 )= f n+1 + R u n+1 , (3.6)

u( t n+1 )=0, (3.7)

D τ J( t n+1 )+J( t n+1 )= 1 e t n+1 b( u( t n ),u( t n ),u( t n+1 ) )+ R J n+1 . (3.8)

其中截断误差函数 R u n+1 R J n+1

R u n+1 = D τ u( t n+1 ) u t ( t n+1 )[ ( u( t n+1 ) )u( t n+1 )( u( t n ) )u( t n ) ].

R J n+1 = D τ J( t n+1 ) J ( t n+1 )+ 1 e t n+1 [ b( u( t n+1 ),u( t n+1 ),u( t n+1 ) )b( u( t n ),u( t n ),u( t n+1 ) ) ].

在正则性假设(3.5)条件下,根据积分型余项的泰勒公式可得:

D τ u( t n+1 ) u t ( t n+1 )= 1 τ t n t n+1 ( t t n ) u tt ( t )dt ,

D τ J( t n+1 ) J ( t n+1 )= 1 τ t n t n+1 ( t t n ) J tt ( t )dt .

易证:

τ n=0 N1 ( R u n+1 L 2 2 + | R J n+1 | 2 ) C τ 2 . (3.9)

其中 C>0 τ 无关。

下面,我们引入误差函数,

e u n+1 =u( t n+1 ) u n+1 , e p n+1 =p( t n+1 ) p n+1 , e J n+1 =J( t n+1 ) J n+1 .

此外,我们定义

e u 0 = u 0 u 0 =0, e J 0 = J 0 J( 0 )=0.

现在将(3.6)~(3.8)从(3.1)~(3.3)中减去,我们可以得到以下误差方程:

D τ e u n+1 μΔ e u n+1 + e p n+1 + e J n+1 e t n+1 ( u n ) u n = R u n+1 + I u n+1 , (3.10)

e u n+1 =0. (3.11)

D τ e J n+1 + e J n+1 = R J n+1 + 1 e t n+1 b( u n , u n , e u n+1 )+ I J n+1 . (3.12)

其中 I u n+1 I J n+1 定义如下:

I u n+1 =( u n ) u n ( u( t n ) )u( t n )       =( e u n ) e u n ( e u n )u( t n )( u( t n ) ) e u n , (3.13)

I J n+1 = 1 e t n+1 [ b( u( t n ),u( t n ),u( t n+1 ) )b( u n , u n ,u( t n+1 ) ) ] = 1 e t n+1 [ b( e u n ,u( t n ),u( t n+1 ) )b( u( t n ),u( t n+1 ), e u n )b( e u n , e u n ,u( t n+1 ) ) ]. (3.14)

定理3.2. ( u,p ) 为Navier-Stokes方程(1.1)~(1.4)的解,且满足正则性假设(3.5),当时间步长 τ 足够小时,有以下时间误差估计成立:

e u m+1 L 2 2 + | e J m+1 | 2 +τ i=0 m e u i+1 L 2 2 C 0 τ 2 ,           0mN1. (3.15)

其中 C 0 与时间步长 τ 无关。

证明:在误差方程两端与 2τ e u n+1 作内积,在(3.12)两端乘以 2τ e J n+1 。利用三线性形式的性质、Cauchy-Schwarz不等式和Young不等式进行标准估计,并注意到截断误差满足(3.9),我们可得到如下基本不等式:

e u n+1 L 2 2 + | e J n+1 | 2 e u n L 2 2 | e J n | 2 +μτ e u n+1 L 2 2 Cτ( R u n+1 L 2 2 + | R J n+1 | 2 )+Cτ( e u n L 2 2 + e u n L 2 4 ) C τ 2 +Cτ( e u n L 2 2 + e u n L 2 4 ). (3.16)

将上述不等式从 n=0 n=m 求和,并利用离散型Grönwall不等式,即可得到:

e u m+1 L 2 2 + | e J m+1 | 2 +τ i=0 m e u i+1 L 2 2 C τ 2 +Cτ i=0 m e u i L 2 4 (3.17)

现采用数学归纳法证明(3.15)。当 m=0 时,由(3.17)及 e u 0 =0 易得(3.15)成立,假设(3.15)对 m 也成立,即:

e u i L 2 2 C 0 τ 1im 成立。代入(3.17)右端最后一项有:

Cτ i=0 m e u i L 2 4 C ( C 0 ) 2 τ 3

τ 充分小时,此高阶项可被吸收,从而证得(3.15)对 m+1 也成立,归纳法完成。

在下一小节的误差分析中,为了避免时间步长 τ 和有限元空间步长 h 的约束条件,下面我们给出时间离散的正则性证明。由(3.5)和(3.15)我们有

u n+1 L 2 +| J n+1 |C i=0 n D τ e u i+1 L 2 2 C, 0nN1. (3.18)

此外,考虑到

D τ u i+1 L 2 D τ e u i+1 L 2 + D τ u( t i+1 ) L 2                 D τ e u i+1 L 2 + 1 τ ( t i t i+1 u t ( t ) L 2 2 dt ) 1 2 .

我们可以得到:

τ i=0 N1 D τ u i+1 L 2 2 C. (3.19)

定理3.3. 在定理3.2的假设与条件下,我们得出

τ n=0 N1 ( u n+1 H 2 2 + p n+1 H 1 2 ) C. (3.20)

证明:有定理3.1的稳定性估计(3.4)和定理3.2的时间误差估计(3.15),可得数值解有一致有界性:

u n+1 L 2 +| J n+1 |C

进而,利用非线性项得有界性 ( u n ) u n L 2 C 及Stokes问题的正则性理论,对格式(3.1)~(3.2)应用椭圆正则性估计,即可得证(3.20)。

定理3.4. 在定理3.2的假设与条件下,我们有

e u n+1 L 2 2 +τ i=0 n ( D τ e u i+1 L 2 2 + e u i+1 H 2 2 + e p i+1 H 1 2 ) C τ 2 . (3.21)

u n+1 H 2 + p n+1 H 1 +τ i=0 n ( D τ u i+1 H 2 2 + D τ p i+1 H 1 2 ) C. (3.22)

对于 0nN1 时都成立。

证明:根据(3.5)和(3.15),我们可以易得

I u n+1 L 2 2 C e u n L 2 2 +C τ 2 e u n H 2 2 . (3.23)

并根据(3.20)进而有:

τ n=0 N1 I u n+1 L 2 2 Cτ n=0 N1 e u n L 2 2 +C τ 3 n=0 N1 e u n H 2 2 C τ 2 . (3.24)

将(3.10)两端乘以 2τ D τ e u n+1 ,并在 Ω 上积分,我们得出

2τ D τ e u n+1 L 2 2 +μ( e u n+1 L 2 2 e u n L 2 2 + ( e u n+1 e u n ) L 2 2 ) τ D τ e u n+1 L 2 2 +Cτ( R u n+1 L 2 2 + I u n+1 L 2 2 + | e J n+1 | 2 u n H 2 2 ). (3.25)

结合(3.15)式和(3.24)式可得

e u n+1 L 2 2 +τ i=0 n D τ e u i+1 L 2 2 C τ 2 , 0nN1. (3.26)

对于误差方程(3.10),根据Stokes问题的正则性结果可得

e u n+1 H 2 + e p n+1 H 1 C R u n+1 L 2 +C I u n+1 L 2 +C ( u n ) u n L 2 | e J n+1 |+C D τ e u n+1 L 2                            C R u n+1 L 2 +C I u n+1 L 2 +C u n H 2 | e J n+1 |+C D τ e u n+1 L 2 .

因此,我们可以得到

τ i=0 n ( e u i+1 H 2 2 + e p i+1 H 1 2 ) C τ 2 , 0nN1.

由此我们完成了(3.21)的证明。

接下来,我们给出 ( u n+1 , p n+1 ) 的正则性结果。根据(3.5)和(3.21)式可知

u n+1 H 2 + p n+1 H 1 +τ i=0 n ( D τ e u i+1 H 2 2 + D τ e p i+1 H 1 2 ) C.

另一方面,考虑到

D τ u i+1 H 2 + D τ p i+1 H 1 D τ e u i+1 H 2 + D τ e p i+1 H 1 + 1 τ ( t i t i+1 ( u t ( t ) H 2 2 + p t ( t ) H 1 2 )dt ) 1 2 .

我们可以得到

τ i=0 N1 ( D τ u i+1 H 2 2 + D τ p i+1 H 1 2 ) C. (3.27)

3.3. 一阶欧拉IMEX-SAV有限元格式

首先,我们给出有限元空间的定义。设 T h = { K j } j=1 M Ω 的拟一致四面体剖分,网格尺寸 h= max j { diam K j } 。我们采用mini单位原来逼近 ( u,p ) ,对应的有限元空间记为 V h V M h M ,其定义为:

V h ={ v h C ( Ω ¯ ) 3 V, v h | K ( P 1 ( K )+b( K ) ) 3 ,K T h }

M h ={ q h C( Ω ¯ )M, q h | K P 1 ( K ),K T h }

其中 P 1 ( K ) 是定义在三角形单元 K T h 上的分段线性多项式,气泡函数 b( K ) 是一个在每个 K T h 内部取正值、在K的重心处取值为1、在 K 边界上取0的线性函数。众所周知,mini元具有稳定性且满足离散LBB条件[23],即存在与网格尺寸 h 无关的常数 β>0 使得:

β q h L 2 sup 0 v h V h ( v h , q h ) v h L 2 , q h M h . (3.28)

在有限空间中下列逆不等式成立

v h W l, q 1 C h ml+min{ 3 q 1 3 q 2 ,0 } v h W m, q 2 , v h V h . (3.29)

其中 1 q 1 , q 2 0ml

接着我们回顾一下Stokes投影算子[9]的定义 ( R h , Π h ):V×Q V h × M h

μ( ( u R h u ), v h )( v h ,p Π h p )+( ( u R h u ), q h )=0.

其中对于任意的 ( v h , q h ) V h × M h 都成立。那么对于 ( u,p ) H 2 ( Ω )V× H 1 ( Ω )M ,我们有如下的投影误差逼近结果

u R h u L 2 +h( ( u R h u ) L 2 + p Π h p L 2 )C h 2 ( u H 2 + p H 1 ). (3.30)

R h u W 1,6 + R h u L C( u H 2 + p H 1 ). (3.31)

取迭代初值 u h 0 = R h u 0 J h 0 =1 下面我们给出了在时间离散格式(3.1)~(3.3)基础上的有限元离散格式:对于 0nN1 且给定 u h n V h J h n R ,我们可以通过求解下列方程得到 ( u h n+1 , p h n+1 ) V h × M h J h n+1 R

( D τ u h n+1 , v h )+μ( u h n+1 , v h )( v h , p h n+1 )+( u h n+1 , q h ) + J h n+1 e t n+1 b( u h n , u h n , v h )=( f n+1 , v h ),( v h , q h ) V h × M h . (3.32)

D τ J h n+1 + J h n+1 = 1 e t n+1 b( u h n , u h n , u h n+1 ). (3.33)

我们采用误差分裂技巧,将总误差分解为:

{ u n+1 u h n+1 =( u n+1 R h u n+1 )+( R h u n+1 u h n+1 )= E u n+1 + e uh n+1 , p n+1 p h n+1 =( p n+1 Π h p n+1 )+( Π h p n+1 p h n+1 )= E p n+1 + e ph n+1 , e Jh n+1 = J n+1 J h n+1 .

此外, e uh 0 =0 e Jh 0 = J 0 J h 0 =0 E u 0 = u 0 u h 0 = u 0 R h u 0

并且由投影误差和定理3.4中时间离散解的正则性,投影误差 E u n+1 E p n+1 满足:

E u n+1 L 2 +h( E u n+1 L 2 + E p n+1 L 2 )C h 2 (3.34)

τ n=0 N1 D τ E u n+1 L 2 C h 4 (3.35)

E u 0 L 2 +h E u 0 L 2 C h 2 (3.36)

容易证明上述有限元全离散格式也具有无条件稳定性。

接着将方程(3.1)和(3.2)与 v h V h q h Q h 作内积,并在 Ω 上积分,将所得方程从(3.32)中减去得

( D τ e uh n+1 , v h )+μ( e uh n+1 , v h )( v h , e ph n+1 )+( e uh n+1 , q h )+ e Jh n+1 e t n+1 b( u h n , u h n , v h ) =( D τ E u n+1 , v h ) J n+1 e t n+1 ( b( u n , u n , v h )b( u h n , u h n , v h ) ) =( D τ E u n+1 , v h )+ I uh n+1 ( v h ). (3.37)

再将(3.33)减去(3.3),我们有

D τ e Jh n+1 + e Jh n+1 1 e t n+1 b( u h n , u h n , e uh n+1 ) = 1 e t n+1 ( b( u h n , u h n , E u n+1 )b( u n , u n , E u n+1 ) )+ 1 e t n+1 b( u n , u n , E u n+1 ) + 1 e t n+1 ( b( u n , u n , u n+1 )b( u h n , u h n , u n+1 ) ) = I Jh,1 n+1 + I Jh,2 n+1 + I Jh,3 n+1 . (3.38)

定理3.5. 对于任意足够小的 τ>0 h>0 ,一阶欧拉IMEX-SAV有限元格式(3.32)~(3.33)的解满足以下离散能量不等式:

u h n+1 L 2 2 + | J h n+1 | 2 +μτ m=0 n u h m+1 L 2 2 u h 0 L 2 2 + | J h 0 | 2 + μ 1 τ m=0 n f m+1 H 1 2 (3.39)

对于 0nN1 ,其中 C>0 是与 τ h 无关的常数。

证明:与定理3.1的证明类似,在格式(3.32)中取 ( v h , q h )=( u h n+1 , p h n+1 ) ,并利用三线性形式的反对称性即可得证。

定理3.6. 在(3.5)中的正则性假设条件下,那么对于足够小的 h τ ,我们有

e uh m+1 L 2 2 + | e Jh m+1 | 2 +τ i=0 m e uh i+1 L 2 2 C ^ 0 h 4 (3.40)

对于 0mN1 ,其中 C ^ 0 >0 是与 τ h 无关的常数。

证明:在(3.37)式中取 ( v h , q h )=2τ( e uh n+1 , e ph n+1 ) 可得

e uh n+1 L 2 2 e uh n L 2 2 + e uh n+1 e uh n L 2 2 +2μτ e uh n+1 L 2 2 +2τ e Jh n+1 e t n+1 b( u h n , u h n , e uh n+1 ) =2τ( D τ E u n+1 , e uh n+1 )+2τ I uh n+1 ( e uh n+1 ). (3.41)

根据(3.35)式,易得:

2τ( D τ E u n+1 , e uh n+1 ) μτ 2 e uh n+1 L 2 2 +Cτ h 4 ( D τ u n+1 H 2 2 + D τ p n+1 H 1 2 ).

我们可以根据(3.18),(3.22)得到

2τ I uh n+1 ( e uh n+1 ) μτ 2 e uh n+1 L 2 2 +Cτ( e uh n L 2 2 + E u n L 2 2 )  +Cτ( e uh n L 3 2 + E u n L 3 2 )( e uh n L 2 2 + E u n L 2 2 ). (3.42)

将上述估计值代入(3.41)式可得

e uh n+1 L 2 2 e uh n L 2 2 + e uh n+1 e uh n L 2 2 +μτ e uh n+1 L 2 2 +2τ e Jh n+1 e t n+1 b( u h n , u h n , e uh n+1 ) Cτ h 4 ( D τ u n+1 H 2 2 + D τ p n+1 H 1 2 )+Cτ( e uh n L 2 2 + E u n L 2 2 ) +Cτ( e uh n L 3 2 + E u n L 3 2 )( e uh n L 2 2 + E u n L 2 2 ). (3.43)

接着将(3.38)两端乘以 2τ e Jh n+1 ,并在 Ω 上积分,我们可以得到

| e Jh n+1 | 2 | e Jh n | 2 +2τ | e Jh n+1 | 2 2τ e Jh n+1 e t n+1 b( u h n , u h n , e uh n+1 ) 2τ( I Jh,1 n+1 + I Jh,2 n+1 + I Jh,3 n+1 ) e Jh n+1 τ | e Jh n+1 | 2 +Cτ( | I Jh,1 n+1 | 2 + | I Jh,2 n+1 | 2 + | I Jh,3 n+1 | 2 ). (3.44)

接下来,我们需要估计(3.44)式的最后三项。根据(3.22),(3.34),我们可以得到

| I Jh,1 n+1 |C| b( u n , u n , E u n+1 )b( u h n , u h n , E u n+1 ) | C( | b( e uh n + E u n , u n , E u n+1 ) |+| b( u n , E u n+1 , e uh n + E u n ) |+| b( e uh n + E u n , e uh n + E u n , E u n+1 ) | ) Ch( e uh n L 2 + e uh n L 2 2 + h 2 ).

以及

| I Jh,3 n+1 |C| b( u n , u n , u n+1 )b( u h n , u h n , u n+1 ) | C( | b( e uh n + E u n , u n , u n+1 ) |+| b( u n , u n+1 , e uh n + E u n ) |+| b( e uh n + E u n , e uh n + E u n , u n+1 ) | ) C( 1+ e uh n L 2 )( e uh n L 2 + h 2 ).

最后,显而易见的是

| I Jh,2 n+1 |C u n L 2 u n H 2 E u n+1 L 2 C h 2 .

将上述不等式代入(3.44)式

| e Jh n+1 | 2 | e Jh n | 2 +τ | e Jh n+1 | 2 2τ e Jh n+1 e t n+1 b( u h n , u h n , e uh n+1 ) Cτ h 4 +Cτ h 2 e uh n L 2 4 +Cτ e uh n L 2 2 +Cτ e uh n L 2 2 ( e uh n L 2 2 + h 4 ). (3.45)

将(3.43)与(3.45)相加求和,我们得到

e uh n+1 L 2 2 e uh n L 2 2 + | e Jh n+1 | 2 | e Jh n | 2 + e uh n+1 e uh n L 2 2 +μτ e uh n+1 L 2 2 Cτ h 4 ( D τ u n+1 H 2 2 + D τ p n+1 H 1 2 )+Cτ( e uh n L 2 2 + E u n L 2 2 )   +Cτ( e uh n L 3 2 + E u n L 3 2 )( e uh n L 2 2 + E u n L 2 2 )+Cτ h 2 e uh n L 2 4 +Cτ e uh n L 2 2 ( e uh n L 2 2 + h 4 )+Cτ h 4 . (3.46)

通过对0到 m ( mN1 )的求和,并运用离散Grönwall不等式,我们可以得到

e uh m+1 L 2 2 + | e Jh m+1 | 2 + i=0 m e uh i+1 e uh i L 2 2 +μτ i=0 m e uh i+1 L 2 2 C h 4 +Cτ i=0 m ( e uh i L 3 2 + h 3 ) ( e uh i L 2 2 + h 2 )+Cτ h 2 i=0 m e uh i L 2 4 +Cτ i=0 m e uh i L 2 2 ( e uh i L 2 2 + h 4 ). (3.47)

我们在此处使用了不等式 E u n L 3 2 C E u n L 2 E u n L 2 C h 3 。根据 e uh 0 =0 e Jh 0 =0 ,在(3.47)式中取 m=0 ,我们可以得到

e uh 1 L 2 2 + | e Jh 1 | 2 + e uh 1 e uh 0 L 2 2 +μτ e uh 1 L 2 2 C ^ 1 h 4 (3.48)

其中 C ^ 1 >0 是与 τ h 无关的常数。因此,当选择 C ^ 0 C ^ 1 时,估计(3.40)在 m=0 时成立。

接下来,我们运用数学归纳法来完成该定理的证明。现假设(3.40)式对第m步成立,即:

e uh m L 2 2 + | e Jh m | 2 +τ i=1 m e uh i L 2 2 C ^ 0 h 4 (3.49)

为了完成数学归纳法的证明,我们需要验证(3.40)式对于第 m+1 ( mN1 )步成立。根据逆不等式(3.29),我们得出

e uh m L 3 C C ^ 0 h 3/2 e uh m L 2 C C ^ 0 hkn (3.50)

将上述不等式(3.50)代入(3.47)可得

e uh m+1 L 2 2 + | e Jh m+1 | 2 + i=0 m e uh i+1 e uh i L 2 2 +μτ i=0 m e uh i+1 L 2 2 C h 4 + C ^ 2 ( 1+ C ^ 0 ) 2 h 5 (3.51)

其中 C ^ 2 是与 h,τ C ^ 0 无关的常数,则存在足够小的 h 使得 ( 1+ C ^ 0 ) 2 h1 ,则由(3.51)式可推知存在某个与 h,τ C ^ 0 无关的正常数 C ^ 3 >0 ,使得

e uh m+1 L 2 2 + | e Jh m+1 | 2 + i=0 m e uh i+1 e uh i L 2 2 +μτ i=0 m e uh i+1 L 2 2 C ^ 3 h 4

因此,通过取 C ^ 0 =max{ C ^ 1 , C ^ 3 } 。至此我们完成了定理3.6的证明。

接下来,为了分析压力的误差估计,我们需要证明以下定理。

定理3.7. 在(3.5)中的正则性假设条件下,那么对于足够小的 h τ ,我们有

τ i=0 N1 D τ e uh i+1 L 2 2 C h 2 . (3.52)

τ n=0 N1 e p n+1 L 2 2 C h 2 . (3.53)

证明:在(3.5)式中取 ( v h , q h )=τ( e uh n+1 e uh n ,0 ) ,并利用对所有 q h M h 都成立的 ( ( e uh n+1 e uh n ), q h )=0 的关系式,我们得到:

e uh n+1 e uh n L 2 2 + μτ 2 ( e uh n+1 L 2 2 e uh n L 2 2 + ( e uh n+1 e uh n ) L 2 2 ) =τ( D τ E u n+1 , e uh n+1 e uh n )+τ I uh n+1 ( e uh n+1 e uh n )τ e Jh n+1 e t n+1 b( u h n , u h n , e uh n+1 e uh n ). (3.54)

下面我们逐项估计(3.54)的右端项。易知

τ( D τ E u n+1 , e uh n+1 e uh n ) 1 8 e uh n+1 e uh n L 2 2 +C τ 2 h 4 D τ u n+1 H 2 2 . (3.55)

结合有限元逆不等式(3.29)和(3.40)式我们有:

τ I uh n+1 ( e uh n+1 e uh n )Cτ( | b( e uh n + E u n , u n , e uh n+1 e uh n ) |+| b( u n , e uh n + E u n , e uh n+1 e uh n ) | + | b( e uh n + E u n , e uh n + E u n , e uh n+1 e uh n ) | ) Cτ( E u n L 2 + e uh n L 2 )( u n L 3 + u n L ) e uh n+1 e uh n L 2 +Cτ( E u n L 3 + e uh n L 3 )( E u n L 2 + e uh n L 2 ) ( e uh n+1 e uh n ) L 2 Cτh e uh n+1 e uh n L 2 1 8 e uh n+1 e uh n L 2 2 +C τ 2 h 2 . (3.56)

针对(3.54)式的末项,并由 | e Jh n+1 |C h 2 我们可得

τ e Jh n+1 e t n+1 b( u h n , u h n , e uh n+1 e uh n ) τ e Jh n+1 e t n+1 ( | b( u n , u n , e uh n+1 e uh n )b( u h n , u h n , e uh n+1 e uh n ) | )+τ e Jh n+1 e t n+1 | b( u n , u n , e uh n+1 e uh n ) | 1 4 e uh n+1 e uh n L 2 2 +C τ 2 h 2

将上述估计代入(3.54)式并对其求和得到

i=0 N1 e uh i+1 e uh i L 2 2 Cτ h 2 .

这意味着估计(3.52)成立。

基于估计(3.52),我们给出了压力的误差估计。

q h =0 代入(3.37),根据inf-sup条件(3.28)和(3.34),我们可得

τ n=1 N1 e p n+1 L 2 2 Cτ n=1 N1 ( D τ e uh n+1 L 2 2 + h 4 D τ u n+1 H 2 2 + | e Jh n+1 | 2 + e u n L 2 2 + e uh n L 2 2 + h 4 ) +Cτ n=1 N1 ( e uh n L 3 2 + h 3 ) ( e uh n L 2 2 + h 2 ) C h 2 . (3.57)

至此我们完成了定理3.7的证明。

定理3.8. 在(3.5)的正则性假设条件下对于一阶欧拉IMEX-SAV有限元全离散格式(3.32)~(3.33)当时间步长 τ 和空间步长 h 足够小时,我们有以下的最优误差。

u( t n+1 ) u h n+1 L 2 +| J( t n+1 ) J h n+1 |C( τ+ h 2 ) (3.60)

τ n=0 N ( ( u( t n ) u h n ) L 2 2 + p( t n ) p h n L 2 2 ) C ( τ+h ) 2 (3.61)

其中 C>0 τ,h 无关。

4. 数值结果

4.1. 数值实验结果

在本节中,我们验证了针对Navier-Stokes方程组(1.1)~(1.2)提出的指数型IMEX-SAV有限元全离散格式(3.32)~(3.33)的数值结果。为了简化,我们仅考虑区域取为 Ω=[ 0,1 ]×[ 0,1 ] 。为了检验定理3.8所给出的收敛阶,我们选择适当的函数 f ,使得精确解为:

{ p( x,y,t )= t 2 ( x1/2 ), u 1 ( x,y,t )=128 t 2 x 2 ( x1 ) 2 y( y1 )( 2y1 ), u 2 ( x,y,t )=128 t 2 y 2 ( y1 ) 2 x( x1 )( 2x1 ). (4.1)

根据定理3.8,所构造的格式具有如下收敛阶:

u( t n+1 ) u h n+1 L 2 +| J( t n+1 ) J h n+1 |C( τ+ h 2 )

τ n=0 N ( ( u( t n ) u h n ) L 2 2 + p( t n ) p h n L 2 2 ) C ( τ+h ) 2

在数值实验中,我们选择 τ=O( h 2 ) ,使用均匀网格,在每个方向上采用空间网格大小 h ,并逐渐减小网格大小 h=1/4 ,1/8 ,,1/ 64 以及取时间步长为 τ= h 2 。此外,我们取最终时刻 T=1 。对于精确解在(4.1)数下的数值结果如表1表2所示,从中可观察到收敛阶与理论预测一致,验证了理论分析的正确性。

Table 1. Numerical errors and convergence rates under the norm (for velocity and auxiliary scalar function)

1. 范数下的数值误差和收敛阶数(速度与标量辅助函数)

h

u( t n+1 ) u h n+1 L 2

收敛阶

| J( t n+1 ) J h n+1 |

收敛阶

1/4

2.86E−02

-

1.12E−02

-

1/8

6.43E−03

2.15

2.86E−03

1.97

1/16

1.55E−03

2.05

7.17E−04

1.99

1/32

3.38E−04

2.01

9.22E−03

2.00

1/64

9.56E−05

2.00

4.49E−05

2.00

Table 2. Numerical errors and convergence rates under the norm (for gradients and pressure)

2. 范数下的数值误差和收敛阶数(梯度与压力)

h

n=1 N ( u( t n ) u h n ) L 2 2

收敛阶

n=1 N p( t n ) p h n L 2 2

收敛阶

1/4

5.14E−01

-

7.73E−02

-

1/8

2.52E−01

1.03

3.74E−02

1.05

1/16

1.25E−01

1.01

1.85E−02

1.02

1/32

6.25E−02

1.00

1.08E−04

1.00

1/64

3.12E−02

1.00

4.49E−05

1.00

4.2. 计算效率讨论

本文所提IMEX-SAV格式的核心效率优势源于其无条件稳定性。尽管每时间步需求解两个解耦的Stokes问题,其单步计算成本与标准IMEX法(需求解一个Stokes问题)处于同一量级,但二者在时间步长选择上存在本质差异:(i) 标准法IMEX受CFL条件限制,通常要求 τ=O(h) ;(ii) 本文格式无限制,允许采用远大于CFL条件所允许得时间步长。数值实验验证了此优势。在固定空间网格 h=1/ 32 下,本文格式采用 τ=0.01 (已超出该网格下的典型CFL限制)所达到的精度,与标准IMEX法采用 τ=h0.031 的精度相当。

总之,为了达到相同计算精度,本文格式所需的总时间步数可显著少于条件稳定方法,从而在长期模拟中实现更高的总计算效率。

参考文献

[1] Giraldo, F.X., Restelli, M. and Läuter, M. (2010) Semi-Implicit Formulations of the Navier-Stokes Equations: Application to Nonhydrostatic Atmospheric Modeling. SIAM Journal on Scientific Computing, 32, 3394-3425. [Google Scholar] [CrossRef
[2] Girault, V. and Raviart, P.A. (1986) Finite Element Methods for the Navier-Stokes Equations. Springer-Verlag.
[3] Temam, R. (1979) Navier-Stokes Equations, Theory and Numerical Analysis. 3rd Edition, North-Holland.
[4] de Frutos, J., García-Archilla, B., John, V. and Novo, J. (2015) Grad-Div Stabilization for the Evolutionary Oseen Problem with Inf-Sup Stable Finite Elements. Journal of Scientific Computing, 66, 991-1024. [Google Scholar] [CrossRef
[5] García-Archilla, B. and Novo, J. (2022) Robust Error Bounds for the Navier-Stokes Equations Using Implicit-Explicit Second-Order BDF Method with Variable Steps. IMA Journal of Numerical Analysis, 43, 2892-2933. [Google Scholar] [CrossRef
[6] Guermond, J. (1999) Stabilization of Galerkin Approximations of Transport Equations by Subgrid Modeling. ESAIM: Mathematical Modelling and Numerical Analysis, 33, 1293-1316. [Google Scholar] [CrossRef
[7] Ammi, A.A.O. and Marion, M. (1994) Nonlinear Galerkin Methods and Mixed Finite Elements: Two-Grid Algorithms for the Navier-Stokes Equations. Numerische Mathematik, 68, 189-213. [Google Scholar] [CrossRef
[8] Dubois, T., Jauberteau, F. and Temam, R. (1993) Solution of the Incompressible Navier-Stokes Equations by the Nonlinear Galerkin Method. Journal of Scientific Computing, 8, 167-194. [Google Scholar] [CrossRef
[9] Shen, J. (1992) On Error Estimates of Projection Methods for Navier-Stokes Equations: First-Order Schemes. SIAM Journal on Numerical Analysis, 29, 57-77. [Google Scholar] [CrossRef
[10] Shen, J. (1992) On Error Estimates of Some Higher Order Projection and Penalty-Projection Methods for Navier-Stokes Equations. Numerische Mathematik, 62, 49-73. [Google Scholar] [CrossRef
[11] Shen, J. (1996) On Error Estimates of the Projection Methods for the Navier-Stokes Equations: Second-Order Schemes. Mathematics of Computation, 65, 1039-1065. [Google Scholar] [CrossRef
[12] He, Y. and Li, K. (2005) Two-Level Stabilized Finite Element Methods for the Steady Navier-Stokes Problem. Computing, 74, 337-351. [Google Scholar] [CrossRef
[13] Kaya, S. and Rivière, B. (2006) A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations. Numerical Methods for Partial Differential Equations, 22, 728-743. [Google Scholar] [CrossRef
[14] Li, X. and Shen, J. (2020) On a SAV-MAC Scheme for the Cahn-Hilliard-Navier-Stokes Phase-Field Model and Its Error Analysis for the Corresponding Cahn-Hilliard-Stokes Case. Mathematical Models and Methods in Applied Sciences, 30, 2263-2297. [Google Scholar] [CrossRef
[15] Shen, J., Xu, J. and Yang, J. (2018) The Scalar Auxiliary Variable (SAV) Approach for Gradient Flows. Journal of Computational Physics, 353, 407-416. [Google Scholar] [CrossRef
[16] Shen, J., Xu, J. and Yang, J. (2019) A New Class of Efficient and Robust Energy Stable Schemes for Gradient Flows. SIAM Review, 61, 474-506. [Google Scholar] [CrossRef
[17] Lin, L., Yang, Z. and Dong, S. (2019) Numerical Approximation of Incompressible Navier-Stokes Equations Based on an Auxiliary Energy Variable. Journal of Computational Physics, 388, 1-22. [Google Scholar] [CrossRef
[18] Zhang, T. and Yuan, J. (2021) Unconditional Stability and Optimal Error Estimates of Euler Implicit/Explicit-SAV Scheme for the Navier-Stokes Equations. Journal of Scientific Computing, 90, Article No. 1. [Google Scholar] [CrossRef
[19] Li, X., Shen, J. and Liu, Z. (2021) New SAV-Pressure Correction Methods for the Navier-Stokes Equations: Stability and Error Analysis. Mathematics of Computation, 91, 141-167. [Google Scholar] [CrossRef
[20] Gao, H., Li, B. and Sun, W. (2014) Optimal Error Estimates of Linearized Crank-Nicolson Galerkin FEMs for the Time-Dependent Ginzburg—Landau Equations in Superconductivity. SIAM Journal on Numerical Analysis, 52, 1183-1202. [Google Scholar] [CrossRef
[21] Hou, Y., Li, B. and Sun, W. (2013) Error Estimates of Splitting Galerkin Methods for Heat and Sweat Transport in Textile Materials. SIAM Journal on Numerical Analysis, 51, 88-111. [Google Scholar] [CrossRef
[22] Li, B., Gao, H. and Sun, W. (2014) Unconditionally Optimal Error Estimates of a Crank—Nicolson Galerkin Method for the Nonlinear Thermistor Equations. SIAM Journal on Numerical Analysis, 52, 933-954. [Google Scholar] [CrossRef
[23] Girault, V. and Pierre-Arnaud, R. (1986) Finite Element Methods for Navier-Stokes Equations. Springer-Verlag.
[24] Heywood, J.G. and Rannacher, R. (1990) Finite-Element Approximation of the Nonstationary Navier-Stokes Problem. Part IV: Error Analysis for Second-Order Time Discretization. SIAM Journal on Numerical Analysis, 27, 353-384. [Google Scholar] [CrossRef