留言板

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

Navier-Stokes方程的回溯两水平有限元变分多尺度方法

上一篇

下一篇

杨晓成, 尚月强. Navier-Stokes方程的回溯两水平有限元变分多尺度方法[J]. 西南大学学报(自然科学版), 2017, 39(10): 47-57. doi: 10.13718/j.cnki.xdzk.2017.10.007
引用本文: 杨晓成, 尚月强. Navier-Stokes方程的回溯两水平有限元变分多尺度方法[J]. 西南大学学报(自然科学版), 2017, 39(10): 47-57. doi: 10.13718/j.cnki.xdzk.2017.10.007
Xiao-cheng YANG, Yue-qiang SHANG. A Two-Level Variational Multiscale Algorithm with Backtracking Fnite Element for Navier-Stokes Equations[J]. Journal of Southwest University Natural Science Edition, 2017, 39(10): 47-57. doi: 10.13718/j.cnki.xdzk.2017.10.007
Citation: Xiao-cheng YANG, Yue-qiang SHANG. A Two-Level Variational Multiscale Algorithm with Backtracking Fnite Element for Navier-Stokes Equations[J]. Journal of Southwest University Natural Science Edition, 2017, 39(10): 47-57. doi: 10.13718/j.cnki.xdzk.2017.10.007

Navier-Stokes方程的回溯两水平有限元变分多尺度方法

  • 基金项目: 国家自然科学基金项目(11361016);重庆市基础与前沿研究计划(cts2016jcyjA0348)
详细信息
    作者简介:

    杨晓成(1989-), 男, 甘肃平凉人, 硕士研究生, 主要从事偏微分方程数值解的研究 .

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

