留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

非定常Navier-Stokes方程有限元算子分裂算法

上一篇

下一篇

刘青, 尚月强. 非定常Navier-Stokes方程有限元算子分裂算法[J]. 西南大学学报(自然科学版), 2019, 41(3): 75-83. doi: 10.13718/j.cnki.xdzk.2019.03.011
引用本文: 刘青, 尚月强. 非定常Navier-Stokes方程有限元算子分裂算法[J]. 西南大学学报(自然科学版), 2019, 41(3): 75-83. doi: 10.13718/j.cnki.xdzk.2019.03.011
Qing LIU, Yue-qiang SHANG. The Finite Element Operator Splitting Method for the Incompressible Navier-Stokes Equations[J]. Journal of Southwest University Natural Science Edition, 2019, 41(3): 75-83. doi: 10.13718/j.cnki.xdzk.2019.03.011
Citation: Qing LIU, Yue-qiang SHANG. The Finite Element Operator Splitting Method for the Incompressible Navier-Stokes Equations[J]. Journal of Southwest University Natural Science Edition, 2019, 41(3): 75-83. doi: 10.13718/j.cnki.xdzk.2019.03.011

非定常Navier-Stokes方程有限元算子分裂算法

  • 基金项目: 重庆市基础科学与前沿技术研究专项项目(cstc2016jcyjA0348)
详细信息
    作者简介:

    刘青(1995-), 女, 硕士研究生, 主要从事偏微分方程数值解的研究 .

    通讯作者: 尚月强, 博士, 教授
  • 中图分类号: O241.82

