Processing math: 29%

数学物理学报, 2018, 38(5): 873-882 doi:

论文

几乎不可压缩线性弹性问题的多重网格Uzawa型混合有限元方法

葛志昊,1,2, 葛媛媛,1

Multigrid Uzawa-Type Mixed Finite Element Methods for Nearly Incompressible Linear Elasticity Problem

Ge Zhihao,1,2, Ge Yuanyuan,1

通讯作者: 葛志昊, E-mail: zhihaoge@henu.edu.cn

收稿日期: 2017-07-11  

基金资助: 河南省自然科学基金.  162300410031
河南大学优秀青年培育项目.  yqpy20140039

Received: 2017-07-11  

Fund supported: the Natural Science Foundation of Henan Province.  162300410031
the Excellent Youth Program of Henan University.  yqpy20140039

作者简介 About authors

葛媛媛,E-mail:geyuan920@126.com , E-mail:geyuan920@126.com

摘要

该文针对几乎不可压缩弹性问题,设计了多重网格Uzawa型混合有限元方法,成功克服了"闭锁"现象.通过引入"压力"变量p将弹性问题转化为一个鞍点型系统,对该系统将Uzawa型迭代法和多重网格方法相结合,建立了多重网格和套迭代多重网格Uzawa型混合有限元方法,并给出了该算法的收敛性.数值算例验证了方法的有效性和稳定性.

关键词: 几乎不可压缩弹性问题 ; Uzawa型混合有限元方法 ; 多重网格方法

Abstract

In this paper, we propose two new multigrid Uzawa-type mixed finite element methods for the nearly incompressible elasticity problem, which could overcome the 'locking' phenomenon. By introducing an extra pressure variable, we reformulate the elasticity problem into a saddle-point system, and by coupling the Uzawa-type method with multigrid methods, we develop two effective iteration methods:multigrid Uzawa-type mixed finite element method and nested iteration multigrid Uzawa-type mixed finite element method. Also, we present the convergent results of the algorithms. The methods are locking-free and stable for any finite element pairs spaces. Finally, we give some numerical examples to verify the theoretical results of the paper.

Keywords: Nearly incompressible elasticity problems ; Uzawa-type mixed finite element method ; Multigrid methods