A Two-Level Variational Multiscale Algorithm with Backtracking Fnite Element for Navier-Stokes Equations

  • 摘要: 基于两重网格离散和回溯两水平方法,提出了一种求解大雷诺数不可压缩流定常Navier-Stokes方程的回溯两水平有限元变分多尺度方法.其基本思想是:首先在一粗网格上求解带有亚格子模型稳定项的Navier-Stokes方程,然后在细网格上求解一个亚格子模型稳定化的线性Oseen问题,最后又回到粗网格上求解全线性化校正问题.通过适当的稳定化参数和粗细网格尺寸的选取,这些算法能取得最优渐近收敛阶.我们通过数值模拟,验证了其高效性.
  • 加载中
  • 图 1  垂直中线上的速度分量u1

    图 2  水平中线上的速度分量u2

    图 3  方腔驱动流的流线

    图 4  方腔驱动流的压力等值线

    表 1  回溯两水平有限元变分多尺度法的近似解误差

    hHCPU(s)it‖▽(u-u *)‖0p-p *0uH1-ratepL2-rate
    $\frac{1}{36}$ $\frac{1}{6}$ 1.64136.823 01e-0058.133 44e-005--
    $\frac{1}{49}$ $\frac{1}{7}$ 3.06233.607 56e-0054.390 23e-0052.067 042
    $\frac{1}{64}$ $\frac{1}{8}$ 4.89132.092 42e-0052.573 47e-0052.039 632
    $\frac{1}{81}$ $\frac{1}{9}$ 7.70331.298 75e-0051.606 65e-0052.024 571.999 89
    $\frac{1}{100}$ $\frac{1}{10}$ 12.01638.492 56e-0061.054 1e-0052.015 922.000 1
    $\frac{1}{121}$ $\frac{11}{6}$ 17.57825.788 69e-0067.199 6e-0062.010 722.000 03
    下载: 导出CSV

    表 2  单水平有限元变分多尺度法的近似解误差

    hCPU(s)it‖▽(u-uh)‖0p-ph0uH1-ratepL2-rate
    $\frac{1}{36}$ 6.48236.708 53e-0058.133 43e-005--
    $\frac{1}{49}$ 12.32433.572 62e-0054.390 22e-0052.043 722
    $\frac{1}{64}$ 21.51532.080 67e-0052.573 47e-0052.024 272
    $\frac{1}{81}$ 35.57831.295 29e-0051.606 6e-0052.011 982
    $\frac{1}{100}$ 55.84438.496 67e-0061.054 09e-0052.000 972
    $\frac{1}{121}$ 84.98535.818 33e-0067.199 61e-0061.986 472
    下载: 导出CSV

    表 3  文献[4]算法1的近似解误差

    hHCPU(s)it‖▽(u-u*)‖0p-p *0uH1-ratepL2-rate
    $\frac{1}{36}$ $\frac{1}{6}$ 1.3626.495 94e-0058.133 43e-005--
    $\frac{1}{49}$ $\frac{1}{7}$ 2.37523.509 79e-0054.390 22e-0051.996 822
    $\frac{1}{64}$ $\frac{1}{8}$ 3.98422.058 4e-0052.573 47e-0051.998 142
    $\frac{1}{81}$ $\frac{1}{9}$ 6.42221.285 4e-0051.606 65e-0051.998 831.999 89
    $\frac{1}{100}$ $\frac{1}{10}$ 10.01528.434 9e-0061.054 1e-0051.999 222.000 11
    $\frac{1}{121}$ $\frac{1}{11}$ 15.06325.761 74e-0067.199 6e-0061.999 462.000 01
    下载: 导出CSV

    表 4  文献[9]两参数稳定化有限元方法的近似解误差

    hHCPU(s)it‖▽(u-umh)‖0p-pmh0uH1-ratepL2-rate
    $\frac{1}{36}$ $\frac{1}{6}$ 1.87597.089 7e-0058.133 44e-005--
    $\frac{1}{49}$ $\frac{1}{7}$ 3.34483.675 43e-0054.390 23e-0052.130 942
    $\frac{1}{64}$ $\frac{1}{8}$ 5.29772.111 99e-0052.573 47e-0052.074 572
    $\frac{1}{81}$ $\frac{1}{9}$ 8.21971.304 95e-0051.606 65e-0052.043 871.999 87
    $\frac{1}{100}$ $\frac{1}{10}$ 12.54768.513 35e-0061.054 1e-0052.026 912.000 12
    $\frac{1}{121}$ $\frac{1}{11}$ 18.76665.795 69e-0067.199 6e-0062.017 212.000 03
    下载: 导出CSV

    表 5  本文算法2步骤2的近似解误差

    hHCPU(s)it‖▽(u-u h)‖0p-ph0uH1-ratepL2-rate
    $\frac{1}{15}$ $\frac{1}{6}$ 0.37550.000 434 0030.000 468 486--
    $\frac{1}{19}$ $\frac{1}{7}$ 0.53240.000 258 1910.000 291 9932.197 032
    $\frac{1}{23}$ $\frac{1}{8}$ 0.84440.000 171 3090.000 199 2612.147 182
    $\frac{1}{27}$ $\frac{1}{9}$ 1.03140.000 122 1460.000 144 5942.109 542
    $\frac{1}{32}$ $\frac{1}{10}$ 1.26538.565 65e-0050.000 102 9392.088 742
    $\frac{1}{36}$ $\frac{1}{11}$ 1.60936.714 54e-0058.133 43e-0052.067 232
    下载: 导出CSV

    表 6  计算方腔驱动流问题的运行时间

    雷诺数5 0007 50010 000
    单水平有限元变分多尺度方法/s1 243.841 805.242 572.95
    本文所提算法/s213.032269.75333.89
    节省时间/%82.985.687.0
    下载: 导出CSV
  • [1] XU J C. A Novel Two-Grid Method for Semilinear Elliptic Equations[J]. SIAM J Sci Comput, 1994, 15(1):231-237. doi: 10.1137/0915016
    [2] LAYTON W, LENFERINKW. A Multilevel Mesh Independence Principle for the Navier-Stokes Equations[J]. SIAM J Numer Anal, 1996, 33(1):17-30. doi: 10.1137/0733002
    [3] HE Y N, LI K T. Two-Level Stabilized Finite Element Method for the Steady Navier-Stokes Problem[J]. Computing, 2005, 74(4):337-351. doi: 10.1007/s00607-004-0118-7
    [4] LAYTON W, TOBISKA L. A Two-Level Method with Backtracking for the Navier-Stokes Equations[J]. SIAMJ Numer Anal, 1998, 35(5):2035-2054. doi: 10.1137/S003614299630230X
    [5] ZHENG H B, HOU Y R, SHI F, et al. A Finite Element Variational Multiscale Method for Incompressible Flows Based on Two Local Gauss Integrations[J]. J Comput Phys, 2009, 228(16):5961-5977. doi: 10.1016/j.jcp.2009.05.006
    [6] ZHANG Y, HE Y N. Assessment of Subgrid-Scale Models for the Incompressible Navier-Stokes Equations[J]. J Comput Appl Math, 2010, 234(2):593-604. doi: 10.1016/j.cam.2009.12.051
    [7] doi: http://adsabs.harvard.edu/abs/2013JCoPh.233..210S SHANG Y Q. A Two-Level Subgrid Stabilized Oseen Iterative Method for the Steady Navier-Stokes Equations[J]. J Comput Phys, 2013, 233(1):210-226.
    [8] SHANG Y Q. A Parallel Two-Level Finite Element Variational Multiscale Method for the Navier-Stokes Equations[J] Nonlinear Anal, 2013, 84:103-116. doi: 10.1016/j.na.2013.02.009
    [9] SHANG Y Q, QIN J. A Two-Parameter Stabilized Finite Element Method for Incompressible Flows[J]. NumericalMethods for PDEs, 2017, 33(2), 1-20.
    [10] doi: http://www.um.es/freefem/ff++/uploads/Main/NewDevelopmentsInFreeFem.pdf HECHT F. New Development in Freefem++[J]. J Numer Math, 2012, 20(3-4):251-265.
    [11] GHIA U, GHIA K, SHIN C. High-Re Solutions for Incompressibleflow Using the Navier-Stokes Equationsand a Multigird Method[J]. J Comput Phys, 1982, 48(3):387-411. doi: 10.1016/0021-9991(82)90058-4
  • 加载中
