多數定積分沒有初等的原函數;即使有,直接作近似有時也更方便。上一單元介紹了中點法與梯形法及其誤差界,兩者都是在每個小區間上用次數至多為一的多項式代替被積函數。本單元把次數提高到二,所得的辛普森(Simpson)法則對所有三次多項式精確成立,其誤差按 而不是 衰減。本單元用到定積分的定義及其線性性,以及梯形法。
複合法則的定義
定義 5.11.1
(辛普森法則)
設 在 上連續, 為正偶數,令 ,(),記 。分成 個小區間的辛普森法則為
權重為 :兩個端點值權重為 ,奇數下標的值權重為 ,內部偶數下標的值權重為 。小區間數必須為偶數,因為此法則逐對處理相鄰的小區間 ,每一對以 為中間節點。
為何自然:對三次多項式精確
引理 5.11.2
(對稱一對小區間上的精確性)
對每個次數至多為 的多項式 及每個 ,
證明
(驗證四個單項式)
兩邊對 都是線性的,故只需驗證 。:左邊為 ,右邊為 。:左邊為 (奇函數),右邊為 。:左邊為 ,右邊為 。:左邊為 ,右邊為 。
證明透視
為甚麼三個權重是被迫的,而第四個冪次是白得的
引理驗證了四個單項式,但它們的作用各不相同。常數、 和 決定了這個法則。設 處的權重為 ,則 給出 , 給出 , 給出 。因此 、:權重 是被迫如此,而不是任意選取。不顯然的事實是 不需要額外代價:它是奇函數,而節點關於中心對稱,所以等式兩邊都為零。其後由線性性,把等式從四個單項式推廣到所有次數至多為三的多項式。這個論證不能再推進,因為 是偶函數,會破壞等式。
經平移 ,同一等式對每一對 都成立:
對一般的 ,辛普森法則在每一對上用通過三點 、、 的唯一二次函數代替 ,並由引理精確積分。把 對的貢獻相加,共用節點 得到 倍的 ,這就是上述權重。
定理 5.11.3
(對三次多項式精確)
若 是次數至多為 的多項式,則對每個偶數 都有 。
證明
(把各對的等式相加)
對每一對小區間用引理再相加即得。
反例模式
精確性止於三次
斷言:既然 對三次多項式精確,它對低次多項式都精確,特別是對四次多項式。取 及 ,檢驗引理中的等式。左邊為 。右邊為 。兩者相差 ,所以此法則對 不精確。這與誤差界一致:誤差界涉及 ,在這一對上給出 。補救的辦法是只斷言對次數至多為 的多項式精確。
與梯形法的關係
以 表示分成 個小區間的梯形法。
定理 5.11.4
(由兩個梯形法得到辛普森法則)
對每個偶數 ,。
證明
(在兩種分割中比較同一對小區間)
在 的分割中取一對寬為 的小區間,節點值為 。它的梯形貢獻為 (中間值屬於兩個小區間,故算兩次)。在 的分割中,這一對是一個寬為 的小區間,貢獻為 。於是
正是這一對的辛普森貢獻。對各對求和即得結論。
所以辛普森法則是兩個梯形近似的加權平均,其權重的設計是為了抵消誤差的首項 。
誤差界
定理 5.11.5
(辛普森法則的誤差界)
設 在 上有連續的四階導數,且對所有 有 。則對每個偶數 ,
證明用到二次插值的誤差公式,此處從略。有兩點須注意。第一,誤差界涉及的是 而不是 ,這正是此法則對三次多項式精確的原因。第二,把 減半,誤差界除以 ;梯形法與中點法則只是除以 。
例題
例題 5.11.6
(已知值的積分)
用 ()近似 。各節點值為
於是
誤差約為 。相比之下,用同樣節點的梯形法得 ,誤差約為 。可驗證兩個法則之間的關係:,而 。
例題 5.11.7
(對三次函數精確)
設 ,區間 ,,。精確值為 。節點值為 、、,故 ,與精確值一致,正如對三次多項式的精確性所預期。
例題 5.11.8
(預先選取小區間數)
求偶數 ,使 近似 的誤差不超過 。
此處在 上 ,故可取 ,。誤差界給出誤差 。要求 ,即 ,所以 ,。最小的偶數 為 。驗算: 時誤差界為 ;而 時為 ,不足以保證達到目標。誤差界是保證而不是對實際誤差的估計;實際誤差更小。
常見錯誤與細節
常見錯誤
(小區間數為奇數,或把節點數當成小區間數)
辛普森法則要求小區間數為偶數。奇數時會剩下一個小區間,權重的規律也被破壞。節點有 個:。
常見錯誤
(權重或係數錯誤)
係數是 ,不是 或 ;權重由 處的 開始,按 交替。簡單檢驗:權重之和為 ,使 時得 。
常見錯誤
(用二階導數作誤差界)
辛普森法則的誤差界需要 的界。若 在端點附近無界(例如 上的 ),誤差界不適用,收斂也較慢。
對光滑的被積函數,辛普森法則較好;若被積函數有尖角或間斷,它的優勢就消失了。
練習
快速檢查
(計算 的 ,求實際誤差,並與誤差界比較。)
解答 · 答案
此處 ,、、,故 。精確值為 ,故誤差為 。 的四階導數是常數 ,所以 ,誤差界為 。誤差界剛好取等,說明常數 不能改進。
快速檢查
(計算 的 ,並解釋結果。)
解答 · 答案
時,節點為 ,函數值為 。於是 ,等於 。這符合三次多項式精確性的預期,因為 的次數至多為 。
快速檢查
(求偶數 ,使 一定成立。)
解答 · 答案
對 ,,在 上至多為 ,故 。需要 ,即 ,所以 ,。最小的偶數為 。驗算: 時誤差界為 ,剛好超出容許誤差。
快速檢查
(計算 的 及其誤差。)
解答 · 答案
時,節點為 ,函數值為 。於是 。精確值為 ,故誤差為 。誤差界為 ,與實際誤差相符。