The Finite Element Operator Splitting Method for the Incompressible Navier-Stokes Equations

  • 摘要: 在连续解的正则性假设条件下,基于亚格子稳定模型和算子分裂方法提出了非定常不可压Navier-Stokes方程的有限元算子分裂算法.其主要思想是:利用算子分裂方法把非线性项和不可压缩项分开,首先求解一个线性化的Burger's问题得到有限元解uhn+1/2,然后再求解一个Stokes问题得到解uhn+1.证明了速度的误差估计关于时间是一阶收敛的,并给出数值实验验证了理论的正确性.
  • 加载中
  • 图 1  网格剖分图

    图 2  圆柱绕流动能与时间关系图

    图 3  当Δt=0.001时圆柱绕流的流线在不同时刻的形状

    表 1  稳定化的有限元算子分裂算法近似解的误差

    h Δt ‖∇u-∇uhL2(0,TL2(Ω)2) 收敛阶 计算时间/s
    $\frac{1}{{16}} $ $\frac{1}{{100}} $ 0.016 677 - 0.265
    $\frac{1}{{32}} $ $\frac{1}{{200}} $ 0.005 894 4 1.500 44 1.652
    $\frac{1}{{64}} $ $\frac{1}{{400}} $ 0.002 351 27 1.325 91 10.666
    $\frac{1}{{128}} $ $\frac{1}{{800}} $ 0.001 029 7 1.191 22 75.571
    $\frac{1}{{256}} $ $\frac{1}{{1600}} $ 0.000 478 311 1.106 2 1 002.16
    下载: 导出CSV

    表 2  有限元算子分裂算法与标准有限元法比较表

    ν 标准的有限元方法 有限元算子分裂算法
    ‖∇u-∇uhL2(0,TL2(Ω)2) 计算时间/s ‖∇u-∇uhL2(0,TL2(Ω)2) 计算时间/s
    1 0.005 601 3 80.262 0.000 204 712 79.797
    0.1 0.009 462 24 66.89 0.000 207 468 82.005
    0.01 0.010 037 6 81.108 0.000 394 542 82.026
    0.001 0.010 643 1 71.778 0.003 376 52 80.38
    下载: 导出CSV
  • [1] doi: http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_math%2f0701341 CHORIN A J. Numerical Solution of the Navier-Stokes Equations[J]. Computational Fluid Mechanics, 1968, 22(104):745-762.
    [2] GIRAULT V, RAVIART P A. Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms[M]//Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms. New York: Springer-Verlag, 1986.
    [3] doi: http://d.old.wanfangdata.com.cn/NSTLQK/10.1002-fld.1650071005/ GLOWINSKI R. Finite Element Methods for Incompressible Viscous Flow[J]. Handbook of Numerical Analysis, 2003, 9:3-1176.
    [4] doi: http://cn.bing.com/academic/profile?id=01887537ca99f6e0a299b83134223d18&encoded=0&v=paper_preview&mkt=zh-cn BLASCO J, CODINA R. Error Estimates for an Operator-Splitting Method for Incompressible Flows[J]. Applied Numerical Mathematics, 2004, 51(1):1-17.
    [5] QUARTERONI A, SALERI F, VENEZIANI A. Factorization Methods for the Numerical Approximation of Navier-Stokes Equations[J]. Computer Method in Applied Mechanics and Engineering, 2000, 188(1-3):505-526. doi: 10.1016/S0045-7825(99)00192-9
    [6] doi: http://d.old.wanfangdata.com.cn/NSTLQK/10.1137-0729004/ SHEN J. On Error Estimates of Projection Methods for Navier-Stokes Equations:First-Order Schemes[J]. SIAM Journal on Numerical Analysis, 1992, 29(1):57-77.
    [7] GUERMOND J L, QUARTAPELLE L. On the Approximation of the Unsteady Navier-Stokes Equations by Finite Element Projection Methods[J]. Numerische Mathematik, 1998, 80(2):207-238. doi: 10.1007/s002110050366
    [8] doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=730840d5e9fdf127a1e6ec1c888f65d4 BLASCO J, CODINA R, HUERTA A. A Fractional-Step Method for the Incompressible Navier-Stokes Equations Related to a Predictor-Multicorrector Algorithm[J]. International Journal for Numerical Methods in Fluids, 2015, 28(10):1391-1419.
    [9] doi: http://cn.bing.com/academic/profile?id=baffa58c056090f7b20cf613029b3333&encoded=0&v=paper_preview&mkt=zh-cn KIM J, MOIN P. Application of a Fractional-Step Method to Incompressible Navier-Stokes Equations[J]. Journal of Computational Physics, 1985, 59(2):308-323.
    [10] doi: http://d.old.wanfangdata.com.cn/NSTLQK/10.1016-0045-7825(82)90054-8/ DONEA J, GIULIANI S, LAVAL H, et al. Finite Element Solution of the Unsteady Navier-Stokes Equations by a Fractional Step Method[J]. Computer Methods in Applied Mechanics and Engineering, 1982, 30(1):53-73.
    [11] doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1515/jnum-2012-0013 HECHT F. New Development in Freefem++[J]. Journal of Numerical Mathematics, 2012, 20(3-4):251-266.
    [12] 杨晓成, 尚月强. Navier-Stokes方程的回溯两水平有限元变分度尺度方法[J].西南大学学报(自然科学版), 2017, 39(10):47-57. doi: http://xbgjxt.swu.edu.cn/jsuns/jsuns/ch/reader/view_abstract.aspx?file_no=201710007&flag=1
  • 加载中
图( 3) 表( 2)
计量
  • 文章访问数:  785
  • HTML全文浏览数:  516
  • PDF下载数:  19
  • 施引文献:  0
出版历程
  • 收稿日期:  2018-03-22
  • 刊出日期:  2019-03-20

非定常Navier-Stokes方程有限元算子分裂算法

    通讯作者: 尚月强, 博士, 教授
    作者简介: 刘青(1995-), 女, 硕士研究生, 主要从事偏微分方程数值解的研究
  • 西南大学 数学与统计学院, 重庆 400715
基金项目:  重庆市基础科学与前沿技术研究专项项目(cstc2016jcyjA0348)

摘要: 在连续解的正则性假设条件下,基于亚格子稳定模型和算子分裂方法提出了非定常不可压Navier-Stokes方程的有限元算子分裂算法.其主要思想是:利用算子分裂方法把非线性项和不可压缩项分开,首先求解一个线性化的Burger's问题得到有限元解uhn+1/2,然后再求解一个Stokes问题得到解uhn+1.证明了速度的误差估计关于时间是一阶收敛的,并给出数值实验验证了理论的正确性.

