近似值也需要誤差保證
設 ,其中 ,並且整段區間上均有 。把 等分成 小段,每段長 ,端點為 ,中點為 。
定義 5.10.1
(中點法與梯形法)
在上述分割下,中點法與梯形法分別是
中點法在每一小段上以中心的函數值代替 ;梯形法在每一小段上以連接兩端函數值的弦代替 ,所以每個內部端點各以一半權重計算兩次。
即使不知道積分的精確值,也可以估計誤差:
兩個界限都需要一個在整段區間有效的 。它們限制的是精確計算公式所得的數學誤差;若把取樣值四捨五入,還要另計捨入誤差。
從泰勒定理推導中點法界限
定理 5.10.2
(中點法誤差界)
若 且在 上 ,則 。
證明
(每個小段上的對稱抵消)
在一段長 、中點為 的小區間上,寫 ,其中 。一次泰勒(Taylor)定理給出 ,且 。積分時,線性項因對稱而抵消。因此該小段的誤差至多為
共有 段,把各段的絕對誤差界限相加,得到 。這裏的抵消發生在每一個完整的對稱小段上,對任意取樣點不一定成立。
中點法之所以多得一階精確度,是因為一次項因對稱而消失。梯形法的取樣沒有這種對稱,所以它的界限來自另一個恆等式。
用核函數推導梯形法界限
定理 5.10.3
(梯形法誤差界)
若 且在 上 ,則 。若又有 ,則 。
證明
(帶非負核函數的分部積分恆等式)
在長度為 的小段 上,設 。由於 ,兩次分部積分得
因此該段的誤差(積分值減梯形法值)是 。這裏 且 ,故絕對誤差至多為 。對所有小段求和便得複合梯形法界限。若 ,核函數恆等式還說明梯形法值不小於積分值;單靠 的界限則無法確定誤差的正負。
證明透視
核函數在梯形法證明中的作用
這個證明只有一個想法:把誤差寫成 對一個固定權重的積分。恆等式是精確的,所以直到最後一步才引入估計。兩次分部積分利用 消去含 的邊界項,而剩下的邊界項恰好是梯形法所用的兩個端點值; 則帶出 的積分。假設 只用一次,就是把 提到積分外;其後 使我們可以把 換成 ,無須擔心抵消。同一個非負性在 時給出誤差的正負號。若 只是連續,這個恆等式便無意義;若 會變號,就要用 代替 ,得到更大的數。
例題:在二次函數上比較兩種方法
例題 5.10.4
(兩種方法用於二次函數)
題目。 對 上的 ,以 使用兩種方法。將所得值與精確積分及誤差界限比較。
解答。 小段長 ,可取 。中點為 ,因此
精確積分為 ,所以 ,。兩個界限分別為 及 ,本例都恰好達到。通用界限可對某個函數取等號,但不必對每個函數都精確。
例題:先選網格,再計算取樣值
例題 5.10.5
(保證三位小數的網格)
題目。 給出 的中點法近似值,保證誤差小於 ;選網格時不要使用該積分的精確值。
解答。 對 ,在 上有 。取 ,,精確的中點和為
這已是完整的精確表示和誤差保證。如果展示時把對數值四捨五入,必須另加數值捨入誤差。只作獨立檢查,分部積分給出精確積分 。
例題:凹函數上誤差的正負號
例題 5.10.6
(分成兩段的正弦函數)
取 上的 ,,則 、。精確積分為 。梯形法值為 ,誤差 ,界限為 。中點法值為 ,誤差 ,界限為 。兩個界限都成立。由於 ,梯形法低估而中點法高估:這裏 。這個邊界行為並非絕對界限的推論,因為絕對界限不給出正負號。
常見錯誤
常見錯誤
(把點數當作小段數)
在 上分成 段時共有五個點,但 ,不是 。梯形法和 以一半權重計算兩個端點,並以全權重計算三個內部點,即 個內部點。中點法和恰好用 個中點,它們都不是網格點。
常見錯誤
(忽略取樣值的捨入)
在 的例子中,保證值 只為預算 留下約 。若七個對數各自四捨五入到三位小數,每個最多差 ,加權和 可能差 。於是總保證只有 。數學界限並沒有失效;是計算額外加入了界限未涵蓋的誤差。
另一個誘人的捷徑是改變對 的假設。
反例模式
M 必須在整段區間上界定二階導數
斷言:可以取區間中點 處的 。以 上的 和 、 檢驗,此時 ,。精確積分為 。梯形法值為 ,誤差為 ,但所謂界限是 。中點法值為 ,誤差為 ,但所謂界限是 。兩個所謂界限都不成立。正確的常數是 ,給出有效的界限 和 。
練習
快速檢查
(對 上的 以 使用中點法。把實際誤差與界限 比較。)
這裏 、,唯一的中點是 。
解答 · 答案
,而 ,所以誤差為 。界限為 。界限被取到,與主要例題中的 相同。
快速檢查
(若 在 上為凸函數(), 不小於還是不大於 ?)
利用核函數恆等式的正負號。
解答 · 答案
不小於。每段的誤差 等於 ,因為 且 。所以 。
練習 5.10.7
(求等分的小段數 ,使梯形法保證以小於 的誤差近似 ,並說明由界限不能保證 足夠。)
核心
解答(3)
- 1
在整段區間上界定二階導數
對 , 在 上為正且遞減,所以 。
- 2
代入梯形法界限
關鍵一步
誤差至多為 。
依據: 界限為 ,其中 、。
- 3
解出網格
需要 ,即 ,因 、,故 。 時界限為 ; 時為 ,所以無法得到保證。