為甚麼要選擇節點?
插值型求積先固定節點,再積分插值多項式。Gaussian 求積還把節點作為選擇對象,以便對更大的多項式空間精確積分。前面 上的無權構造是其中一種情況。現在允許權函數不均勻: 較大的地方,其附近的誤差對積分影響較大。我們會看清正性在哪些步驟起作用,以及最優代數精度為何不是對所有函數的誤差保證。
設 均有限, 在 上連續且嚴格為正。記
下文多項式均為實係數。非零多項式只有有限個零點,故 連續、非負且不恆為零,因而 。所以這個雙線性形式在每個有限維多項式空間上都是內積。更一般的測度也可使用,但上述假設已足以支持以下構造和證明。
正交性決定節點
定理 6.3.1
(加權 Gaussian 構造)
對每個整數 ,存在唯一的首一 次多項式 ,與所有次數不超過 的多項式正交。它在 內有 個互異根 。以這些根為節點,令 為 Lagrange 基函數,並定義
則 對所有次數不超過 的多項式精確,每個 均嚴格為正,且 。任何僅使用 個實節點的求積公式都不可能對所有次數不超過 的多項式精確。
證明
(投影、變號與除法)
存在性與唯一性。 將 正交投影到 ,再減去該投影,即得首一且與 正交的多項式。若有兩個,其差 屬於 ,又與這個空間(包括自身)正交。正定性迫使 。
為甚麼根適合作節點? 假設 在 內只有 個互異的變號根 。取 ;若沒有這樣的根,取 。乘積 除零點外在區間上符號不變,因為每次內部變號都已抵消。它在某個開子區間非零;由 ,其加權積分非零。然而 ,這與正交性矛盾。因此至少有 個變號根。次數為 的多項式至多有 個根,故這些根就是全部的根,且互異並位於區間內部。
取 。用首一多項式 作除法,得 ,其中 。正交性使第一項的加權積分為零;節點都是 的根,故其求積值也為零。餘式等於自己的 Lagrange 插值式 ,所以它的積分等於 。因此 。
將結論用於次數為 的 。由於 ,有
對於任意實節點 ,多項式 的次數為 ,在所有節點為零,但其加權積分為正。因此無論怎樣選擇權重,都不可能對整個 精確。這一不可能性證明也允許節點重複。
證明透視
權函數嚴格為正換來了甚麼
為正這一點在三處分別用到。在唯一性一步,它使 迫使 。在數根時,它使符號不變的非零多項式 的加權積分非零;正是這一步把全部 個根放進 並使它們互異,節點上的 Lagrange 插值才有意義。在權重公式中,它使 嚴格為正。
次數的記賬是論證的另一半。當 時,用 作除法之所以有用,正因商 的次數至多為 ,而正交性恰好在這個範圍內成立。當 時,商的次數為 ,論證便停下;節點多項式的平方說明這個停頓無法避免。由於 的次數 落在精確範圍內,權重為正是精度翻倍的推論,而不是另外計算的結果。
反過來,這還能檢驗候選公式。如果一個具有互異實節點的 節點公式對次數至多 精確,其首一節點多項式 對每個 都滿足 。由唯一性,。對每個 的精確性又迫使相應權重等於 ,因此在這些假設下整個公式唯一。
概念視角結構
權函數的作用
權函數同時定義積分和內積。改變它通常會改變正交多項式、其根及求積權重。未經問題變換就沿用無權 Legendre 節點,並不是同一個構造。嚴格正性保證了這裏的變號證明和正求積權重。
一個不對稱的兩節點例子
例題 6.3.2
( 上的權函數 )
此時 。設 ,與 和 正交給出
解得 、,以及
正如定理所預言,兩個節點都在區間內部。令 對應 。利用對 和 的精確性,
得 ,權重的加號對應 。節點和權重都不關於 對稱,但公式仍對所有次數不超過三的多項式精確。
要看首次失效,將 與 相減:首項相同,所以差的次數至多為三。對該差的精確性及 給出下式第一個等號;直接積分得到數值:
這裏 ,而求積值為 。這是對該多項式的精確誤差計算,並非一般餘項公式。
例題 6.3.3
(同一權函數下的單節點公式)
當 時,寫 。與 正交給出 ,所以
即 的加權平均。權重為 ,故 。它重現 。對 ,積分為 ,公式給出 ,誤差為 。由於 的次數為一,這個誤差等於 ,與兩節點情況相同。節點 位於 右方,因為權函數在右邊較大。
例題 6.3.4
(邊界情況:端點節點不可能是 Gaussian 節點)
對同一權函數試用節點 與 。對 與 的精確性迫使 及 ,所以 。節點多項式 在兩個節點都為零,故不論權重如何,。但
因此不論權重怎樣選,公式對一個二次式就已出錯,其代數精度為一。這正是上面逆命題的應用:若對至多三次精確,便必須 ,而 的根都在區間內部。
正性能帶來甚麼,不能帶來甚麼
若樣本值的誤差滿足 ,正權重給出 。這只控制精確加權和受樣本誤差的影響,並不包括計算節點、權重或求和時的浮點誤差。
正性還導出一個逼近界。對任意連續函數 和 ,由精確性、正權重及節點位於區間內部,
因此可對這些 取下確界。若 在固定緊緻區間上連續,由 Weierstrass 逼近定理,這個下確界隨 趨於零,故 。要得到具體數值誤差保證,仍須給出某個多項式及有效的一致逼近界。這裏不聲稱任何基於導數的一般 Gaussian 餘項公式。
反例模式
精確性無法發現未採樣的特徵
對任意固定 Gaussian 節點,取 。它光滑且非負,,但 。即使規則的多項式精度最優,也可能完全錯過一個光滑非零函數。固定該規則後,將 乘以任意大的正數,就能使誤差任意大。聲稱誤差小,需要關於具體被積函數的資訊,單靠代數精度不夠。
常見錯誤
(把 Legendre 節點沿用於加權積分)
對 上的 ,有人會取映射後的 Legendre 節點 ,再用 與 擬合權重,得 。這個公式碰巧精確積分 ,給出 ;但對 給出 而非 ,誤差為 。它的代數精度是二而不是三。由逆向唯一性,只有加權 的根才能達到三次精度。
練習
快速檢查
(在 上取 ,從正交性構造一個節點的 Gaussian 公式。用 檢驗它。)
與常數 正交便確定了根。
解答 · 答案
令 。與 正交得 。權重為 ,故 。用於 得 ,而積分為 ,誤差為 。
快速檢查
(在加權例子中,若兩個樣本值的絕對誤差均不超過 ,證明精確加權和的變化至多為 。這個界是否包括求積誤差?)
權重為正且和為 。
解答 · 答案
權重為正且和為 ,故由三角不等式 。它只控制樣本誤差對加權和的影響;求積誤差和算術誤差另計。
快速檢查
(在 上取 、節點 ,用 和逼近界為 的誤差估界。Taylor 定理給出該區間上 。)
多項式 的次數至多為 。
解答 · 答案
此處 ,而 的次數不超過三,因此 。這個界偏保守,但展示了如何由經過證明的逼近界得到嚴格的求積誤差界。