由取樣值計算積分
有限元素的載荷積分與數值積分都把函數值變成一個數。某個公式即使對部分函數精確,仍可能漏掉取樣點之間的特徵。我們在明確光滑性假設下推導有限誤差界,並展示兩個網格結果一致為何本身不能保證正確。
設 a < b a<b a < b ,整數 N ≥ 1 N\ge1 N ≥ 1 ,h = ( b − a ) / N h=(b-a)/N h = ( b − a ) / N ,x j = a + j h x_j=a+jh x j = a + j h 。對 f ∈ C 2 [ a , b ] f\in C^2[a,b] f ∈ C 2 [ a , b ] ,令 M 2 = max [ a , b ] ∣ f ′ ′ ∣ M_2=\max\limits_{[a,b]}|f''| M 2 = [ a , b ] max ∣ f ′′ ∣ ,記 I = ∫ a b f ( x ) d x I=\int_a^b f(x)\,dx I = ∫ a b f ( x ) d x 。
在等距節點 x j x_j x j 上,複合梯形公式為
T N = h ( f ( x 0 ) + f ( x N ) 2 + ∑ j = 1 N − 1 f ( x j ) ) . T_N=h\left(\frac{f(x_0)+f(x_N)}2+\sum_{j=1}^{N-1}f(x_j)\right). T N = h ( 2 f ( x 0 ) + f ( x N ) + j = 1 ∑ N − 1 f ( x j ) ) . 它恰好積分 f f f 在節點上的分段線性插值。
在上述假設下,
∣ I − T N ∣ ≤ ( b − a ) M 2 12 h 2 . |I-T_N|\le\frac{(b-a)M_2}{12}h^2. ∣ I − T N ∣ ≤ 12 ( b − a ) M 2 h 2 .
在一個小區間 [ u , u + h ] [u,u+h] [ u , u + h ] 上,令 L L L 為在兩端插值 f f f 的直線。對區間中每個 x x x ,插值餘項給出 f ( x ) − L ( x ) = 1 2 f ′ ′ ( ξ x ) ( x − u ) ( x − u − h ) f(x)-L(x)=\tfrac12 f''(\xi_x)(x-u)(x-u-h) f ( x ) − L ( x ) = 2 1 f ′′ ( ξ x ) ( x − u ) ( x − u − h ) ,其中 ξ x \xi_x ξ x 在該區間內。L L L 的積分是該區間的梯形值。取絕對值並積分二次式上界,每個區間誤差至多為 M 2 h 3 / 12 M_2h^3/12 M 2 h 3 /12 。把 N N N 個誤差相加,得到 N M 2 h 3 / 12 = ( b − a ) M 2 h 2 / 12 NM_2h^3/12=(b-a)M_2h^2/12 N M 2 h 3 /12 = ( b − a ) M 2 h 2 /12 。
取 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 2 f(x)=x^2 f ( x ) = x 2 及 N = 2 N=2 N = 2 ,故 h = 1 / 2 h=1/2 h = 1/2 、M 2 = 2 M_2=2 M 2 = 2 。則 T 2 = 1 2 ( 0 + 1 2 + 1 4 ) = 3 8 T_2=\tfrac12\left(\tfrac{0+1}{2}+\tfrac14\right)=\tfrac38 T 2 = 2 1 ( 2 0 + 1 + 4 1 ) = 8 3 ,而 I = 1 3 I=\tfrac13 I = 3 1 ,誤差為 3 8 − 1 3 = 1 24 \tfrac38-\tfrac13=\tfrac1{24} 8 3 − 3 1 = 24 1 。定理給出 1 ⋅ 2 12 ⋅ 1 4 = 1 24 \frac{1\cdot2}{12}\cdot\frac14=\frac1{24} 12 1 ⋅ 2 ⋅ 4 1 = 24 1 :界取等號。對二次函數,f ′ ′ f'' f ′′ 是常數,餘項 1 2 f ′ ′ ( x − u ) ( x − u − h ) \tfrac12f''(x-u)(x-u-h) 2 1 f ′′ ( x − u ) ( x − u − h ) 在每個小區間上不變號,取絕對值時沒有損失任何抵消。因此常數 1 / 12 1/12 1/12 不能再改進。
細化與四階公式
以 2 N 2N 2 N 個半寬區間再次計算梯形和。
複合 Simpson 公式為
S N = 4 T 2 N − T N 3 . S_N=\frac{4T_{2N}-T_N}{3}. S N = 3 4 T 2 N − T N . 對每個原本寬度為 h h h 的區間 [ u , u + h ] [u,u+h] [ u , u + h ] ,代數化簡給出 Simpson 表達式 h [ f ( u ) + 4 f ( u + h / 2 ) + f ( u + h ) ] / 6 h[f(u)+4f(u+h/2)+f(u+h)]/6 h [ f ( u ) + 4 f ( u + h /2 ) + f ( u + h )] /6 。
此公式對每個次數至多三的多項式積分精確,可用相對於中點的冪次驗證。
若另有 f ∈ C 4 [ a , b ] f\in C^4[a,b] f ∈ C 4 [ a , b ] 且 M 4 = max [ a , b ] ∣ f ( 4 ) ∣ M_4=\max\limits_{[a,b]}|f^{(4)}| M 4 = [ a , b ] max ∣ f ( 4 ) ∣ ,則
∣ I − S N ∣ ≤ ( b − a ) M 4 720 h 4 . |I-S_N|\le\frac{(b-a)M_4}{720}h^4. ∣ I − S N ∣ ≤ 720 ( b − a ) M 4 h 4 . 此界有效,但不聲稱常數最尖銳。
在每個區間的中點作三次 Taylor 展開,餘項滿足 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 / 24 |R(x)|\le M_4|x-m|^4/24 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 /24 。Simpson 公式和積分對三次 Taylor 多項式相等。餘項對積分的絕對貢獻至多為 M 4 h 5 / 1920 M_4h^5/1920 M 4 h 5 /1920 ;對正權重 Simpson 和的貢獻至多為 M 4 h 5 / 1152 M_4h^5/1152 M 4 h 5 /1152 ,因為中點餘項為零。兩者之和為 M 4 h 5 / 720 M_4h^5/720 M 4 h 5 /720 。對 N N N 個區間求和即得結果。
證明透視
兩個誤差項與為零的中點 對三次多項式精確只用了一次:減去以中點 m m m 為中心的 Taylor 三次多項式 P P P 後,小區間誤差等於 ∫ R − Simpson ( R ) \int R-\text{Simpson}(R) ∫ R − Simpson ( R ) ,其中 R = f − P R=f-P R = f − P 。若沒有 f ( 4 ) f^{(4)} f ( 4 ) 的界,這句話毫無內容,因為任意函數未必接近某個三次多項式。接著兩項分別估計。積分項用 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 / 24 |R(x)|\le M_4|x-m|^4/24 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 /24 ,得 M 4 h 5 / 1920 M_4h^5/1920 M 4 h 5 /1920 。公式項需要權重為正,使 ∣ Simpson ( R ) ∣ |\text{Simpson}(R)| ∣ Simpson ( R ) ∣ 不超過權重乘以節點上 max ∣ R ∣ \max|R| max ∣ R ∣ 。最重的權重 4 h / 6 4h/6 4 h /6 位於 m m m ,而 R ( m ) = 0 R(m)=0 R ( m ) = 0 ,所以只有端點權重 h / 6 + h / 6 h/6+h/6 h /6 + h /6 遇上值 M 4 ( h / 2 ) 4 / 24 M_4(h/2)^4/24 M 4 ( h /2 ) 4 /24 ,得 M 4 h 5 / 1152 M_4h^5/1152 M 4 h 5 /1152 。把兩項相加而不考慮抵消,正是常數 1 / 720 1/720 1/720 有效但不聲稱最尖銳的原因。全程中 h h h 是原本 Simpson 小區間的寬度,不是其兩個梯形子區間的半寬。
四次冪的例子在 Simpson 公式不精確的函數上檢驗這個界。
對 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 4 f(x)=x^4 f ( x ) = x 4 ,取 N = 1 N=1 N = 1 ,精確積分為 1 / 5 1/5 1/5 ,而 T 1 = 1 / 2 T_1=1/2 T 1 = 1/2 、T 2 = 9 / 32 T_2=9/32 T 2 = 9/32 。因此 S 1 = ( 4 T 2 − T 1 ) / 3 = 5 / 24 S_1=(4T_2-T_1)/3=5/24 S 1 = ( 4 T 2 − T 1 ) /3 = 5/24 ,絕對誤差為 1 / 120 1/120 1/120 。此時 M 4 = 24 M_4=24 M 4 = 24 、h = 1 h=1 h = 1 ,所證界為 24 / 720 = 1 / 30 24/720=1/30 24/720 = 1/30 ,大於實際誤差。
S N S_N S N 在間距為 h / 2 h/2 h /2 的 2 N + 1 2N+1 2 N + 1 個點上計算 f f f ,所以很容易把這個間距代入界中。對 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 x 4 x^4 x 4 及 N = 1 N=1 N = 1 ,若用 h = 1 / 2 h=1/2 h = 1/2 ,會得到 24 720 ⋅ 1 16 = 1 480 \frac{24}{720}\cdot\frac1{16}=\frac1{480} 720 24 ⋅ 16 1 = 480 1 ,比實際誤差 1 120 \frac1{120} 120 1 還小:這個陳述是錯的。證明估計的是每個寬度為 h h h 的原本小區間,其中的 h h h 必須是小區間寬度。
例題 5.1.7
(對平方根使用 Simpson 公式)
取 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x f(x)=\sqrt x f ( x ) = x ,故 I = 2 / 3 I=2/3 I = 2/3 。此時 f ′ ′ f'' f ′′ 在 0 0 0 附近無界,兩個定理都不適用。直接計算得
S 1 = 1 6 ( 0 + 4 1 / 2 + 1 ) ≈ 0.63807 , S 2 ≈ 0.65653 , S 4 ≈ 0.66308 , S_1=\tfrac16\left(0+4\sqrt{1/2}+1\right)\approx0.63807,\qquad
S_2\approx0.65653,\qquad S_4\approx0.66308, S 1 = 6 1 ( 0 + 4 1/2 + 1 ) ≈ 0.63807 , S 2 ≈ 0.65653 , S 4 ≈ 0.66308 , 誤差約為 0.02860 0.02860 0.02860 、0.01014 0.01014 0.01014 及 0.00359 0.00359 0.00359 。h h h 每減半一次,誤差約除以 2.82 ≈ 2 3 / 2 2.82\approx2^{3/2} 2.82 ≈ 2 3/2 ,而不是 16 16 16 。近似仍然收斂,但四階速率來自光滑性假設;這裏的速率由 x = 0 x=0 x = 0 處的奇異行為決定。
觀察到一致的警告
常用的細化指示量比較 T N T_N T N 和 T 2 N T_{2N} T 2 N 。在額外漸近假設下它可能有用,但差值為零本身不能證明積分正確。
反例模式
取樣節點看不到的光滑函數 在 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上取 f ( x ) = x ( x − 1 / 2 ) ( x − 1 ) 2 f(x)=x(x-1/2)(x-1)^2 f ( x ) = x ( x − 1/2 ) ( x − 1 ) 2 。它在 0 , 1 / 2 , 1 0,1/2,1 0 , 1/2 , 1 都為零,故 T 1 = T 2 = S 1 = 0 T_1=T_2=S_1=0 T 1 = T 2 = S 1 = 0 ;但直接積分得 I = − 1 / 120 I=-1/120 I = − 1/120 。三個近似值一致,誤差卻非零;這個多項式是光滑的。真正的先驗界需要有效的導數界,不能只看觀察到的差值。
對固定光滑函數及固定導數界,較小 h h h 改善這些精確算術下的界。它本身不能限制浮點捨入、確保導數界已知,或證明同樣速率適用於不光滑的被積函數。有限元素組裝中的求積還會改變離散載荷或雙線性形式;求解器殘差和求積誤差是不同的。
習題
快速檢查
(對 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 2 f(x)=x^2 f ( x ) = x 2 ,求 T 1 , T 2 , S 1 T_1,T_2,S_1 T 1 , T 2 , S 1 。)
使用 S 1 = ( 4 T 2 − T 1 ) / 3 S_1=(4T_2-T_1)/3 S 1 = ( 4 T 2 − T 1 ) /3 。
解答 · 答案 T 1 = 1 / 2 T_1=1/2 T 1 = 1/2 、T 2 = 3 / 8 T_2=3/8 T 2 = 3/8 、S 1 = 1 / 3 S_1=1/3 S 1 = 1/3 ,等於精確積分。
快速檢查
(對 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 4 f(x)=x^4 f ( x ) = x 4 ,驗證 ∣ S 1 − I ∣ |S_1-I| ∣ S 1 − I ∣ 及 M 4 / 720 M_4/720 M 4 /720 界。)
解答 · 答案 I = 1 / 5 I=1/5 I = 1/5 、S 1 = 5 / 24 S_1=5/24 S 1 = 5/24 ,所以誤差為 1 / 120 1/120 1/120 ;M 4 = 24 M_4=24 M 4 = 24 給出界 1 / 30 1/30 1/30 。
快速檢查
(固定 b − a b-a b − a 和 M 4 M_4 M 4 ,若 h h h 減半,所證 Simpson 界如何改變?)
解答 · 答案 界除以 16 16 16 ;這是界,並非聲稱實際誤差恰有該比例。
快速檢查
(為何單靠 T N = T 2 N T_N=T_{2N} T N = T 2 N 不能保證積分精確?)
解答 · 答案 光滑多項式 x ( x − 1 / 2 ) ( x − 1 ) 2 x(x-1/2)(x-1)^2 x ( x − 1/2 ) ( x − 1 ) 2 在所有取樣節點 0 , 1 / 2 , 1 0,1/2,1 0 , 1/2 , 1 為零,所以 T 1 = T 2 = 0 T_1=T_2=0 T 1 = T 2 = 0 ,但其積分為 − 1 / 120 -1/120 − 1/120 。
延伸閱讀
MIT 開放式課程《數值分析》第三章 討論插值與複合求積。