图( 4) 表( 6)
计量
  • 文章访问数:  1145
  • HTML全文浏览数:  767
  • PDF下载数:  180
  • 施引文献:  0
出版历程
  • 收稿日期:  2016-11-25
  • 刊出日期:  2017-10-20

Navier-Stokes方程的回溯两水平有限元变分多尺度方法

    通讯作者: 尚月强, 博士, 教授
    作者简介: 杨晓成(1989-), 男, 甘肃平凉人, 硕士研究生, 主要从事偏微分方程数值解的研究
  • 西南大学 数学与统计学院, 重庆 400715
基金项目:  国家自然科学基金项目(11361016);重庆市基础与前沿研究计划(cts2016jcyjA0348)

摘要: 基于两重网格离散和回溯两水平方法,提出了一种求解大雷诺数不可压缩流定常Navier-Stokes方程的回溯两水平有限元变分多尺度方法.其基本思想是:首先在一粗网格上求解带有亚格子模型稳定项的Navier-Stokes方程,然后在细网格上求解一个亚格子模型稳定化的线性Oseen问题,最后又回到粗网格上求解全线性化校正问题.通过适当的稳定化参数和粗细网格尺寸的选取,这些算法能取得最优渐近收敛阶.我们通过数值模拟,验证了其高效性.

