有限元分析中的常识(持续更新)
有限元分析中的常識(持續更新)
介紹一些學過有限元的人都不得不超級熟練掌握的基本常識。
文章目錄
- 有限元分析中的常識(持續更新)
- 通用符號
- 基本不等式
- Cauchy-Schwarz 不等式
- H?lder's 不等式
- Young's 不等式
- Poincaré 不等式
- 離散版本的 Gronwall 不等式
- Sobolev 不等式
- 嵌入定理
- 嵌入定理
- 緊嵌入定理
- Cea 引理證明技巧
- Aubin-Nitsche 對偶技巧
- Lax-Milgram 定理
通用符號
∥?∥m,p\|\cdot\|_{m, p}∥?∥m,p? 表示 Sobolev 空間 Wm,p(Ω)W^{m, p}(\Omega)Wm,p(Ω) 范數:
∥u∥m,p=(∑∣α∣≤m∥Dαu∥Lpp)1/p\|u\|_{m, p}=\left(\sum_{|\alpha| \leq m}\left\|D^{\alpha} u\right\|_{L^{p}}^{p}\right)^{1 / p} ∥u∥m,p?=???∣α∣≤m∑?∥Dαu∥Lpp????1/p
為了表達的簡潔,當 p=2p=2p=2 時,可以省略第一個下標,即∥?∥m=∥?∥m,2\|\cdot\|_{m}=\|\cdot\|_{m, 2}∥?∥m?=∥?∥m,2? 表示 Wm,2(Ω)=Hm(Ω)W^{m, 2}(\Omega)=H^{m}(\Omega)Wm,2(Ω)=Hm(Ω) 的范數。
同樣地,當 m=0m=0m=0 時,可以省略第一個下標,但是為了和上面一個省略區分,我們一般用 ∥?∥Lp=∥?∥0,p\|\cdot\|_{L^{p}}=\|\cdot\|_{0, p}∥?∥Lp?=∥?∥0,p? 表示 W0,p(Ω)=Lp(Ω)W^{0, p}(\Omega)=L^{p}(\Omega)W0,p(Ω)=Lp(Ω) 范數:
∥u∥Lp=(∫Ω∣u∣pdx)1/p\|u\|_{L^{p}}=\left(\int_{\Omega}|u|^{p} \mathrm{~d} x\right)^{1 / p} ∥u∥Lp?=(∫Ω?∣u∣p?dx)1/p
更進一步的省略,當 m=0,p=2m=0, p=2m=0,p=2 時,直接用 ∥?∥==∥?∥0,2\|\cdot\|==\|\cdot\|_{0, 2}∥?∥==∥?∥0,2? 表示 W0,2(Ω)=L2(Ω)W^{0,2}(\Omega)=L^{2}(\Omega)W0,2(Ω)=L2(Ω) 的范數。
(?,?)(\cdot, \cdot)(?,?) 表示 L2L^{2}L2 內積。
一根短豎線 ∣?∣m,p|\cdot|_{m, p}∣?∣m,p? 表示相對于范數的半范,以此類推。
基本不等式
Cauchy-Schwarz 不等式
∣(a,b)∣2≤∥a∥∥b∥|(a, b)|^{2} \leq\|a\|\|b\| ∣(a,b)∣2≤∥a∥∥b∥
H?lder’s 不等式
∥uvw∥Ls≤∥u∥Lp∥v∥Lq∥w∥Lr,?p,q,r∈(0,∞],1s=1p+1q+1r.\|u v w\|_{L^{s}} \leq\|u\|_{L^{p}}\|v\|_{L^{q}\|w\|_{L^{r}}}, \quad \forall p, q, r \in(0, \infty], \quad \frac{1}{s}=\frac{1}{p}+\frac{1}{q}+\frac{1}{r} .∥uvw∥Ls?≤∥u∥Lp?∥v∥Lq∥w∥Lr??,?p,q,r∈(0,∞],s1?=p1?+q1?+r1?.
Young’s 不等式
設 p,q∈R,1p+1q=1,ap, q \in R, \frac{1}{p}+\frac{1}{q}=1, ap,q∈R,p1?+q1?=1,a 和 b≥0b \geq 0b≥0, 則有 Young 不等式:
ab≤app+bqq.a b \leq \frac{a^{p}}{p}+\frac{b^{q}}{q} . ab≤pap?+qbq?.
Young 不等式有一些變形,比如說可以在 a,ba,ba,b 前面加上 ε\varepsilonε 和 ε?1\varepsilon^{-1}ε?1 得到 ?\epsilon?-Young 不等式。
Poincaré 不等式
∥v∥Lq≤Cs∥?v∥,?v∈L02(Ω)\|v\|_{L^{q}} \leq C_{s}\|\nabla v\|, \quad \forall v \in L_{0}^{2}(\Omega) ∥v∥Lq?≤Cs?∥?v∥,?v∈L02?(Ω)
離散版本的 Gronwall 不等式
連續的 Gronwall 不等式參考這里。
離散的版本精準描述如下:
A,α∈[0,+∞)A, \alpha \in[0,+\infty)A,α∈[0,+∞),且當 n≥1n \geq 1n≥1, an,τn∈[0,+∞)a_{n}, \tau_{n} \in[0,+\infty)an?,τn?∈[0,+∞) 滿足,
an≤A+α∑j=1nτjaj?n≥1,m:=sup?n∈Nατn<1a_{n} \leq A+\alpha \sum_{j=1}^{n} \tau_{j} a_{j} \quad \forall n \geq 1, \quad m:=\sup _{n \in \mathbb{N}} \alpha \tau_{n}<1 an?≤A+αj=1∑n?τj?aj??n≥1,m:=n∈Nsup?ατn?<1
令 β=α/(1?m),B:=A/(1?m)\beta=\alpha /(1-m), B:=A /(1-m)β=α/(1?m),B:=A/(1?m) 且τ0=0\tau_{0}=0τ0?=0, 那么
an≤Beβ∑i=0n?1τi?n≥1a_{n} \leq B e^{\beta \sum_{i=0}^{n-1} \tau_{i}} \quad \forall n \geq 1 an?≤Beβ∑i=0n?1?τi??n≥1
Sobolev 不等式
∥u∥Lq≤C∥u∥1\|u\|_{L^{q}} \leq C_{}\|u\|_{1} ∥u∥Lq?≤C?∥u∥1?
其中對于 d=2,q∈[2,∞)d=2, q \in[2, \infty)d=2,q∈[2,∞),對于 d>2,q∈[2,2dd?2]d>2, q \in\left[2, \frac{2 d}{d-2}\right]d>2,q∈[2,d?22d?]。
嵌入定理
嵌入定理
Ω\OmegaΩ 為有界、Lipschitz 邊界區域, 則
Wm,p(Ω)?{C(Ωˉ),mp>nLq(Ω),?q∈[1,∞),mp=nLq?(Ω),?q?∈[1,npn?mp],mp<nW^{m, p}(\Omega) \hookrightarrow \begin{cases}C(\bar{\Omega}), & m p>n \\ L^{q}(\Omega), \forall q \in[1, \infty), & m p=n \\ L^{q^{*}}(\Omega), \forall q^{*} \in\left[1, \frac{n p}{n-m p}\right], & m p<n\end{cases} Wm,p(Ω)?????????C(Ωˉ),Lq(Ω),?q∈[1,∞),Lq?(Ω),?q?∈[1,n?mpnp?],?mp>nmp=nmp<n?
其中當 mp=nm p=nmp=n 且 p=1p=1p=1 時, qqq 可取 ∞\infty∞. 當 mp>nm p>nmp>n 時, 可分為三種情況
Wm,p(Ω)?{C0,m?np(Ωˉ),np<m<np+1C0,α(Ωˉ),?α∈[0,1),m=np+1C0,1(Ωˉ),m>np+1W^{m, p}(\Omega) \hookrightarrow \begin{cases}C^{0, m-\frac{n}{p}}(\bar{\Omega}), & \frac{n}{p}<m<\frac{n}{p}+1 \\ C^{0, \alpha}(\bar{\Omega}), \forall \alpha \in[0,1), & m=\frac{n}{p}+1 \\ C^{0,1}(\bar{\Omega}), & m>\frac{n}{p}+1\end{cases} Wm,p(Ω)???????C0,m?pn?(Ωˉ),C0,α(Ωˉ),?α∈[0,1),C0,1(Ωˉ),?pn?<m<pn?+1m=pn?+1m>pn?+1?
緊嵌入定理
Wm,p??{C(Ωˉ),mp>nLq(Ω),?q∈[1,∞),mp=nLq?(Ω),?q?∈[1,npn?mp),mp<nW^{m, p} \hookrightarrow \hookrightarrow \begin{cases}C(\bar{\Omega}), & m p>n \\ L^{q}(\Omega), \forall q \in[1, \infty), & m p=n \\ L^{q^{*}}(\Omega), \forall q^{*} \in\left[1, \frac{n p}{n-m p}\right), & m p<n\end{cases} Wm,p??????????C(Ωˉ),Lq(Ω),?q∈[1,∞),Lq?(Ω),?q?∈[1,n?mpnp?),?mp>nmp=nmp<n?
記不住?確實。可以記住 q=npn?mpq=\frac{np}{n-mp}q=n?mpnp? 這個,這是上限。當 qqq 越小的時候,Wm,pW^{m, p}Wm,p 越容易嵌入到 LqL^qLq。因為對于 LqL^qLq 來說,qqq 越大,范數越強,區域范圍越小,越不容易被嵌入。
Cea 引理證明技巧
Céa 引理. 設雙線性形式 a(?,?)a(\cdot, \cdot)a(?,?) 連續、 VVV 橢圓,即存在 M,α>0M, \alpha>0M,α>0,使得
∣a(u,v)∣≤M∥u∥V∥v∥V,a(u,u)≥α∥u∥V2,?u,v∈V|a(u, v)| \leq M\|u\|_{V}\|v\|_{V}, a(u, u) \geq \alpha\|u\|_{V}^{2}, \forall u, v \in V ∣a(u,v)∣≤M∥u∥V?∥v∥V?,a(u,u)≥α∥u∥V2?,?u,v∈V
設 u,uhu, u_{h}u,uh? 分別為問題變分問題及其有限元離散的解,,則存在常數 C>0C>0C>0, 使得
∥u?uh∥V≤Cinf?vh∈Vh∥u?vh∥V\left\|u-u_{h}\right\|_{V} \leq C \inf _{v_{h} \in V_{h}}\left\|u-v_{h}\right\|_{V} ∥u?uh?∥V?≤Cvh?∈Vh?inf?∥u?vh?∥V?
其中右端項 inf?vh∈Vh∥u?vh∥V\inf _{v_{h} \in V_{h}}\left\|u-v_{h}\right\|_{V}infvh?∈Vh??∥u?vh?∥V? 稱為逼近誤差。
證明. 對 vh∈Vh?V,a(u,vh)=f(vh)v_{h} \in V_{h} \subseteq V, a\left(u, v_{h}\right)=f\left(v_{h}\right)vh?∈Vh??V,a(u,vh?)=f(vh?)。又 a(uh,vh)=f(vh)a\left(u_{h}, v_{h}\right)=f\left(v_{h}\right)a(uh?,vh?)=f(vh?)。兩式相減有
a(u?uh,vh)=0,?vh∈Vha\left(u-u_{h}, v_{h}\right)=0, \forall v_{h} \in V_{h} a(u?uh?,vh?)=0,?vh?∈Vh?
由橢圓性,
α∥u?uh∥V2≤a(u?uh,u?uh)=a(u?uh,u?vh)+a(u?uh,vh?uh)≤M∥u?uh∥V∥u?vh∥V.\begin{aligned} \alpha\left\|u-u_{h}\right\|_{V}^{2} & \leq a\left(u-u_{h}, u-u_{h}\right) \\ &=a\left(u-u_{h}, u-v_{h}\right)+a\left(u-u_{h}, v_{h}-u_{h}\right)\\ & \leq M\left\|u-u_{h}\right\|_{V}\left\|u-v_{h}\right\|_{V} . \end{aligned} α∥u?uh?∥V2??≤a(u?uh?,u?uh?)=a(u?uh?,u?vh?)+a(u?uh?,vh??uh?)≤M∥u?uh?∥V?∥u?vh?∥V?.?
再由 vhv_{h}vh? 的任意性即得證。
做誤差估計的時候常常用到這個,但是對于不同的方法,往往需要做一些改變,比如某些方法下,正交性可能就不成立了,這時候就會多出來一些項,需要單獨估計。
它說的是,有限元誤差可以被逼近誤差界住。
Aubin-Nitsche 對偶技巧
Aubin-Nitsche 引理. 設 u,uhu, u_{h}u,uh? 分別為變分問題及其有限元離散的解。在凸區域的情形下,存在 C>0C>0C>0,使得
∥u?uh∥0,Ω≤Ch∥u?uh∥1,Ω\left\|u-u_{h}\right\|_{0, \Omega} \leq C h\left\|u-u_{h}\right\|_{1, \Omega} ∥u?uh?∥0,Ω?≤Ch∥u?uh?∥1,Ω?
證明關鍵步驟.
考慮輔助問題
{?Δw=u?uh,in?Ωw=0,on??Ω\begin{cases}-\Delta w=u-u_{h}, & \text { in } \Omega \\ w=0, & \text { on } \partial \Omega\end{cases} {?Δw=u?uh?,w=0,??in?Ω?on??Ω?
變分形式,
a(w,v)=(u?uh,v),?v∈H01(Ω)\begin{aligned} a(w, v) &=\left(u-u_{h}, v\right), \quad \forall v \in H_{0}^{1}(\Omega) \\ \end{aligned} a(w,v)?=(u?uh?,v),?v∈H01?(Ω)?
取 v=u?uhv=u-u_{h}v=u?uh?, 則有
∥u?uh∥2=a(w,u?uh)=a(w?wh,u?uh)(正交性:?a(u?uh,wh)=0)?∥w?wh∥1∥u?uh∥1(有界性?)?h∣w∣2∥u?uh∥1(對?w解的估計)?h∥u?uh∥∥u?uh∥1(PDE正則性理論?)\begin{aligned} \left\|u-u_{h}\right\|_{}^{2} &=a\left(w, u-u_{h}\right) \\ &=a\left( w-w_{h}, u-u_{h}\right) \quad\left(\text { 正交性: } a\left(u-u_{h}, w_{h}\right)=0\right) \\ & \lesssim \left\|w-w_{h}\right\|_{1} \left\|u-u_{h}\right\|_{1}\quad(\text { 有界性 }) \\ & \lesssim h\left|w\right|_{2} \left\|u-u_{h}\right\|_{1}\quad(\text { 對 $w$ 解的估計}) \\ & \lesssim h\left\|u-u_{h}\right\|_{}\left\|u-u_{h}\right\|_{1} \quad(\mathrm{PDE} \text { 正則性理論 }) \end{aligned} ∥u?uh?∥2??=a(w,u?uh?)=a(w?wh?,u?uh?)(?正交性:?a(u?uh?,wh?)=0)?∥w?wh?∥1?∥u?uh?∥1?(?有界性?)?h∣w∣2?∥u?uh?∥1?(?對?w?解的估計)?h∥u?uh?∥?∥u?uh?∥1?(PDE?正則性理論?)?
想要得到 ∥u?uh∥\left\|u-u_{h}\right\|∥u?uh?∥ 的估計,構造輔助問題,讓右端項 f=u?uhf=u-u_hf=u?uh?。
利用輔助問題的等式的變分形式,從右邊到左邊。
想利用到輔助問題解的估計,用一次正交性。再利用正則性理論,從左邊到右邊。
有些特殊的問題,正交性沒有怎么辦?可能又會多出來一些項,單獨處理。
Lax-Milgram 定理
Lax-Milgram 定理. 設 a(?,?)a(\cdot, \cdot)a(?,?) 是有界、橢圓雙線性型, VVV 為 Hilbert 空間, ?∈V′\ell \in V^{\prime}?∈V′. 則變分 問題
{求?u∈V,s.t.?a(u,v)=?(v),?v∈V\left\{\begin{array}{l} \text { 求 } u \in V, \text { s.t. } \\ a(u, v)=\ell(v), \forall v \in V \end{array}\right. {?求?u∈V,?s.t.?a(u,v)=?(v),?v∈V?
存在唯一解。
總結
以上是生活随笔為你收集整理的有限元分析中的常识(持续更新)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 小说精品屋-plus 安装教程
- 下一篇: 因计算机丢失d3dx9-30,win10