動機
均勻一維網格使第一個有限元素矩陣容易辨認。實際模型卻常有變化的材料性質、局部加密的網格及二維區域。把均勻三對角公式直接套用到這些問題,會悄悄改變方程。可靠的做法是回到弱形式,計算各元素的貢獻,再按連接關係組裝。
本節延伸前面的分段線性構造,區分電腦計算中三種誤差:限制函數空間產生的誤差、近似積分產生的誤差,以及求解離散方程組產生的誤差。加密網格只在解有足夠正則性等條件下控制第一項,卻可能令代數系統更難求解。
定義
設 Ω 為有界多邊形區域,p∈L∞(Ω) 幾乎處處滿足 0<p0≤p(x)≤p1。對 f∈L2(Ω),求 u∈H01(Ω),使
a(u,v):=∫Ωp∇u⋅∇vdx=∫Ωfvdx對所有 v∈H01(Ω).相容有限元素空間 Vh 是 H01(Ω) 的有限維子空間。Galerkin 解 uh∈Vh 對每個測試函數 vh∈Vh 滿足相同方程。
對三角剖分,邊界節點值為零的連續分片仿射函數構成這樣的空間。每個三角形有三個重心座標:仿射函數 λi 在頂點 i 的值為一,在另外兩個頂點的值為零;它們之和為一。某頂點的全局帽函數,在相鄰三角形上等於對應的局部重心座標,在其他地方為零。共享節點值保證分片仿射函數跨邊連續。
主要結果
在上述係數條件下,弱解和相容 Galerkin 解均唯一存在。令 ∥v∥a2=a(v,v),則
∥u−uh∥a=vh∈Vhmin∥u−vh∥a,p0∥∇v∥L22≤∥v∥a2≤p1∥∇v∥L22.
證明
(Lax–Milgram、正交性與畢氏(Pythagoras)恆等式)
係數界與 Poincaré 不等式給出 a 在 H01 上的連續性及強制性;Cauchy–Schwarz 不等式給出載荷的連續性。Lax–Milgram 定理保證弱解唯一,有限維剛度矩陣也由強制性而正定。連續及離散方程相減得 a(u−uh,vh)=0,對所有 vh∈Vh 成立。對任意 vh,把 u−vh=(u−uh)+(uh−vh) 在 a 內積中展開,交叉項為零,故左邊範數平方是兩個非負平方之和。取 vh=uh 即得最小值。最後兩個不等式直接由積分內的 p 上下界得出。
設三角剖分形狀正則,最大元素直徑為 h,並設 u∈H2(Ω)。若使用連續分片仿射元素及精確積分,則
∥∇(u−uh)∥L2(Ω)≤Cp1/p0h∣u∣H2(Ω),其中 C 與 h 無關,但依賴形狀正則性界及區域。
形狀正則三角形上的標準節點插值估計為 ∥∇(u−Ihu)∥L2≤Ch∣u∣H2。在最佳近似式取 vh=Ihu,再用係數上界,得 ∥u−uh∥a≤p1Ch∣u∣H2;係數下界將之轉為所述梯度估計。形狀正則性及 H2 正則性是插值估計的假設,不是單憑有網格就得到的結論。解不夠光滑時,所述速率未必成立。
證明透視
三個不等式組成的鏈,各有各的假設
這個估計是一條鏈。第一,能量範數下的最佳近似讓我們用任何比較函數代替未知的 uh;關鍵一步是選 vh=Ihu,這個函數我們從不計算,但能估計其誤差。這一步用到 Galerkin 正交性、a 的對稱性(令交叉項精確為零)及精確組裝:數值求積會改變 a 或載荷,需要另外的一致性估計。第二,插值估計提供因子 h∣u∣H2;形狀正則性與 H2 正則性只在這裏用上,單靠 Galerkin 正交性不給任何速率。第三,係數界用了兩次:上界 ∥⋅∥a 時給出 p1,轉回梯度範數時給出 1/p0;對比因子 p1/p0 正由此而來。
例題
取節點 0,1/4,1、兩端值為零,第一元素 p=2,第二元素 p=1,且 f=1。唯一內部剛度項為 2/(1/4)+1/(3/4)=28/3;載荷為 (1/4+3/4)/2=1/2,因此內部值 U=3/56。兩元素斜率分別是 3/14 和 −1/14。加權斜率 3/7 和 −1/14 不相同,因為分佈載荷會在元素內改變通量;這個 Galerkin 方程沒有逐點強制離散分片常數通量在節點相等。兩者之差 3/7−(−1/14)=1/2 反而正好等於節點載荷。
頂點為 (0,0),(1,0),(0,1) 的三角形,其重心函數為 λ1=1−x−y、λ2=x、λ3=y。梯度依次是 (−1,−1)、(1,0)、(0,1),面積為 1/2。當 p=1,局部剛度矩陣及常數載荷向量為
KT=212−1−1−110−101,FT=6f111.每行之和為零,因為局部基函數的和為一。局部矩陣奇異;移除常數模態的是全局 Dirichlet 約束,不是虛構的局部逆矩陣。
把單位正方形中心 (1/2,1/2) 連接至四個角,分成四個三角形。邊界頂點值全為零,中心是唯一未知量。每個三角形的中心帽函數高為一,並在對面的邊界邊上為零;其梯度長度為 2,每個三角形面積為 1/4。因此 p=1 時每個元素對中心對角項貢獻 1,總剛度為 K=4。若 f=1,每個局部中心載荷為面積的三分之一,即 1/12;故 F=1/3,中心係數為 1/12。這是離散值,不代表精確解在中心必定取此值。
方法與推理
局部積分與全局連接
對長度 hi 的區間元素 [xi−1,xi],局部線性基函數的導數為 −1/hi 和 1/hi。即使 p 在元素內變化,精確積分仍給
K(i)=hi21(∫xi−1xip(x)dx)(1−1−11).
決定此項的是係數平均值,未必是某個節點值。若 f=c 為常數,局部載荷為 (chi/2,chi/2)T。若近似積分 p 或 f,須記錄求積規則;不足的求積精度可能改變正定性或準確度。
對頂點為 (xi,yi)、面積為 ∣T∣ 的三角形 T,λi 為仿射函數,梯度為常數。例如,以循環下標和一致的有向二倍面積 2As 表示,∇λ1=((y2−y3),(x3−x2))/(2As)。積分時用正面積,則 (KT)ij=(∇λi⋅∇λj)∫Tpdx。有向分母必須與頂點方向一致;積分的物理面積為正。退化三角形面積為零,不能定義仿射元素。
連接表把每個局部頂點映射到全局自由度。對每個三角形,把九個剛度項和三個載荷項加到對應全局位置;共享頂點收到所有相鄰元素的貢獻。若指定邊界值 g,將 K 分成內部和邊界區塊:KIIUI=FI−KIBUB。齊次邊界 UB=0 時才可直接使用內部區塊。若非零邊界列被直接刪除而不移項,問題便被改變。
概念視角代數
剛度矩陣作為離散梯度的加權乘積
對分片仿射函數,梯度在每個三角形上是常數。令 G 把節點向量映到逐個三角形排列的元素梯度(每個三角形兩個分量),並令 W 為分塊對角矩陣,各塊為 (∫Tpdx)I2。於是 a(uh,vh)=VTGTWGU,所以
K=GTWG.對稱性與半正定性立即可見,而 G1=0 給出行和為零。在連通網格上,只有常數 U 才使 GU=0,因此施加零邊界值便消去零空間。
幾何、正則性與近似
形狀正則性排除加密時三角形越來越扁的情況;它不要求所有元素大小相同。因此可在局部特徵附近集中自由度,同時維持有意義的插值常數。簡單全局估計使用最大直徑 h。更精細的局部估計使用各元素直徑及局部導數,可解釋為何在奇異處附近加密有幫助,但其證明與網格設計需要額外工作。
在凹入角、材料介面或數據不光滑時,u∈H2 可能不成立。能量形式仍可能有唯一 H01 解,但不能再由上述論證推出一階速率。在二維中,也不能直接由能量界得到逐點誤差。比較連續加密網格上的解是有用證據,但單靠它們接近不能證明所稱速率,也不能排除共同的建模錯誤。
條件數與計算流程
一維均勻網格若有 n 個等長子區間,Dirichlet 剛度矩陣為 h−1tridiag(−1,2,−1)。其特徵值是 4h−1sin2(jπ/(2n)),1≤j<n,故條件數為 h−2 的量級。h 變小時離散空間改善,未經預處理的求解卻更敏感,可能需要更多迭代。這是特定均勻網格的結果,並非任意非均勻或二維網格的精確公式。
實際計算可按次序寫明 PDE 及邊界條件;檢查網格方向和連接;組裝元素矩陣及載荷;施加邊界值;求解縮減系統;最後檢查殘差和單位。可選一個人造精確解,解析算出其載荷及邊界數據,然後在多個網格上量度誤差。求積規則應對被積函數有足夠精度,並應分開代數誤差與網格誤差。若 uh 使用近似係數向量,三角不等式給 ∥u−uh∥a≤∥u−uh∥a+∥uh−uh∥a;極小殘差本身不能證明第一項小。
檢查元素幾何
參考三角形並非唯一可明確積分的三角形。若仿射映射 x=Bξ+b 把參考三角形送到實際三角形,面積乘上 ∣detB∣,而梯度按 ∇xϕ=B−T∇ξϕ 變換。兩個因子都必不可少:用物理面積配合未變換的參考梯度,會得到錯誤剛度矩陣。作為檢查,把二維三角形均勻放大 s 倍時,面積乘 s2,每個梯度乘 s−1;對常數 p,局部剛度不變,而常數載荷向量乘 s2。此論證假設 B 可逆,不適用於退化元素。
三角形不只是縮放、而是被壓扁時,令插值常數保持受控的假設正是形狀正則性。
反例模式
扁平三角形破壞插值估計
聲稱:對每個直徑為 hT 的三角形 T,∥∇(u−Ihu)∥L2(T)≤ChT∣u∣H2(T),且 C 與 T 的形狀無關。取頂點為 (−1,0)、(1,0)、(0,ε) 的 T,0<ε≤1,並取 u=x2。插值在三頂點取值 1,1,0,故 Ihu=1−y/ε,∇(u−Ihu) 的 y 分量為 1/ε。由於 ∣T∣=ε,
∥∇(u−Ihu)∥L2(T)2≥ε2∣T∣=ε1,hT2∣u∣H2(T)2=4⋅4ε=16ε,因為 hT=2,而唯一非零的二階導數是 uxx=2。比值至少為 1/(16ε2),當 ε↓0 時無界。這族三角形不是形狀正則的:內切圓半徑約為 ε/2,直徑與內切圓半徑之比約按 4/ε 增長。只有在形狀正則性界之下,估計才有一致的常數。
常見誤解
局部基函數之和為一,所以局部元素剛度矩陣的零空間含常數向量;上面的參考矩陣正是奇異的。組裝後的 Dirichlet 矩陣要在全局施加邊界值之後才正定。局部矩陣應加入全局系統,而不是求逆。
更細的網格只減少已組裝問題的近似誤差。若幾何、載荷、邊界條件或求積有錯,加密只會收斂到錯誤問題的解,不會自動改善結果。
對精確組裝的相容對稱問題,離散解在能量範數下最佳,但一般不是逐點或 L2 意義下的最佳近似。例如一維 −u′′=1 時 uh 等於節點插值,而它在每個元素上都低於 u;加上一個內部帽函數的小正倍數,便能降低 L2 誤差。
快速檢查
解答 · 答案
局部基函數之和是常數一,其梯度為零,所以 j∑(KT)ij=∫Tp∇λi⋅∇(j∑λj)dx=0。此恆等式可用來檢查組裝,但不能代替施加全局邊界條件。
習題
快速檢查
(在 [0,1] 上取節點 0,1/3,1,p=1、f=1,端點值為零,求內部 Galerkin 係數。)
解答 · 答案
剛度為 1/(1/3)+1/(2/3)=9/2,載荷為 (1/3+2/3)/2=1/2,故 U=(1/2)/(9/2)=1/9。
快速檢查
(對例題的參考三角形,計算 KT(1,1,1)T 並解釋結果。)
解答 · 答案
KT 每行之和為零,故乘積是零向量。這個節點向量代表常數函數,其梯度和元素能量均為零。
快速檢查
(在四三角形的正方形網格中,把常數載荷改為 f=6,求內部係數。)
解答 · 答案
剛度仍為 4;載荷是 1/3 的六倍,即 2,故內部值為 2/4=1/2。
快速檢查
(解釋為甚麼單憑線性系統殘差小,不能推出能量收斂估計,並指出兩種獨立的誤差來源。)
解答 · 答案
殘差檢查的是離散方程是否解妥。即使精確求解離散系統,Vh 未必能表示弱解,仍有空間近似誤差;近似求積又會加入一致性誤差。未充分求解線性系統則帶來第三種代數誤差。各項需要獨立的估計或檢查。
延伸學習
高階元素、混合形式、嚴格的後驗誤差估計、自適應收斂、各向異性網格和高效預處理仍須另行研究。這裏的估計假設精確積分,並不為所有幾何或係數保證一個誤差速率。