同時選擇點和權重
求積公式以函數值的加權和近似積分。與預先固定節點的公式不同,我們可以選擇取值點,令公式對更多多項式精確。先在 上考慮刻意選作對稱的雙節點族:
我們只在此對稱族中推導公式;這不是證明所有可能的雙節點公式都具有此形式。
定義 10.1.1
(精確次數)
若對每個次數至多為 的實係數多項式 都有 ,但對某個次數為 的多項式不成立,則稱求積公式 (用以近似 )的精確次數為 。
匹配前幾個矩
對 精確,要求 ,故 。奇函數在 上的積分為零,而兩個對稱的值互相抵消,所以公式自動對 和 精確。對 精確,則要求
於是
定理 10.1.2
( 上的雙點 Gauss 公式)
設 。
- 對每個次數至多為 的實係數多項式都精確。
- 對 不精確:。因此它的精確次數恰為 。
- 任何形如 的公式(節點與權重為任意實數)都不可能對所有次數至多為 的多項式精確。
證明
(四個單項式,再加一個非負四次式)
次數至多為 的多項式都是 的線性組合,而積分與 都是線性的,所以只需檢驗這四個。,。 與 都是奇函數,所以 給出 ,積分亦為 。這證明了第 1 部分。第 2 部分:,,而 。
第 3 部分:給定節點 及權重,令 ,這是四次多項式。則 ,但 且 不恆為零,所以 。該公式對 不精確。
證明透視
為何四個單項式已足夠,為何不是五個
第 1 部分的證明兩次用到線性性:一次把每個三次式化為四個單項式,另一次說明只要在這四個上匹配,就在所有組合上匹配,而不只是四個孤立的例子。四個之中,對稱性白白解決了 和 ;只有 和 對參數有約束,所以對稱族的自由度( 和 )剛好足夠兩條方程。第 3 部分則是相反的做法:它不去檢驗給定的公式,而是構造一個在兩個節點處都為零的函數,令任何雙節點公式都視它為零,但它是不恆為零的非負函數,積分為正。兩個節點是實數這一假設,正是令 的原因。
兩個節點都嚴格位於區間內部,不需要端點取樣。
精確性有界線
對 ,積分是 ,但
因此,以「積分減公式值」為約定,誤差為 。公式並非對所有四次多項式精確;它的精確次數恰為 3。對一般的非多項式函數,單憑多項式精確性既不提供數值誤差界,亦不保證近似準確。
反例模式
低次匹配並不令每個函數都精確
斷言:既然 對所有三次式精確,它對所有可用三次式很好逼近的函數也精確,特別是 和 。對 ,積分是 ,,誤差為 。對 ,積分是 ,而 ,誤差約為 。節點只是為了滿足特定的矩方程而選取;要估計一般被積函數的誤差,需要對被積函數另加假設,以及使用該假設的定理。
多項式例子與新區間
若要在 的 上積分,令 ,換元後公式為
因子 來自 ,不可遺漏。仿射代換後,公式仍對次數至多為 3 的多項式精確。
例題 10.1.3
(參考區間上的二次式)
對 ,公式給出
奇次項抵消。直接積分得 ,確認相同結果。
例題 10.1.4
( 上的三次式與四次式)
此時 ,節點為 ,所以 ,其中 。對 :,如預期般精確。對 :,而 。誤差為 ,與 上相同,因為此區間的半長同樣是一。
例題 10.1.5
(非多項式被積函數)
對 上的 ,積分是 ,,誤差約為 。這個函數不是多項式,所以精確次數對它沒有提供任何資訊,而且 處的尖角落在兩個節點之間。
常見錯誤
(在一般區間上漏掉比例因子)
對 及 ,節點為 ,,所以 ,正是正確的積分。若只移動節點而漏掉因子 ,得 ,連常數函數也不對。這個因子是換元的雅可比(Jacobi)因子。
可重現計算
以下 MATLAB 程式計算上述多項式並與精確積分比較。因 nodes 是向量,這裏有意使用逐元素次方。
nodes = [-1, 1]/sqrt(3);
f = @(x) x.^2 + 3*x + 2;
approx = sum(f(nodes));
exact = 14/3;
disp([approx, exact, approx-exact])
浮點運算可能顯示微小非零差值;這與公式的數學精確性不同。報告計算時應記錄方法與節點。
練習與解答
快速檢查
( 上的兩個權重是多少?)
利用對 精確。
解答 · 答案
均為 :。
快速檢查
( 是多少?)
比較兩個節點處的值。
解答 · 答案
,因為 ; 在 上的積分亦為 。
快速檢查
( 上的節點是甚麼?)
使用 。
解答 · 答案
。
快速檢查
(四次例子能否證明每個次數至多為 4 的多項式誤差都非零?)
試一個次數至多為 3 的多項式。
解答 · 答案
不能;該例只顯示 的誤差非零。例如 就被精確積分。