PDF (393KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

葛志昊, 葛媛媛. 几乎不可压缩线性弹性问题的多重网格Uzawa型混合有限元方法. 数学物理学报[J], 2018, 38(5): 873-882 doi:

Ge Zhihao, Ge Yuanyuan. Multigrid Uzawa-Type Mixed Finite Element Methods for Nearly Incompressible Linear Elasticity Problem. Acta Mathematica Scientia[J], 2018, 38(5): 873-882 doi:

1 引言

弹性体力学是固体力学的一个分支,是研究弹性体在外力作用或者温度变化等的影响下,弹性体内部所引起的应力、应变和位移方面的变化,广泛应用于材料力学、机械工程、航空航天等领域中,对其理论及数值方法的研究具有重要的理论和实际价值.求解弹性问题最常用的方法是有限元方法,参见文献[1-5]等.但在一些实际工程的计算中,如橡胶、塑料等相当多的材料会呈现出几乎不可压缩的情况,即泊松比ν0.5,采用有限元近似求解无法达到最优收敛阶,甚至不再收敛,即发生所谓的“闭锁”现象. Babuˇska与Suri在文献[6-7]中详述了弹性问题中的这一现象. "闭锁"现象的产生与否与λ值的选取密切相关,文献[3]等引入一个新的变量将弹性问题转化为一个鞍点问题,不仅可以得到较好的位移近似,而且还可以得到压力或应力的较好近似,但与此同时,需要选取的有限元空间满足LBB条件.我们将Uzawa迭代和多重网格方法耦合,建立多重网格和套迭代多重网格Uzawa型混合有限元方法,不仅可以克服"闭锁"现象,而且可以达到优化初值选择、减少迭代步数、有限元空间选择自由、提高运算效率等效果.

2 模型介绍与重建

线弹性模型是一般的非线性弹性理论的简化模型,是研究固体在受到附加外力的时候发生形变的变化情况.当弹性体发生微小形变时, Hooke定律给出了应力张量σ(u)=σij(u)与应变张量ε(u)=εij(u)在笛卡尔坐标系下的本构关系为

σij(u)=cijkl(x)εij(u),
(2.1)

其中cijkl称为胡克张量,具有对称性,且满足cijkl=cklij=cjikl=cijlk.

cijkl(x)为常量(即弹性体是各向同性且同质的),则本构方程为

σij(u)=λδiju+2μεij(u),
(2.2)

其中δij是Kronecker符号函数, λ,μ是描述固体力学性质的Lamé常数, λ=Eν(1+ν)(12ν),μ=E2(1+ν), E是杨氏模量, ν[0,0.5)为泊松比, εij(u)=12(uixj+ujxi).

设弹性体所在的多边形区域ΩRd(d=2,3),由力的平衡法则知

div(σ(u))=f,in Ω,
(2.3)

u=0,onpartialΩ,
(2.4)

其中σ(u)=2με(u)+λuI表示应力张量, u:ΩRd表示位移, f:ΩRd表示给定的载荷密度, I表示d阶单位矩阵, ε():RdRd×d表示应变张量

ε(u)=12(u+(u)T).
(2.5)

假设0<μ0μμ1<+, 0<λ0λ<+,一般情况下,当泊松比0ν0.4时,称对应的弹性问题(2.3)-(2.4)为可压缩弹性问题;当0.4<ν<0.5时,称相应的问题为几乎不可压缩弹性问题.

V=(H10(Ω))d, B(u,v)=Ω(2με(u):ε(v)+λuv),其中":"定义为A:B=ni,j=1aijbij, A=(aij)n×n,B=(bij)n×n,则问题(2.3)-(2.4)的变分形式为:求uV,使得

B(u,v)=Ωfv,vV.
(2.6)

VhV的有限维子空间,则问题(2.6)的离散格式可以表示为:求uhVh,使得

B(uh,vh)=Ωfvh,vhVh.
(2.7)

由Céa引理,可知

定理2.1  设u,uh分别为问题(2.6)和(2.7)的解,则

|uuh|Cμ+λh|u|2,Ω,
(2.8)

其中||=B(,)12.

由(2.8)式可知:当λ+(ν0.5)时,即便h很小,也得不到理想的收敛结果.为了克服这一困难,引入"压力"变量: p=λdiv(u),将问题(2.3)-(2.4)转化为如下的边值问题

div(2με(u)+pI)=f,      in Ω,
(2.9)

divuλ1p=0,      in Ω,
(2.10)

u=0,       on Ω.
(2.11)

因此,当弹性体为完全不可压缩时, (2.10)式就变成divu=0,这样,问题(2.9)-(2.11)就变成广义Stokes问题.

问题(2.9)-(2.11)的变分形式为:求(u,p)V×(P=L20(Ω)),使得

a(u,v)+b(v,p)=f,v,     vV,
(2.12)

b(u,q)λ1c(p,q)=0,     qP,
(2.13)

其中a(,), b(,)c(,)分别为

a(u,v)=2μΩε(u):ε(v),
(2.14)

b(v,q)=Ωqdivv,
(2.15)

c(p,q)=Ωpq.
(2.16)

定义算子A:VV,B:VP, B:PV以及C:PP满足

Au,v=a(u,v),
(2.17)

Bv,q=b(v,q)=Bq,v,
(2.18)

Cp,q=c(p,q).
(2.19)

定义等距逆算子A1:VVC1:PP分别满足

a(A1u,v)=u,v,
(2.20)

(C1p,q)=p,q.
(2.21)

因此,变分形式(2.12)-(2.13)可以改写成算子形式

Au+Bp=f,
(2.22)

Buλ1Cp=0.
(2.23)

VhPh分别为VP的子空间,对任意的uh,vhVhph,qhPh,定义算子Ah=2μdiv(ε()):VhVh,Bh=:VhPh, Bh=:PhVh以及Ch=I:PhPh分别为

Ahuh,vh=a(uh,vh),

Bhvh,qh=b(vh,qh)=Bhqh,v,

Chph,qh=c(ph,qh).

3 多重网格Uzawa型混合有限元方法

ΩRd(d=2,3)为有界多边形区域, Th为其上的拟一致三角剖分,问题(2.12)-(2.13)的混合离散格式为:求(uh,ph)Vh×Ph,使得

a(uh,vh)+b(vh,ph)=f,vh,       vhVh,
(3.1)

b(uh,qh)λ1c(ph,qh)=0,       qhPh.
(3.2)

令双线性形式B(uh,ph;vh,qh)=a(uh,vh)+b(vh,ph)b(uh,qh)+λ1c(ph,qh),则离散格式(3.1)-(3.2)等价于

B(uh,ph;vh,qh)=f,vh,(vh,qh)Vh×Ph.
(3.3)

易知B(uh,ph;vh,qh)满足

B(uh,ph;uh,ph)=a(uh,uh)+λ1c(ph,ph),

|B(uh,ph;vh,qh)||a(uh,vh)|+|b(vh,ph)|+|b(uh,qh)|+λ1|c(ph,qh)|.

由Lax-Milgram定理可知, (3.3)式存在唯一解等价于a(,),c(,)Vh×VhPh×Ph上的有界性和强制性,以及b(,)Vh×Ph上的有界性,对于可压缩弹性问题这一理论是成立的,但对于几乎不可压缩弹性问题,当λ值大到一定程度时, (3.2)式接近自由散度约束条件divuh=0,原问题就转化为一个广义Stokes问题,这一理论就不再成立了,从后面的数值算例可以看到这一现象.

关于Uzawa型混合有限元方法有如下收敛性结果,详细证明参见文献[8].

定理3.1  若0<α<2M2,设(uj,pj)为Uzawa型混合有限元方法的数值解,则

|uuj|+
(3.4)

其中M=\max \{ M_h\}, M_h^2{\cal C}_h^{-1}{\cal B}_h {\cal A}_h^{-1}{\cal B}_h^\ast的谱半径的上界, \gamma_h=\|{\cal I}-\alpha{\cal C}_h^{-1} {\cal B}_h{\cal A}_h^{-1}{\cal B}_h^\ast -\alpha\lambda^{-1}\|, Ch无关,而与\lambda有关, j为迭代次数.

{\bf V}_{k-1}\subset{\bf V}_k, P_{k-1}\subset{P_k},其中, {\bf V}_k, P_k{\bf V}_{k-1}, P_{k-1}分别是基于三角剖分{\cal T}_k{\cal T}_{k-1}建立的有限元子空间,且h_{k}=\frac{h_{k-1}}{2}, k=1, 2, \cdots.

定义L^2投影算子Q_{k-1}:{\bf V}_{k}\rightarrow{\bf V}_{k-1}满足(Q_{k-1}\vec{v}_k, \vec{w}_{k-1})=(\vec{v}_k, \vec{w}_{k-1}), \forall\vec{v}_k\in{\bf V}_k, \vec{w}_{k-1}\in{\bf V}_{k-1}, R_{k-1}:P_k\rightarrow{P_{k-1}}满足(R_{k-1}p_k, q_{k-1})=(p_k, q_{k-1}), \forall{p_k}\in{P}_k, q_{k-1}\in{P}_{k-1}.

算法3.1  给定初值\vec{u}_0, p_0及松弛系数\alpha,令j=1, 2, \cdots, m_1+m_2+1,问题(3.1)-(3.2)在有限元子空间对{\bf V}_k\times{P_k}上的多重网格迭代解MG(k, (\vec{u}_0, p_0), (\vec{f}, 0))需以下几步求得

(1)前光滑过程:对1\leq{j}\leq{m_1},求解

a(\vec{u}_j, \vec{v})=\langle \vec{f}, \vec{v}\rangle -b(\vec{v}, p_{j-1}), \forall{\vec{v}\in{\bf V}_k},

c(p_j, q)=c(p_{j-1}, q)+\alpha{b(\vec{u}_j, q)} -\alpha\lambda^{-1}c(p_{j-1}, q), \forall{q\in{P_k}}.

(2)校正过程:令\vec{r}_{j}=\vec{f}-{\cal A}\vec{u}_{j} -{\cal B}^{\ast}p_{j}, s_{j}=\lambda^{-1}{\cal C}p_{j} -{\cal B}\vec{u}_{j},将前光滑过程得到的结果分别投影到{\bf V}_{k-1}P_{k-1}上,即

\begin{equation}\vec{\widehat{f}}=Q_{k-1}(\vec{f}-{\cal A}\vec{u}_{m_1} -{\cal B}^{\ast}p_{m_1})=Q_{k-1}\vec{r}_{m_1}, \end{equation}
(3.5)

\begin{equation}q=R_{k-1}(\lambda^{-1}{\cal C}p_{m_1} -{\cal B}\vec{u}_{m_1})=R_{k-1}s_{m_1}, \end{equation}
(3.6)

并在{\bf V}_{k-1}\times{P_{k-1}}上,求解

\begin{equation} a(\vec{u'}_h, \vec{v}_h)+b(\vec{v}_h, p'_h)=\langle \vec{\widehat{f}}, \vec{v}_h\rangle -a(\vec{u}_{m_1}, \vec{v}_h)-b(\vec{v}_h, p_{m_1}), \forall{\vec{v}_h\in}{\bf V}_{k-1}, \end{equation}
(3.7)

\begin{equation}b(\vec{u'}_h, q_h)-\lambda^{-1}c(p'_h, q_h)=\lambda^{-1}c(p_{m_1}, q_h)-b(\vec{u}_{m_1}, q_h), \forall{q_h\in}P_{k-1}, \end{equation}
(3.8)

其解记为(\vec{u'}_i, p'_i)=MG(k-1, (\vec{u'}_{i-1}, p'_{i-1}), (\vec{\widehat{f}}, q)), 其中\vec{u}'_0={\bf 0}, p'_0=0, 1\leq{i}\leq{l}.再令

\begin{equation} \vec{u}_{m_1+1}:=\vec{u}_{m_1}+Q_{k-1}^{-1}\vec{u}'_{l}, \end{equation}
(3.9)

\begin{equation}p_{m_1+1}:=p_{m_1}+R_{k-1}^{-1}p'_{l}. \end{equation}
(3.10)

(3)后光滑过程:迭代步数为m_2步,对m_1+1\leq{j}\leq{m_1+m_2},有

a(\vec{u}_{j+1}, \vec{v})=\langle \vec{f}, \vec{v}\rangle -b(\vec{v}, p_{j}), \forall{\vec{v}\in{\bf V}_k},

c(p_{j+1}, q)=c(p_{j}, q)+\alpha{b(\vec{u}_{j+1}, q)}-\alpha\lambda^{-1}c(p_{j}, q), \forall{q\in{P_k}}.

该算法称为多重网格Uzawa型混合有限元方法(MUMFEM).

m_1=m, m_2=0,多重网格Uzawa型混合有限元方法的收敛性结果:

定理3.2  设问题(2.12)-(2.13)的真解为(\vec{u}, p)\in(H^{\kappa+1}(\Omega)\cap{\bf V}, H^{\kappa+1}(\Omega)\cap{P}),若\alpha\in(0, \frac{2}{M^2}),光滑次数m充分大,则

\begin{eqnarray}&&|\vec{u}-\vec{u}_{m+1}|+\|p-p_{m+1}\|\\&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})+\gamma_h^{m-1}\|p-p_0\|}.\end{eqnarray}
(3.11)

  记问题(3.1)-(3.2)在({\bf V}_3, P_3)上的有限元近似解为(\vec{u}_h, p_h), 由于前光滑过程使用Uzawa型混合有限元方法,所以(\vec{u}_m, p_m)满足

\begin{eqnarray}\|p_h-p_m\|=\gamma_h^m\|p_h-p_0\|, ~~~~|\vec{u}_h-\vec{u}_m|\leq{C\gamma_h^{m-1}}\|p_h-p_0\|.\end{eqnarray}
(3.12)

第二层网格({\bf V}_{2}, P_{2})上也使用Uzawa型混合有限元方法,设问题(3.7)-(3.8)在({\bf V}_{2}, P_{2})上的有限元近似解为(\vec{u}'_h, p'_h),也满足

\begin{eqnarray}\|p'_h-p'_{m}\|=\gamma_h^m\|p'_h-p_0\|, ~~~~|\vec{u}'_h-\vec{u}'_{m}| \leq{C\gamma_h^{m-1}}\|p'_h-p_0\|.\end{eqnarray}
(3.13)

由(3.7)-(3.8)式可知

a(\vec{u}'_h+\vec{u}_m, \vec{v}_h)+b(\vec{v}_h, p'_h+p_m)=\langle f, \vec{v}_h\rangle , \quad \forall{\vec{v}_h\in}{\bf V}_{2},

b(\vec{u}'_h+\vec{u}_m, q_h)-\lambda^{-1}c(p'_h+p_m, q_h)=0, \quad \forall{q_h\in}P_{2},

a(\vec{u}''_h+\vec{u}_m+\vec{u}'_m, \vec{v}_h)+b(\vec{v}_h, p''_h+p_m+p'_m)=\langle f, \vec{v}_h\rangle, \quad \forall{\vec{v}_h\in}{\bf V}_1,

b(\vec{u}''_h+\vec{u}_m+\vec{u}'_m, q_h)-\lambda^{-1}c(p''_h+p_m+p'_m, q_h)=0, \quad \forall{q_h\in}P_1.

因此,有

\begin{eqnarray*}|\vec{u}_h-\vec{u}_{m+1}|+\|p_h-p_{m+1}\|&=&|\vec{u}_h-\vec{u}_m-\vec{u}''_h|+\|p_h-p_m-p''_h\|\\&\leq&|\vec{u}_h-\vec{u}_m|+|\vec{u}'_h-\vec{u}'_m|+|\vec{u}-(\vec{u}'_h+\vec{u}_m)|\\&&+|\vec{u}-(\vec{u}''_h+\vec{u}_m+\vec{u}'_m)|+\|p_h-p_m\|+\|p'_h-p'_m\|\\&&+\|p-(p'_h+p_m)\|+\|p-(p''_h+p_m+p'_m)\|.\end{eqnarray*}

上式联立(3.12)和(3.13)式并利用定理3.1,得

\begin{eqnarray*}|\vec{u}-\vec{u}_{m+1}|+\|p-p_{m+1}\|&\leq&|\vec{u}-\vec{u}_h| +|\vec{u}_h-\vec{u}_{m+1}|+\|p-p_h\|+\|p_h-p_{m+1}\|\\&\leq&{C(|\vec{u}-\vec{u}_h|+\|p-p_h\|)+|\vec{u}-(\vec{u}_m+\vec{u}'_h)|}\\&&+\|p-(p_m+p'_h)\|+|\vec{u}-(\vec{u}''_h+\vec{u}_m+\vec{u}'_m)|\\&&+\|p-(p''_h+p_m+p'_m)\|+C\gamma_h^{m-1}(\|p_h-p_0\|+\|p'_h\|)\\&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})}\\&&+\gamma_h^{m-1}\|p-p_0\|.\end{eqnarray*}

若光滑次数m充分大时,多重网格Uzawa型混合有限元方法收敛且满足估计式(3.11).证毕.

比较(3.4)式与(3.11)式这两个估计式,可以看出将Uzawa型混合有限元方法的结果在粗网格进行校正,虽然无法克服迭代初值p_0对结果的影响(k\geq3),但因多了\gamma_h^{m-1}h^{k+1}|p|_{k+1}这一交叉项可以大大改善p的误差结果.

为了进一步消除初值选择对于误差结果的影响,基于算法3.1建立套迭代多重网格Uzawa型混合有限元方法:

算法3.2  给定迭代初始值\vec{u}_0, p_0及松弛系数\alpha,对问题(3.1)-(3.2),给定一个初始三角剖分{\cal T}_1,并由此建立有限元子空间{\bf V}_1, P_1,每次网格加细策略是将每个三角形单元剖分成四个同样的三角形得到剖分{\cal T}_k, k=2, 3, \cdots, r,且记由{\cal T}_k建立的有限元子空间为{\bf V}_k, P_k,则循环过程如下:

(1)对第一层网格{\cal T}_1,求解鞍点问题

a(\vec{\widehat{u}}_1, \vec{v})+b(\vec{v}, \widehat{p}_1)=\langle \vec{f}, \vec{v}\rangle , \quad \forall{\vec{v}\in{\bf V}_1},

b(\vec{\widehat{u}}_1, q)-\lambda^{-1}c(\widehat{p}_1, q)=0, \quad \forall{q\in{P_1}}.

得到第一层网格上的解(\vec{\widehat{u}}_{1}, \widehat{p}_{1});

(2)对k\geq2,以上层迭代解作为迭代初值,并按照算法3.1进行r次迭代,也即按照如下循环过程定义(\vec{\widehat{u}}_{k}, \widehat{p}_{k}):

(ⅰ) (\vec{u}_k^0, p_k^0)=(\vec{\widehat{u}}_{k-1}, \widehat{p}_{k-1});

(ⅱ) (\vec{u}_k^i, p_k^i)=MG(l, (\vec{u}_k^{i-1}, p_k^{i-1}), (\vec{f}, 0)), 1\leq{i}\leq{r};

(ⅲ) (\vec{\widehat{u}}_{k}, \widehat{p}_{k})=(\vec{u}_k^r, p_k^r);

(3)令k=k+1,按照步骤(2)进行循环.

对算法3.2,有如下的收敛结果:

定理3.3  记问题(2.12)-(2.13)的真解为(\vec{u}, p)\in(H^{\kappa+1}(\Omega)\cap{\bf V}, H^{\kappa+1}(\Omega)\cap{P}),网格层数k\geq2,则

\begin{eqnarray}|\vec{u}-\vec{\widehat{u}}_k|+\|p-\widehat{p}_k\|\leq{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})}.\end{eqnarray}
(3.14)

  由于在{\cal T}_1上精确求解,所以对第一层网格, (\vec{\widehat{u}}_1, \widehat{p}_1)满足

|\vec{u}-\vec{\widehat{u}}_1|+\|p-\widehat{p}_1\|\leq{C(h^{\kappa}|\vec{u}|_{\kappa+1}+h^{\kappa+1}|p|_{\kappa+1})}.

而对第二层网格,若i=1, 由于(\vec{u}_k^1, p_k^1)=MG(l, (\vec{u}_k^{0}, p_k^{0}), (\vec{f}, 0)),所以满足误差估计式(3.11),即

\begin{eqnarray*}|\vec{u}-\vec{u}^1_2|+\|p-p^1_2\|&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})+\gamma_h^{m-1}\|p-\widehat{p}_1\|}\\&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})}.\end{eqnarray*}

