在連接處平滑的分段插值
用一個高次多項式穿過許多數據點時,修改一個數據可能影響整條曲線,而且次數高並不保證節點之間擬合良好。三次樣條換一種做法:每個區間使用一個三次多項式,並要求各段的函數值、一階導數和二階導數在內部節點相接。這些要求還留下兩個自由度;不同端點條件會選出不同的樣條。
設 ,其中 ,數據為實數 。記 ,。
定義 7.10.1
(自然三次樣條)
自然三次樣條是滿足以下條件的 :在每個 上為次數不超過三的多項式;;並且 。
令 。每段的二階導數是連接 與 的直線。積分兩次,再用兩端函數值確定常數,得到
這個公式保證兩端插值,且 是有指定端點值的線性函數,但一階導數尚未必相接。微分得到
令區間 的右端導數等於區間 的左端導數,得到三對角方程
以及自然端點條件 。若 ,沒有內部方程,樣條就是連接兩點的直線。
定理 7.10.2
(自然樣條的存在唯一性)
對每個 及任意數據 ,恰有一個自然三次樣條。其曲率 是上述三對角方程組(取 )的唯一解。
證明
(嚴格對角佔優與區間公式)
的情形上面已處理,故設 。內部係數矩陣的每行對角元 嚴格大於該行內部非對角元絕對值之和。設齊次方程有非零解,取絕對值最大的分量 ;相應對角項的絕對值嚴格大於該行其他項絕對值之和,矛盾。因此方陣可逆。將唯一解代入各段公式,就得到符合自然端點條件的 插值函數。反過來,任何自然樣條在每段上的二階導數都由節點值線性確定;再由兩個端點的函數值可知它必須等於上面的公式。一階導數連續又迫使其節點值滿足同一方程組,故樣條唯一。
證明透視
為甚麼用節點二階導數作未知量?
指定 的節點值後,二階導數自動接合,端點插值確定每段三次式餘下的常數,只需再令一階導數相接。這樣得到稀疏線性方程組,同時沒有遺漏任何候選樣條。
假設在三處分別起作用。 給出嚴格對角佔優,因此方程組可逆。自然端點條件提供 這兩個值;方程組有 條方程、 個曲率,這就是開首所說的兩個自由度,改用其他端點條件,就是換掉這兩個值。至於唯一性,則來自反方向的論證:每個自然樣條都必須滿足同一方程組,所以不可能再有第二個樣條。
例題
例題 7.10.3
(三個等距數據點)
取節點 ,數據為 。此時 、,且 。唯一的內部方程為 ,所以 。第一段為
把整個樣條對稱反射後,數據與自然端點條件不變,由唯一性得 ,其中 。兩段在中間節點的函數值都是 ,一階導數都是 ,二階導數都是 ;兩端二階導數為零。端點斜率卻分別是 和 :自然條件規定的是二階導數,並非斜率。
例題 7.10.4
(不等距節點)
取節點 ,數據為 。此時 、、、,且 。內部方程為 ,所以 。由區間公式得
在節點 檢驗:兩段的函數值都是 ;一階導數分別為 和 ;二階導數分別為 和 。在 處 的二階導數為 ,符合要求。
例題 7.10.5
(兩個節點:沒有內部方程)
取節點 ,數據為 。此時 ,沒有內部方程,且 。區間公式化為
即連接兩點的直線,其 符合自然條件。
在插值函數中使彎曲能量最小
定理 7.10.6
(自然樣條的最小彎曲性)
設 與自然樣條 插值相同數據。則 ,且僅當 時等號成立。
證明
(樣條曲率與誤差的正交性)
令 ,於是每個節點上 。各區間內部有 。逐段分部積分兩次再求和,得到
各段邊界項為 。分段常數 在節點處取相應單側值,乘上 後為零;內部節點的 項因兩因子連續而抵消;兩端項則因 消失。因此
等號迫使連續函數 恆為零,故 是仿射函數。它在兩個不同端點為零,所以 。因此在所述 類中, 唯一地使二階導數平方積分最小。
這個積分是彎曲的一個模型,並不保證樣條單調或始終位於數據值之間。
反例模式
自然三次樣條不一定保持單調
取節點 和數據 ,則 、。在 上,,對 為負。數據雖然非遞減,樣條卻下降到零以下。保持形狀需要額外約束或另一種構造。
常見錯誤
建立線性方程組時,常出現兩種失誤。
常見錯誤
(自然條件不等於斜率為零)
自然條件是 。對 、 的規定屬於另一種端點選擇。上面三個數據點的例子中,端點斜率為 。
常見錯誤
(漏掉間距因子)
只有等距(間距為 )時,方程組才化為 。對上面不等距的例子,若寫成 ,就會得到 ,而正確值是 。另外,自然條件固定了 ,所以只有 個曲率是未知數。
練習與解答
快速檢查
(若所有數據位於同一仿射函數上,自然樣條是甚麼?)
比較二階導數。
解答 · 答案
就是該仿射函數:它插值數據且二階導數恆為零,由唯一性可知結論。
快速檢查
(對節點 和數據 ,求第一段多項式。)
先由唯一的內部方程解出 。
解答 · 答案
由 得 ,代入得 。
快速檢查
(為甚麼區間長度為正對方程組很重要?)
留意對角元與非對角元。
解答 · 答案
使商及各段公式有定義,又使每行嚴格對角佔優,從而保證方程組可逆。
快速檢查
(自然端點條件是否表示 ?)
回想對稱的三個數據點例子。
解答 · 答案
不是:上面的對稱三點例子中,端點斜率分別為 和 。