English Abstract

  • 不可压缩流体是流体力学中的一个重要问题,广泛用于天气、海洋以及血液循环等方面. Navier-Stokes方程正好为描述这种流体运动规律提供了一种数学模型.近几十年来,很多作者研究了Navier-Stokes方程的有限元解法[1-3].本文考虑的是非定常Navier-Stokes方程的有限元算子分裂算法.算子分裂方法主要思想是在时间上分为若干步,使得不同的算子出现在不同的方程中,从而降低难度.该方法最开始由文献[2-3]提出,已经用于空间离散、有限差分和谱方法中.文献[4]给出的算子分裂方法是将非线性项和不可压缩性项分开处理.本文在文献[4]的基础上给出稳定化的有限元算子分裂算法,该方法主要分为两步:第一步是线性椭圆型问题,可看作是线性化的Burger's问题;第二步是一般的Stokes问题.通过理论推导,给出了速度的误差估计和收敛精度,并用数值实验验证了方法的正确性.相比标准的有限元方法,我们的方法得到的误差估计更小.

  • 考虑下面的Navier-Stokes方程:

    其中:Ω是在$ \mathbb{R}^2$上具有利普希茨连续边界的有界区域,u(xt)∈$ \mathbb{R}$d表示速度矢量,p(xt)∈$ \mathbb{R}$是压力,f(xt)是流体驱动的体积力,ν>0为流体粘性系数, u0是使得∇·u=0的初始速度,并且${\mathit{\boldsymbol{u}}_t} = \frac{{\partial u}}{{\partial t}} $.

    对于上面给出的Navier-Stokes方程,我们引入下面的希尔伯特空间:

    其中:(·,·)表示空间L2(Ω)2L2(Ω)的标准内积,(∇u,∇u)和‖∇u0为空间V的一般标量和范数.在这篇文章中,我们用字母C表示一个与时间步长和网格参数无关的正数.

    up满足下面的条件:

    (R1) uC0(0,TH)∩L(0,TH2(Ω)),∇pL(0,TL2(Ω)).

    (R2a) utL2(0,TL2(Ω)).

    (R2b) utL2(0,TH01(Ω)).

    (R3) ∫0T tutt(t)‖-12dtC.

    (R4) ∫0Tutt(t)‖V2dtC.

    定义三线性项c(·,·,·)为c(uvw)=((u·∇)vw),∀uH1(Ω),vH1(Ω),wH01(Ω),它有如下的性质:

    并且定义:

  • 步骤一  寻找解${\mathit{\boldsymbol{u}}^{n + \frac{1}{2}}} $使得

    步骤二  根据(5)式解得的${\mathit{\boldsymbol{u}}^{n + \frac{1}{2}}} $求解un+1pn+1使得

    其中δt是时间步长,满足0<δt<1,tn=tn=0,1,…,N-1,和$ N = \left[ {\frac{T}{{\delta t}}} \right]$.

  • 对于方程(5)-(9)的有限元离散,我们假设Tμ={K}(μ=h)是准均匀的三角形网格剖分并且网格尺寸0<μ<1.定义数值格式中出现的亚格子模型为:

    其中α>0是稳定化参数,根据算子Πh的定义,下列关系式成立:

    我们定义R0={vL2(Ω):v|KP0,∀KTμ(Ω)},Lμ=R02×2L=L2(Ω)2×2,其中P0是常量元素K的空间,那么标准的L2-正交投影ΠμLLμ有如下性质:

    下面给出亚格子稳定化的有限元算子分裂算法:

    步骤一  对于给定的uhnVh使得对于所有的vhnVh,有

    步骤二  寻找解uhn+1Vhphn+1Qh使得对于所有的(vhqh)∈Vh×Qh

    上述提到的方法中,步骤二可以看作是一般的Stokes问题.其中有限元空间VhH01(Ω),QhL02(Ω)且VhQh要求满足下面的条件:

    (H1) 存在与h无关的β>0,使得对于所有的h>0有:

    其中BhVhQhBhtQhVh定义如下:

    (H2) 存在与h无关的γ>0,使得对于所有的vHr(Ω)和qHs(Ω)以及任意的h>0有:

    (H3) 存在与δth无关的C>0,使得:

  • 定义速度误差函数为:

    定理1[4]  假设(R1),(R2b),(R3)和(R4)成立,那么对$ N = 0, \cdots , \left[ {\frac{T}{{\delta t}}} \right] - 1$,和足够小的δt,有下面的估计:

  • 设有限元解$ ({\mathit{\boldsymbol{u}}_h}^{n + \frac{1}{2}}, \mathit{\boldsymbol{u}}_h^{n + 1}, \mathit{\boldsymbol{p}}_h^{n + 1})$是半离散分步解$ ({\mathit{\boldsymbol{u}}^{n + \frac{1}{2}}}, {\mathit{\boldsymbol{u}}^{n + 1}}, {\mathit{\boldsymbol{p}}^{n + 1}})$的逼近解,我们定义如下误差:

    引入与有限元空间有关的误差函数:

    引理1[4]  设VhQh满足inf-sup条件(H1),则对于uV满足:

    定理2  设(R1),(R2b),(R3),(H1)和(H3)成立,那么对于$ N = 0, \cdots , \left[ {\frac{T}{{\delta t}}} \right] - 1$和足够小的δth,满足:

      让(5)式和(14)式与vh做内积,且让两式相减得:∀(vhqh)∈Vh×Qh

    对于任意给定的(vhwhqh)∈Vh×ker(BhQh,由(15)式可得:

    下面对(22)式右端各项估计:

    因为∇·un+1=0且wh∈ker(Bh).

    对于三线性项有:

    在(25)式中右端第一项为0,对其余各项估计:

    由定理1可知,$ {\left\| {{\mathit{\boldsymbol{e}}_c}^{n + \frac{1}{2}}} \right\|_1} \le C\delta {t^{\frac{1}{2}}}$,且由(R1)可得:

    同理,可得:

    将(23),(24),(26),(27),(28)式代入(22)式,并且两边同时取下确界可得:

    然后将(29)式两端从0加到N-1,当时间足够小时,得:

    对于足够小的δth,由离散的Gronwall引理,(H3)和三角不等式得证定理2成立.

    结合定理1和定理2,我们可估计

    推论  设(R1),(R2b),(R3),(H1),(H2)和(H3)成立,设对于所有的$n = 0, \cdots , \left[ {\frac{T}{{\delta t}}} \right] - 1 $un+1$ {\mathit{\boldsymbol{u}}^{n + \frac{1}{2}}}$Hk(Ω)和pn+1Hk-1(Ω)且一致有界,那么对于$n = 0, \cdots , \left[ {\frac{T}{{\delta t}}} \right] - 1 $,以及足够小的δt>0和h,有如下估计:

  • 利用FreeFem++软件[11]进行一些实验验证理论预测的正确性.

  • 选择Navier-Stokes方程的精确解为:

    其中解的区域Ω=[0, 1]×[0, 1]⊂$ \mathbb{R}$2,在这个问题中P1b-P1元用于空间离散,并且取ν=1.0×10-7T=0.1,α=0.1 h. 表 1给出了数值结果.从表 1可知:我们的方法对空间和时间离散是一阶收敛的,同时数值结果也表明我们的理论预测是正确的.为了对比我们现在的方法和标准的有限元方法,当网格尺寸$ h = \frac{1}{{128}}$,时间步长$\mathit{\Delta }t = \frac{1}{{800}} $时,我们分别计算ν=1,0.1,0.01,0.001时方程的解.从表 2可以看出我们的有限元算子分裂算法得到的误差估计更小.

  • 考虑一个定义在Ω=[0,2.2]×[0,0.41]上的圆柱绕流问题,其中圆心为(xy)=(0.2,0.2),半径为0.05,取入流速度为

    并且在其他边界上满足无滑边界条件.

    在这个问题中,Hood-Taylor元用于空间离散,粘性系数ν=0.001,网格大小为$ h = \frac{1}{{32}}$,稳定化参数α=0.1h2,时间步长Δt=0.001,分别取得最后时刻T=4,6,7. 图 1给出了区域Ω的网格剖分,图 2描述了算法关于动能和时间T的关系,图 3对比了不同时刻的流线图.

  • 本文主要结合亚格子稳定模型和有限元算子分裂算法,理论上给出了全离散速度的误差估计,并用数值实验验证了理论的正确性和方法的有效性.对比标准的有限元方法,我们的方法得到的误差估计更小.

参考文献 (12)

目录

/

返回文章
返回