i=2, (\vec{u}_k^2, p_k^2)=MG(l, (\vec{u}_k^2, p_k^2), (\vec{f}, 0)),

\begin{eqnarray*}|\vec{u}-\vec{u}^2_2|+\|p-p^2_2\|&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})+\gamma_h^{m-1}\|p-p^1_2\|}\\&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})}\\&&+C\gamma_h^{m-1}(\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1}\\&\leq&{C(h^{\kappa}|\vec{u}|_{\kappa+1}+(h^{\kappa+1}+\gamma_h^{m-1}h^{\kappa+1}+\gamma_h^{m-1})|p|_{\kappa+1})}.\end{eqnarray*}

这样继续下去,由于(\vec{\widehat{u}}_2, \widehat{p}_2)是多重网格Uzawa型有限元算法进行r次得到的迭代解,所以(\vec{\widehat{u}}_2, \widehat{p}_2)满足估计式(3.14).

对第k层网格{\cal T}_k(k>2), 将初值设为(\vec{\widehat{u}}_{k-1}, \widehat{p}_{k-1}), 采用同样的递推方式,可以得到多重网格迭代解(\vec{\widehat{u}}_k, \widehat{p}_k)满足误差估计式(3.14).证毕.

4 数值算例

\Omega为单位方形(0, 1)\times{(0, 1)},位移精确解为\vec{u}=(u_1, u_2)^T,其中