English Abstract

  • Ω ${{\mathbb{R}}^{d}}$ (d=2或3) 中具有Lipschitz连续的有界集.我们考虑下面的Navier-Stokes问题:

    这里u $\mathit{\Omega }\to {{\mathbb{R}}^{d}}$ 是速度,p $\mathit{\Omega }\to \mathbb{R}$ 是压力,f $\mathit{\Omega }\to {{\mathbb{R}}^{d}}$ 表示体积力,ν表示粘性系数.给定一个特征长度L和一个特征速度U,定义雷诺数为Re=UL/ν.

    Navier-Stokes方程是描述流体运动规律的一类典型的非线性方程,其研究对人们认识和控制湍流格外重要.两水平算法最早是由许进超教授提出的[1],被Layton W和Lenferink等人[2]最早应用到定常Navier-Stokes方程,随后诸如何银年和李开泰等人[3]对定常Navier-Stokes方程的两水平和多水平算法方面都做了大量工作,这些方法的主要思想是首先在粗网格上解一个完全非线性问题,然后在细网格上解一个线性问题.由于完全非线性问题要在粗网格上求解,故而难以模拟大雷诺数流问题.本文中,我们将两重网格离散方法[1]与文献[4]中算法1相结合,提出了求解大雷诺数Navier-Stokes方程的一种回溯两水平有限元变分多尺度方法.一方面,与文献[4]中算法1相比较,我们的方法能够模拟大雷诺数流:另一方面,和普通的有限元变分多尺度方法[5]相比,我们的方法可以节省大量的时间.

    本文内容安排如下:第1节给出了一些关于有限元空间和Navier-Stokes方程的基本知识;第2节设计并分析回溯两水平有限元变分多尺度方法;第3节给出数值模拟以验证算法的有效性;第4节给出相关结论.

  • 下面,我们引出Hilbert空间:

    ‖·‖k和|·|k分别表示通常的Sobolev空间H k(Ω)d(k≥0) 的范数和半范数,(·,·)表示L2(Ω)d(d=1,2,3) 的标准内积.定义三线性形式:b(uvw)=((u·▽)vw),∀uvwX.其满足下列性质[4]

    其中:当d=2时,s=ε为任意小;当d=3时, $s=\frac{1}{2}$ .

    考虑方程(1)-(3) 的变分形式:求解(up)∈X×M,使得满足

    其中双线性形式(▽· vp)在X×M上是连续的且满足著名的inf-sup条件:存在一个常数β>0使得

    引理 1 [3] 设X′是H01(Ω)d的对偶空间,fX′,方程(1)-(3) 存在一个非奇异解u满足

    Tμ(Ω)={K}(μ=HhHh)是Ω的一个网格剖分.细网格Th(Ω)是粗网格TH(Ω)的加密.基于Tμ(Ω)={K}的有限元空间对(XμMμ)满足下列假设:

    (A1) 逼近性:对任何(up)∈(H01(Ω)∩Hk+1(Ω))d×(L02(Ω)∩Hk(Ω)),满足

    (A2) inf-sup条件:存在一个常数β>0使得

    这里P1是次数不超过1的多项式空间.亚格子模型基于一个椭圆算子ΠμXR1其定义为[6]

    保持如下估计[7]

    利用投影算子,我们定义亚格子稳定化项:

    这里0<α<1是一个稳定化参数.定义连续双线性形式:

    为了方便后面定理的推导,给出引理2,3,推导过程可参考文献[4].

    引理 2 存在一个不依赖于hH的常数γ>0满足:

    为了误差分析的需要,我们引进Galerkin投影(QR):YYH如下:

    引理 3 投影(QR)满足下列性质:

    (ⅰ) |||(v-Q(vq),q-R(vq))|||≤C|||(vq)|||,∀(vq)∈Y

    (ⅱ) ||v-Q(vq)||θCH1-θ|||(vq)|||,∀(vq)∈Y,0≤θ≤1;

    (ⅲ) ||v-Q(vq)||0+H|q-R(vq)|1CH2(||v||2+||q||1),∀(vq)∈Y∩(H 2(Ω)d×H 1(Ω)).

  • 算法 1 [5] 单水平有限元变分多尺度方法(1-VMS)求解(uμpμ)∈Xμ×Mμ,使得∀(vq)∈Xμ×Mμ,满足

    引理 4 [8] 假设(up)是Navier-Stokes方程的非奇异解且满足

    μ→0时α→0.则存在μ0>0,使得对于μμ0,算法1定义的近似解(uμpμ)满足

    算法 2 回溯两水平有限元变分多尺度方法(b-VMS)

    步骤1 求解(uHpH)∈XH×MH,使得∀(vq)∈XH×MH,满足

    步骤2 求解(u hp h)∈Xh×Mh,使得∀(vq)∈Xh×Mh,满足

    步骤3 求解(eHrH)∈XH×MH,使得∀(vq)∈XH×MH,满足

    设置u *=u h+eHp *=p h+rH.

    此算法中,GH(uHv)形如(11) 式(μ=H),而Gh*(u hv)和GH**(eHv)分别定义如下:

    定理 1 在引理4的条件下,算法2第二步的解(u hp h)∈Xh×Mh满足:

     在(20) 式中取(vq)=(u hp h)即可得到第一个结论||▽u h||0≤||f||-1.从(5) 式中减去(20) 式,得到

    设(Ih uJh p)∈Yh是(up)的插值,利用三角不等式、AH的连续性、逼近性(7) 式和引理4得到

    定理 2 在引理4和定理1的条件下,算法2的解(u *p *)∈Xh×Mh满足:

     由定理1可知:

    其隐含:

    根据步骤3和投影(16) 的定义有

    从(25) 式减去(26) 式,可得

    因为(Ihu-u *Jhp-p *) ∈Yh,利用(15) 式和双线性形式BH连续性可得

    其中对稳定化项的估计是容易的,于是

    为了估计(28) 式的剩余部分,定义

    进一步有

    应用引理3和不等式(4) 有

    又由逼近性知

    综上所述,可得

    注 1 定理1指出如果算法2停留在步骤2,粗细网格的关系为: $h\sim {{H}^{1+\frac{1}{k}}}$ k≥1.定理2指出如果算法2进行到步骤3,粗细网格的关系为:

    从上面的比较中可以看出,步骤3改善了粗细网格的关系.

    注 2 定理2指出算法2参数的选择为:

  • 这部分我们主要通过做一些数值实验来验证算法的高效性,我们设计了两个实验.算法以有限元软件FreeFem++[10]为平台,网格采用三角形单元,非线性迭代收敛准则为10-6,粗网格上非线性迭代次数超过5 000视为迭代方法失败.

  • 求解区域Ω=[0, 1]×[0, 1].

    首先,为测试本文3种方法的渐近误差,我们在尺寸为 $h=\frac{1}{{{n}^{2}}}$ $H={{h}^{\frac{1}{2}}}$ ,(n=6,7,8,9,10,11) 的一致网格上,用回溯两水平有限元变分多尺度方法(b-VMS)计算Navier-Stokes方程的有限元解,这里粘性系数设置为ν=0.01.对(32) 式给出的真解问题,估计(24) 式取k=2.我们用Taly-Hood元,理论预测能量范数的收敛率为 $\mathscr{O}$ (h2).根据注2选择稳定化参数为α=0. 1h2.用Newton迭代法求解非线性Navier-Stokes问题.数据结果见表 1,其中it表示满足停机准则的非线性迭代次数.从表 1可以看到我们的方法能得到最优渐近收敛阶,数据结果很好地支持了理论预测.

    其次,为了评估本文所提方法的性能,我们分别用单水平有限元变分多尺度方法[5],文献[4]中的算法1,两参数稳定化有限元方法[9]来计算有限元解.数据结果分别列在表 2表 3表 4.比较表 1-4,这几种方法的计算近似解的精度相差不是很多,特别地,对于速度近似解而言几乎是相同的.然而,与单水平有限元变分多尺度方法[5]相比,我们的方法节省了大量的计算时间,当 $h=\frac{1}{{{n}^{2}}}$ (n=6,7,8,9,10,11) 时,分别节省时间74.7%,75.2%,77.3%,78.3%,78.5%,79.3%;与文献[4]中的算法1相比,我们的方法增加了稳定项却没有降低近似解的精度和收敛阶,特别是当粘性系数很小时(ν=0.000 01),我们的方法工作得很好,而文献[4]中的算法1却是发散的;与两参数稳定化有限元方法[9]相比,我们的方法用的时间较少,速度解精度也要高一些.

    最后,为了验证步骤3的对近似解的贡献,我们把近似计算停留在步骤2.根据定理1可得h= $\mathscr{O}$ ( ${{H}^{\frac{k+1}{k}}}$ ),α= $\mathscr{O}$ (hk),对于(32) 式给出的真解问题,估计(22) 式对k=2保持.为了方便比较我们设置粗网格尺寸为 $H=\frac{1}{n}$ (n=6,7,8,9,10,11),再根据 $h={{H}^{\frac{3}{2}}}$ α=0. 1h2,计算出细网格的尺寸和稳定化参数即可带入运行算法,数据结果详见表 1.比较表 1表 5可以看到,步骤3对近似解的精度有大幅改善.

  • 在这个试验中,我们考虑一个定义在单位正方形上的不可压缩方腔驱动流问题.外部体积力f=0,顶盖上的水平速度u1=1,垂直速度u2=0,其余三边的速度都为0.这个问题的雷诺数定义为 ${\mathop{\rm Re}\nolimits} {\rm{ = }}\frac{{UL}}{v}$ ,其中U是顶盖速度,L是侧边宽度.

    设置网格尺寸为 $h=\frac{1}{128}$ $H=\frac{1}{64}$ ,对这个问题,估计(24) 式对k=1保持,设置α=0. 1h.分别取雷诺数为Re=5 000,7 500,10 000.我们分别用单水平有限元变分多尺度方法(1-VMS)[5],本文所提算法以及文献[4]中的算法1来模拟方腔驱动流.值得注意的是在这种网格和雷诺数的情况下,文献[4]中的算法1由于在粗网格上的非线性迭代发散因此无法模拟,而前两种方法运行得很好.

    我们在图 1-2画出了垂直中心线上的速度分量u1和水平中心线上的速度分量u2,与Ghia等人[11]的数据结果作比较. 图 1-2表明,本文所提算法的精度可以和Ghia等人[11]的结果相媲美.单水平有限元变分多尺度方法(1-VMS)[5]和本文所提算法的数据结果没有明显差异,但后者节省了大量的计算时间,详见表 6.

    图 3-4描绘了在设置α=0.05 h,取不同雷诺数5 000,7 500,10 000 d的情况下,本文所提方法(b-VMS)模拟得到的线性流和压力等值线,与文献中的相一致,这就证明了此算法的有效性.

  • 我们的方法基于粗网格上的亚格子模型稳定化的Navier-Stokes问题,细网格上的一个稳定化线性Oseen问题和一个回溯到粗网格的完全线性化校正问题.通过适当的稳定化参数和粗细网格尺寸的选取,这些算法能取得最优渐近收敛阶.数值算例验证了其高效性,并且从与普通算法的比较中可以看出,我们的算法性能最为良好,既能够解决大雷诺数问题,又能够节省大量的计算时间.

参考文献 (11)

目录

/

返回文章
返回