為甚麼算出的節點有時完全正確?
對一維 Poisson 問題,分段線性的有限元素曲線可以在每個網格節點穿過精確解,卻在節點之間與精確解不同。對常數擴散係數和精確積分而言,這不只是巧合;它亦提醒我們,節點上一致並不足以測量整體誤差。下面證明這個等式,並在不要求均勻網格的情況下推導誤差界。
問題與插值
設 0 = x 0 < x 1 < ⋯ < x n = 1 0=x_0<x_1<\cdots<x_n=1 0 = x 0 < x 1 < ⋯ < x n = 1 ,K i = ( x i − 1 , x i ) K_i=(x_{i-1},x_i) K i = ( x i − 1 , x i ) ,h i = x i − x i − 1 h_i=x_i-x_{i-1} h i = x i − x i − 1 ,h = max i h i h=\max\limits_i h_i h = i max h i 。對 f ∈ L 2 ( 0 , 1 ) f\in L^2(0,1) f ∈ L 2 ( 0 , 1 ) ,令 u ∈ H 0 1 ( 0 , 1 ) u\in H_0^1(0,1) u ∈ H 0 1 ( 0 , 1 ) 滿足
∫ 0 1 u ′ v ′ d x = ∫ 0 1 f v d x 對所有 v ∈ H 0 1 ( 0 , 1 ) . \int_0^1u'v'\,dx=\int_0^1fv\,dx\quad\text{對所有 }v\in H_0^1(0,1). ∫ 0 1 u ′ v ′ d x = ∫ 0 1 f v d x 對所有 v ∈ H 0 1 ( 0 , 1 ) .
令 V h V_h V h 為此網格上連續、逐段線性且端點值為零的函數空間。Galerkin 解 u h ∈ V h u_h\in V_h u h ∈ V h 對每個 v h ∈ V h v_h\in V_h v h ∈ V h 滿足相同等式;所有積分均精確計算。一維 H 1 H^1 H 1 函數有連續代表元,故節點值有意義。以 I h u ∈ V h I_hu\in V_h I h u ∈ V h 表示這些節點值的逐段線性插值。此問題中 u ∈ H 2 ( 0 , 1 ) u\in H^2(0,1) u ∈ H 2 ( 0 , 1 ) 且幾乎處處 u ′ ′ = − f u''=-f u ′′ = − f :弱方程把分佈意義下的二階導數識別為 − f ∈ L 2 -f\in L^2 − f ∈ L 2 。
對上述每個 f f f 及每個有限網格,u h = I h u u_h=I_hu u h = I h u ;特別地,每個節點都有 u h ( x i ) = u ( x i ) u_h(x_i)=u(x_i) u h ( x i ) = u ( x i ) 。
在每個 K i K_i K i 上,v h ′ v_h' v h ′ 是常數,而 ( I h u ) ′ = [ u ( x i ) − u ( x i − 1 ) ] / h i (I_hu)'=[u(x_i)-u(x_{i-1})]/h_i ( I h u ) ′ = [ u ( x i ) − u ( x i − 1 )] / h i 。一維 Sobolev 代表元的微積分基本定理給出
∫ K i ( u − I h u ) ′ v h ′ d x = v h ′ [ ( u − I h u ) ( x i ) − ( u − I h u ) ( x i − 1 ) ] = 0. \int_{K_i}(u-I_hu)'v_h'\,dx=v_h'\bigl[(u-I_hu)(x_i)-(u-I_hu)(x_{i-1})\bigr]=0. ∫ K i ( u − I h u ) ′ v h ′ d x = v h ′ [ ( u − I h u ) ( x i ) − ( u − I h u ) ( x i − 1 ) ] = 0. 對 i i i 求和,並以 v = v h v=v_h v = v h 代入 u u u 的弱方程,得 ∫ 0 1 ( I h u ) ′ v h ′ d x = ∫ 0 1 u ′ v h ′ d x = ∫ 0 1 f v h d x \int_0^1(I_hu)'v_h'\,dx=\int_0^1u'v_h'\,dx=\int_0^1fv_h\,dx ∫ 0 1 ( I h u ) ′ v h ′ d x = ∫ 0 1 u ′ v h ′ d x = ∫ 0 1 f v h d x ,所以 I h u I_hu I h u 滿足 Galerkin 方程。Galerkin 解唯一:兩個解之差 d d d 滿足 ∫ 0 1 ∣ d ′ ∣ 2 d x = 0 \int_0^1|d'|^2dx=0 ∫ 0 1 ∣ d ′ ∣ 2 d x = 0 ,故 d d d 是常數,零邊界條件令它為零。因此 u h = I h u u_h=I_hu u h = I h u 。證明並沒有使用常數載荷或等長元素。
證明透視
哪些假設令抵消精確成立 模型的三個特點各在一處用上。第一,一維 H 1 H^1 H 1 函數連續,所以 u u u 有點值,I h u I_hu I h u 才有定義。第二,乘在 u ′ u' u ′ 上的係數是常數 1 1 1 ,而 v h ′ v_h' v h ′ 在每個元素上是常數;兩者合起來把元素積分化為端點值之差,又因 u u u 與 I h u I_hu I h u 在節點相同而等於零。這是關鍵一步。第三,載荷只經由 u u u 的弱方程進入,因此 Galerkin 系統必須包含精確的載荷泛函 ∫ f v h \int fv_h ∫ f v h 。下文給出每種失效的具體形式:變係數破壞第二步,中點求積破壞第三步。在二維中第二步沒有對應:梯度與常向量在元素上的積分是沿元素各邊的邊界積分,而不是節點值之差。
明確的誤差估計
定理 3.4.2
(任意網格上的能量與 L 2 L^2 L 2 估計)
在上述條件下,
∥ ( u − u h ) ′ ∥ L 2 ( 0 , 1 ) ≤ h ∥ f ∥ L 2 ( 0 , 1 ) , ∥ u − u h ∥ L 2 ( 0 , 1 ) ≤ h 2 ∥ f ∥ L 2 ( 0 , 1 ) . \|(u-u_h)'\|_{L^2(0,1)}\le h\|f\|_{L^2(0,1)},\qquad
\|u-u_h\|_{L^2(0,1)}\le h^2\|f\|_{L^2(0,1)}. ∥ ( u − u h ) ′ ∥ L 2 ( 0 , 1 ) ≤ h ∥ f ∥ L 2 ( 0 , 1 ) , ∥ u − u h ∥ L 2 ( 0 , 1 ) ≤ h 2 ∥ f ∥ L 2 ( 0 , 1 ) . 這些常數為了簡明而選取,並不聲稱是最佳常數。
在長度為 ℓ \ell ℓ 的區間 K = ( a , b ) K=(a,b) K = ( a , b ) 上令 w = u − I h u w=u-I_hu w = u − I h u 。由 w ( a ) = w ( b ) = 0 w(a)=w(b)=0 w ( a ) = w ( b ) = 0 可知 w ′ w' w ′ 的平均值為零。對幾乎所有 x x x ,
∣ w ′ ( x ) ∣ = ∣ 1 ℓ ∫ a b ( w ′ ( x ) − w ′ ( y ) ) d y ∣ ≤ ∫ a b ∣ u ′ ′ ( t ) ∣ d t ≤ ℓ ∥ u ′ ′ ∥ L 2 ( K ) . |w'(x)|=\left|\frac1\ell\int_a^b\bigl(w'(x)-w'(y)\bigr)dy\right|
\le\int_a^b|u''(t)|dt\le\sqrt\ell\,\|u''\|_{L^2(K)}. ∣ w ′ ( x ) ∣ = ℓ 1 ∫ a b ( w ′ ( x ) − w ′ ( y ) ) d y ≤ ∫ a b ∣ u ′′ ( t ) ∣ d t ≤ ℓ ∥ u ′′ ∥ L 2 ( K ) . 這裏利用了 I h u I_hu I h u 的斜率為常數,以及 u ′ u' u ′ 的絕對連續性。對平方積分得 ∥ w ′ ∥ L 2 ( K ) ≤ ℓ ∥ u ′ ′ ∥ L 2 ( K ) \|w'\|_{L^2(K)}\le\ell\|u''\|_{L^2(K)} ∥ w ′ ∥ L 2 ( K ) ≤ ℓ ∥ u ′′ ∥ L 2 ( K ) 。另一方面,w ( x ) = ∫ a x w ′ ( t ) d t w(x)=\int_a^xw'(t)dt w ( x ) = ∫ a x w ′ ( t ) d t ,故 Cauchy–Schwarz 不等式給出 ∥ w ∥ L 2 ( K ) ≤ ℓ ∥ w ′ ∥ L 2 ( K ) \|w\|_{L^2(K)}\le\ell\|w'\|_{L^2(K)} ∥ w ∥ L 2 ( K ) ≤ ℓ ∥ w ′ ∥ L 2 ( K ) 。將各元素估計平方後求和,利用 ℓ ≤ h \ell\le h ℓ ≤ h 、u ′ ′ = − f u''=-f u ′′ = − f 及 u h = I h u u_h=I_hu u h = I h u 即得結論。這個一維估計不要求網格長度比例有界。
取 f = 1 f=1 f = 1 及 n n n 個均勻元素,h = 1 / n h=1/n h = 1/ n ,則 u = x ( 1 − x ) / 2 u=x(1-x)/2 u = x ( 1 − x ) /2 。在元素的局部座標 t ∈ [ 0 , h ] t\in[0,h] t ∈ [ 0 , h ] 中,插值誤差為 w ( t ) = t ( h − t ) / 2 w(t)=t(h-t)/2 w ( t ) = t ( h − t ) /2 。因此
∫ 0 h ∣ w ′ ∣ 2 d t = h 3 12 , ∫ 0 h ∣ w ∣ 2 d t = h 5 120 . \int_0^h|w'|^2dt=\frac{h^3}{12},\qquad
\int_0^h|w|^2dt=\frac{h^5}{120}. ∫ 0 h ∣ w ′ ∣ 2 d t = 12 h 3 , ∫ 0 h ∣ w ∣ 2 d t = 120 h 5 . 把 n n n 個相同的貢獻相加,得 ∥ w ′ ∥ 2 = h / 12 \|w'\|_2=h/\sqrt{12} ∥ w ′ ∥ 2 = h / 12 及 ∥ w ∥ 2 = h 2 / 120 \|w\|_2=h^2/\sqrt{120} ∥ w ∥ 2 = h 2 / 120 。節點雖然精確,兩種誤差仍不為零。在這個例子中,h h h 減半令能量誤差減半,L 2 L^2 L 2 誤差減至四分之一。
取 f = x 2 f=x^2 f = x 2 ,節點為 0 , 1 / 2 , 1 0,1/2,1 0 , 1/2 , 1 。精確解是 u = ( x − x 4 ) / 12 u=(x-x^4)/12 u = ( x − x 4 ) /12 。將中間帽函數與 x 2 x^2 x 2 相乘積分得載荷 7 / 48 7/48 7/48 ,剛度矩陣元為 4 4 4 。因此 u h ( 1 / 2 ) = 7 / 192 = u ( 1 / 2 ) u_h(1/2)=7/192=u(1/2) u h ( 1/2 ) = 7/192 = u ( 1/2 ) 。載荷雖非常數,節點等式仍然適用。
例題 3.4.5
(非均勻網格與單一元素的極端情形)
取 f = 1 f=1 f = 1 ,節點為 0 , 1 / 4 , 1 0,1/4,1 0 , 1/4 , 1 ,故 h 1 = 1 / 4 h_1=1/4 h 1 = 1/4 、h 2 = 3 / 4 h_2=3/4 h 2 = 3/4 、h = 3 / 4 h=3/4 h = 3/4 。唯一的內部帽函數剛度為 1 / h 1 + 1 / h 2 = 4 + 4 / 3 = 16 / 3 1/h_1+1/h_2=4+4/3=16/3 1/ h 1 + 1/ h 2 = 4 + 4/3 = 16/3 ,載荷為 ∫ 0 1 φ 1 d x = 1 / 2 \int_0^1\varphi_1\,dx=1/2 ∫ 0 1 φ 1 d x = 1/2 ,即帽函數底邊長的一半。因此 u h ( 1 / 4 ) = ( 1 / 2 ) / ( 16 / 3 ) = 3 / 32 u_h(1/4)=(1/2)/(16/3)=3/32 u h ( 1/4 ) = ( 1/2 ) / ( 16/3 ) = 3/32 ,而確實 u ( 1 / 4 ) = 1 2 ⋅ 1 4 ⋅ 3 4 = 3 / 32 u(1/4)=\tfrac12\cdot\tfrac14\cdot\tfrac34=3/32 u ( 1/4 ) = 2 1 ⋅ 4 1 ⋅ 4 3 = 3/32 。第一個例子的逐元素誤差公式給出
∥ ( u − u h ) ′ ∥ 2 2 = h 1 3 + h 2 3 12 = 1 / 64 + 27 / 64 12 = 7 192 , \|(u-u_h)'\|_2^2=\frac{h_1^3+h_2^3}{12}=\frac{1/64+27/64}{12}=\frac{7}{192}, ∥ ( u − u h ) ′ ∥ 2 2 = 12 h 1 3 + h 2 3 = 12 1/64 + 27/64 = 192 7 , 所以能量誤差約為 0.191 0.191 0.191 ,低於上界 h ∥ f ∥ 2 = 3 / 4 h\|f\|_2=3/4 h ∥ f ∥ 2 = 3/4 。極端情形只有一個元素時,沒有內部節點,V h = { 0 } V_h=\{0\} V h = { 0 } ,u h = 0 = I h u u_h=0=I_hu u h = 0 = I h u 。等式仍然成立,能量誤差為 ∥ u ′ ∥ 2 = ( ∫ 0 1 ( 1 / 2 − x ) 2 d x ) 1 / 2 = 1 / 12 \|u'\|_2=(\int_0^1(1/2-x)^2dx)^{1/2}=1/\sqrt{12} ∥ u ′ ∥ 2 = ( ∫ 0 1 ( 1/2 − x ) 2 d x ) 1/2 = 1/ 12 ,同樣低於 h ∥ f ∥ 2 = 1 h\|f\|_2=1 h ∥ f ∥ 2 = 1 。
等式何時失效
反例模式
不精確的載荷積分 在上一例中,對兩個元素分別使用中點求積,載荷是 1 / 64 + 9 / 64 = 5 / 32 1/64+9/64=5/32 1/64 + 9/64 = 5/32 ,而不是 7 / 48 7/48 7/48 。計算出的中點值因而是 5 / 128 = 15 / 384 5/128=15/384 5/128 = 15/384 ,不是 7 / 192 = 14 / 384 7/192=14/384 7/192 = 14/384 。即使代數系統精確求解,改變載荷泛函也可以令節點值出錯。
下面的互動圖在所選網格上精確求解分段線性系統,並就精確載荷、中點載荷及變係數三種情形,逐一比較各節點值與 u u u 。
變係數擴散問題亦不一定有同樣的抵消:測試函數的導數在每個元素上是常數,但乘在它上面的係數不是。例如求解 − ( ( 1 + x ) u ′ ) ′ = 0 -((1+x)u')'=0 − (( 1 + x ) u ′ ) ′ = 0 ,邊界值 u ( 0 ) = 0 u(0)=0 u ( 0 ) = 0 、u ( 1 ) = 1 u(1)=1 u ( 1 ) = 1 。精確解為 u ( x ) = log ( 1 + x ) / log 2 u(x)=\log(1+x)/\log 2 u ( x ) = log ( 1 + x ) / log 2 。以兩個等長元素精確組裝,左右剛度權重為 5 / 2 5/2 5/2 和 7 / 2 7/2 7/2 ,故內部值為 7 / 12 7/12 7/12 ,並非 log ( 3 / 2 ) / log 2 \log(3/2)/\log 2 log ( 3/2 ) / log 2 。這裏試探空間已納入非零邊界值。故不能只因函數逐段線性,便把前述定理移到變係數問題。
定理假設精確的 Galerkin 系統,並非浮點運算、近似求積或按容差停止的迭代求解;它也沒有證明二維中有類似的節點精確性。代數殘差和連續問題的離散誤差回答不同的問題。
在這個模型中,節點上計算值與精確值的比較圖,對任何網格大小都顯示零誤差。近似誤差位於節點之間:常數載荷例子的能量誤差是 h / 12 h/\sqrt{12} h / 12 。收斂性必須以範數量度,例如能量範數或 L 2 L^2 L 2 範數,而不能看節點是否一致。
練習與解答
快速檢查
(取 f = 1 f=1 f = 1 及節點 0 , 1 / 3 , 1 0,1/3,1 0 , 1/3 , 1 ,求唯一內部 Galerkin 值,並解釋為何不必計算矩陣。)
解答 · 答案 精確解為 u = x ( 1 − x ) / 2 u=x(1-x)/2 u = x ( 1 − x ) /2 。由節點等式,u h ( 1 / 3 ) = u ( 1 / 3 ) = 1 2 ⋅ 1 3 ⋅ 2 3 = 1 / 9 u_h(1/3)=u(1/3)=\tfrac12\cdot\tfrac13\cdot\tfrac23=1/9 u h ( 1/3 ) = u ( 1/3 ) = 2 1 ⋅ 3 1 ⋅ 3 2 = 1/9 。驗算:剛度為 3 + 3 / 2 = 9 / 2 3+3/2=9/2 3 + 3/2 = 9/2 ,載荷為 1 / 2 1/2 1/2 ,得 ( 1 / 2 ) / ( 9 / 2 ) = 1 / 9 (1/2)/(9/2)=1/9 ( 1/2 ) / ( 9/2 ) = 1/9 。
快速檢查
(對均勻網格,連續兩次將 h h h 減半,常數載荷例子的精確誤差如何變化?)
解答 · 答案 能量誤差 h / 12 h/\sqrt{12} h / 12 兩次乘以 1 / 2 1/2 1/2 ,L 2 L^2 L 2 誤差 h 2 / 120 h^2/\sqrt{120} h 2 / 120 兩次乘以 1 / 4 1/4 1/4 。最終誤差分別是原來的 1 / 4 1/4 1/4 和 1 / 16 1/16 1/16 。
快速檢查
(對 f = x f=x f = x ,求 u u u 及其在 x = 1 / 2 x=1/2 x = 1/2 的值。定理對兩元素 Galerkin 值預測甚麼?)
解答 · 答案 以 u ( 0 ) = u ( 1 ) = 0 u(0)=u(1)=0 u ( 0 ) = u ( 1 ) = 0 積分 − u ′ ′ = x -u''=x − u ′′ = x ,得 u = ( x − x 3 ) / 6 u=(x-x^3)/6 u = ( x − x 3 ) /6 ,故 u ( 1 / 2 ) = ( 1 / 2 − 1 / 8 ) / 6 = 1 / 16 u(1/2)=(1/2-1/8)/6=1/16 u ( 1/2 ) = ( 1/2 − 1/8 ) /6 = 1/16 。精確積分下,1 / 2 1/2 1/2 處的 Galerkin 值亦為 1 / 16 1/16 1/16 。直接計算:帽函數載荷為 1 / 12 + 1 / 6 = 1 / 4 1/12+1/6=1/4 1/12 + 1/6 = 1/4 ,剛度為 4 4 4 。
快速檢查
(為何只比較計算值和精確節點值的圖,無法測量第一個例子的能量誤差?)
解答 · 答案 所有節點誤差都是零,但節點之間的導數誤差在整個區間上的平方積分為 n ⋅ h 3 / 12 = h 2 / 12 > 0 n\cdot h^3/12=h^2/12>0 n ⋅ h 3 /12 = h 2 /12 > 0 。