\begin{eqnarray}\left\{\begin{array}{ll}u_1=(x-x^2)^2(4y^3-6y^2+2y), \\u_2=-(y-y^2)^2(4x^3-6x^2+2x).\end{array}\right.\end{eqnarray}
(4.1)

加载外力项\vec{f}=(f_1, f_2)^T,其中f_1f_2分别为

\begin{eqnarray}\left\{\begin{array}{ll}f_1=-[(12x^2-12x+2)(4y^3-6y^2+2y)+(x-x^2)^2(24y-12)], \\f_2=(24x-12)(y-y^2)^2+(4x^3-6x^2+2x)(12y^2-12y+2).\end{array}\right.\end{eqnarray}
(4.2)

取线性协调有限元空间{\bf V}_h=\{{\bf v}_h\in{[C(\overline{\Omega})]^2} |{\bf v}_h|_K\in{[{\cal P}_1]^2}, \forall{K\in{\cal T}_h}\},取网格大小为h=h_K=\frac{\sqrt{2}}{2^4}, 另设参数\mu=1, \ \lambda= 0.1, 1, 10^3, 10^5, 10^{10},可以得到如表 4.1中的结果. 表 4.1验证了定理2.1中关于误差的相关结论,当\lambda较大时,会产生"闭锁"现象.

表 4.1    

\lambda \|\vec{u}_h\| |\vec{u}-\vec{u}_h|_{H^1} \|\vec{u}-\vec{u}_h\| |\vec{u}-\vec{u}_h| \frac{\|\vec{u}-\vec{u}_h\|}{\|\vec{u}\|}
10^{-1} 0.007525720.009907840.0003044530.01119870.0391521
10^{0} 0.007467150.009961550.0003641120.01121540.0468241
10^{3} 0.001106790.04968780.006720730.04969140.864273
10^{5} 1.3701\times{10^{-5}} 0.05705050.007763190.05705050.998333
10^{10} 1.37356\times{10^{-10}} 0.05714290.007776160.05714291.000000

新窗口打开| 下载CSV


下面给出选取{\cal P}_1-{\cal P}_1元, \lambda=10^{17}时几乎不可压缩弹性问题的误差结果.

表 4.2   (\lambda=10^{17})

h |\vec{u}-\vec{u}_h| |\vec{u}-\vec{u}_h|_{H^1}\|\vec{u}-\vec{u}_h\| \|p-p_h\|
\sqrt{2}/2^40.01121270.009909520.0002890120.00148229
\sqrt{2}/2^50.005660040.004973977.3669\times10^{-5}0.00979325
\sqrt{2}/2^60.002836830.00248931.85071\times{10^{-5}}0.194218
\sqrt{2}/2^70.001419270.001244934.6324\times10^{-6}0.000975646

新窗口打开| 下载CSV


\lambda=10^{20},其他参数不变,迭代初值取为p_0=0, 迭代次数j=10, 使用Uzawa型混合有限元方法,计算结果见表 4.3.

表 4.3   (\lambda=10^{20})

h |\vec{u}-\vec{u}_j|_{H^1} |\vec{u}-\vec{u}_j| \|\vec{u}-\vec{u}_j\| \|p-p_j\|
\frac{\sqrt{2}}{2^4} 0.009908240.01121030.0002893780.000981775
\frac{\sqrt{2}}{2^5} 0.004973860.005659817.37462\times10^{-5}0.000255086
\frac{\sqrt{2}}{2^6} 0.002489290.002836811.85207\times10^{-5}6.36543\times10^{-5}
\frac{\sqrt{2}}{2^7} 0.001244930.001419274.63482\times10^{-6}1.57971\times10^{-5}
\frac{\sqrt{2}}{2^8} 0.0006225030.000709741.15892\times10^{-6}3.9281\times10^{-6}
平均误差阶0.99810.99541.99101.9914

新窗口打开| 下载CSV


值得一提的是:从定理3.1中估计式(3.4)可以看出,对Uzawa型混合有限元方法(参见文献[8]),若不能选取一个合适的初值p_0,在同样的情况下\vec{u}_h仍然可以达到最优收敛阶,但p_h就无法达到最优收敛阶,甚至不再收敛.如在不改变其它参数的情况下,取初值为p_0=0.01, \lambda=10^{10}分别迭代10, 30, 100, 500次时的平均收敛阶情况如表 4.4所示.

表 4.4   (\lambda=10^{10})

迭代次数 |\vec{u}-\vec{u}_h|_{H^1} \|\vec{u}-\vec{u}_h\| |\vec{u}-\vec{u}_h| \|p-p_h\|
100.99181.91620.9853-
300.99451.96660.9892-
1000.99591.98190.9914-
5000.99691.98660.9930-

新窗口打开| 下载CSV


针对Uzawa型混合有限元方法在求解几乎不可压缩弹性问题时对迭代初值p_0限制,分别使用多重网格Uzawa型混合有限元方法(MUMFEM) (迭代20次,取m_1=10, m_2=0, l=1)和套迭代多重网格Uzawa型混合有限元方法(IMUMFEM),其他参数不变,可以去掉对p_0的取值限制,计算结果如表 4.5所示.

表 4.5    

h |\vec{u}-\vec{u}_j| \|\vec{u}-\vec{u}_j\||\vec{u}-\vec{u}_j|_{H^1} \|p-p_j\|
MUMFEM\sqrt{2}/2^40.0112240.0002893790.009916210.00858243
\sqrt{2}/2^50.005675717.39909\times10^{-5}0.004983140.00919007
\sqrt{2}/2^60.002854731.88377\times10^{-5}0.002499680.00957303
\sqrt{2}/2^70.001438374.97168\times10^{-6}0.001255950.00978083
平均收敛阶0.98801.95430.9937
IMUMFEM\sqrt{2}/2^40.01123560.000289710.009923030.00609284
\sqrt{2}/2^50.005686597.40819\times10^{-5}0.004989390.0073056
\sqrt{2}/2^60.002864451.90212\times10^{-5}0.002505260.00843153
\sqrt{2}/2^70.001447675.25868\times10^{-6}0.001261320.00915367
平均收敛阶0.98541.92790.9919

新窗口打开| 下载CSV


仍使用套迭代多重网格Uzawa型混合有限元方法对表 4.5中出现的问题进一步改进:设迭代层数为5,取m_1=10, m_2=0, l=1,并令r=1,每层有校正过程和无校正过程的结果如下.

通过对比表 4.5表 4.6可以看出,有校正过程的套迭代算法对位移\vec{u}和压力p的误差可以达到最优收敛阶,与定理3.2中的误差估计一致.

表 4.6    

h |\vec{u}-\vec{u}_j| \|\vec{u}-\vec{u}_j\||\vec{u}-\vec{u}_j|_{H^1} \|p-p_j\|
有校正过程1/2^30.01786830.0007437240.01607280.0121122
1/2^40.009563790.0002074860.008738150.00771615
1/2^50.004393644.30938\times10^{-5}0.004007270.00466195
1/2^60.002163831.04478\times10^{-5}0.00197150.00192831
1/2^70.00107643 2.55895\times10^{-6}0.000980560.000353896
无校正过程1/2^30.01786830.0007437240.01607280.0121122
1/2^40.009563790.0002074860.008738150.00771615
1/2^50.004400234.33507\times10^{-5}0.004011310.00632012
1/2^60.002175381.07786\times10^{-5}0.001978050.00593642
1/2^70.00108893 3.03289\times10^{-6}0.0009877260.0057875

新窗口打开| 下载CSV


5 结论

本文对几乎不可压缩线性弹性问题的数值方法进行了深入研究,提出了多重网格和套迭代多重网格Uzawa型混合有限元方法,这两类方法对所有有限元空间对都稳定,可以克服"闭锁"现象.并用数值算例验证了理论结果.

参考文献

Johnson C , Mercier B .

Some equilibrium finite element methods for two dimensional elasticity problems

Numer Math, 1978, 30 (1): 103- 116

DOI:10.1007/BF01403910      [本文引用: 1]

Stenberg R .

A family of mixed finite elements for the elasticity problem

Numer Math, 1988, 53 (5): 513- 538

DOI:10.1007/BF01397550     

Aronld D N , Winther R .

Mixed finite elements for elasticity

Numer Math, 2002, 92: 401- 419

DOI:10.1007/s002110100348      [本文引用: 1]

Auricchio F , Lovadina C .

An analysis of some mixed-enhanced finite element for plane elasticity

Comput Methods Appl Mech Engrg, 2005, 194: 2947- 2968

DOI:10.1016/j.cma.2004.07.028     

Falk R S .

Finite element methods for linear elasticity

Lecture Notes in Mathematics, 2008, 1939 (2): 159- 194

URL     [本文引用: 1]

Babuška I , Suri M .

Locking effects in the finite element approximation of elasticity problems

Numer Math, 1992, 62 (1): 439- 463

DOI:10.1007/BF01396238      [本文引用: 1]

Babuška I , Suri M .

On locking and robustness in the finite element method

SIAM J Numer Anal, 1992, 29 (5): 1261- 1293

DOI:10.1137/0729075      [本文引用: 1]

葛志昊,葛媛媛.几乎不可压弹性问题的Uzawa型自适应有限元方法,计算数学(已接收), 2017

[本文引用: 2]

Ge Z H, Ge Y Y. New Uzawa-type adaptive finite element method for nearly incompressible elasticity problem (in Chinese). Accepted by Mathematica Numerica Sinica, 2017

[本文引用: 2]

/