兩個端點值確定一條直線。如果還知道端點斜率,直線一般不能匹配全部四條資訊。三次多項式有四個係數,因此是自然的候選。三次 Hermite 插值在一個區間上使用這些值和斜率數據,可從局部數據構造光滑曲線;但光滑插值不一定保持單調,也不一定留在端點值之間。
全文設 a<b、h=b−a>0,ya,yb,da,db 為實數數據。變量 s=(x−a)/h 把 [a,b] 映到 [0,1]。我們使用精確算術;與某個函數比較誤差時,假定所述導數在閉區間上連續。
四條數據需要四個基函數
定義
H00(s)H01(s)=2s3−3s2+1,=−2s3+3s2,H10(s)H11(s)=s3−2s2+s,=s3−s2.(1)第一下標區分函數值與斜率,第二下標表示左端或右端。
例如 H10(0)=H10(1)=0、H10′(0)=1、H10′(1)=0;這裏撇號表示對 s 求導。
滿足
H(a)=ya,H(b)=yb,H′(a)=da,H′(b)=db的至多三次多項式 H 唯一存在,且為
H(x)=yaH00(s)+hdaH10(s)+ybH01(s)+hdbH11(s).(2)
直接代入可驗證:H00 在 s=0 給出值一,其他三條端點數據均為零;其餘基函數類似,各自只給出一條為一的數據。由於 ds/dx=1/h,斜率項乘 h 後,其對 s 的導數正好轉為要求的對 x 的導數。因此式 (2) 滿足四個條件。
證明唯一性時,將兩個候選解相減。其差 q 與 q′ 在 a,b 處都為零,故 (x−a)2(x−b)2 整除 q。前者為四次,而 q 至多三次,所以 q 恆為零。基函數公式另外證明存在性;僅數出四個方程與四個未知數,不能排除方程相互依賴。
式 (2) 斜率項中的 h 不可省。例如在 [2,5] 上,對 x 的導數為 2 相當於對 s 的導數為 6。若用 da 代替 hda,所得插值多項式在 a 處的斜率是 da/h,而不是 da。
在 [2,5] 上取 ya=yb=0、da=2、db=0,則 h=3。式 (2) 給出 H(x)=3⋅2⋅H10(s)=6s(1−s)2,其中 s=(x−2)/3。在 x=3 處,s=1/3,H(3)=6⋅31⋅94=98。在 a 處的斜率為 dxdH=31dsd[6s(1−s)2]s=0=31⋅6=2=da;並且 H(a)=H(b)=H′(b)=0,因為因子 (1−s)2 在 s=1 處連同其一階導數一起為零。四個條件全部成立。
四階導數誤差公式
設 f∈C4([a,b]),式 (2) 使用精確數據 ya=f(a)、yb=f(b)、da=f′(a)、db=f′(b)。對每個 x∈(a,b),存在 ξx∈(a,b) 使
f(x)−H(x)=4!f(4)(ξx)(x−a)2(x−b)2.(3)在 a,b 處誤差為零。若 M=[a,b]max∣f(4)∣,則
∥f−H∥∞≤384Mh4.(4)對此函數類,常數 1/384 不能減小。
固定 x∈(a,b),令 ω(t)=(t−a)2(t−b)2,c=[f(x)−H(x)]/ω(x),以及 F(t)=f(t)−H(t)−cω(t)。則 F(a)=F(x)=F(b)=0,且 F′(a)=F′(b)=0。由 Rolle 定理,F′ 在 (a,x) 和 (x,b) 各有一個零點,加上兩個端點零點。再用三次 Rolle 定理,得到 F(4) 在某個 ξx∈(a,b) 處為零。由於 H(4)=0、ω(4)=4!,得到式 (3)。
在區間內,(x−a)(b−x)≤h2/4,故得到式 (4)。為證明常數最優,取 f(t)=ω(t)。四條端點數據均為零,故 H=0;f(4)=24,因此 M=24。中點誤差為 h4/16=Mh4/384,在式 (4) 中取等號。
證明透視
按重數數零點
斜率數據在證明中只出現一次:它們提供了兩個額外的零點 F′(a)=F′(b)=0。加上 Rolle 定理在 (a,x) 與 (x,b) 內給出的兩個零點,F′ 有四個不同的零點,再用三次 Rolle 定理,剩下 F(4) 的一個零點。若只有函數值數據,F 就只有 a,x,b 三個零點,同樣的計數只能到達 F′′。ω 中的平方因子正是記錄這些二重零點;而取 f=ω 的最優性例子,就是式 (4) 取等號的函數。
ξx 可以依賴 x。式 (3) 本身並不給出一個對誤差積分適用的共同點,式 (4) 也沒有計入 ya,yb,da,db 中已有的數據誤差。
在 [0,1] 上取 f(x)=ex。兩端函數值為 1,e,斜率也為 1,e。式 (2) 給出
H(x)=1+x+(2e−5)x2+(3−e)x3.當 x=1/2 時,H(1/2)=(5+3e)/8≈1.64436,而 e1/2≈1.64872。由於 f(4)=ex≤e,誤差界為 e/384≈0.00708。實際誤差更小;上界並非對誤差精確值的預測。
取 [0,1] 上的 f(x)=x3,數據為 ya=0、yb=1、da=0、db=3,h=1。式 (2) 給出 H=1⋅H01+3⋅H11=(−2s3+3s2)+3(s3−s2)=s3。這是 M=0 的邊界情形:由於 f(4)=0,式 (4) 迫使誤差為零,而確實有 H=f。這也可由唯一性推出,因為 f 本身就是滿足四個條件的三次多項式。
快速檢查
(在 [0,2] 上插值 ya=0,yb=2,da=db=1,求 H。)
解答 · 答案
H(x)=x 滿足四條數據,由唯一性可知這就是插值式。
快速檢查
(若長度為 1/2 的區間上 ∣f(4)∣≤48,給出式 (4) 的界。)
解答 · 答案
48(1/2)4/384=1/128。
斜率不準確會怎樣
假設兩組數據之差為 δya,δyb,δda,δdb,相應插值多項式之差為 δH。
當 0≤s≤1 時,
∥δH∥∞≤max(∣δya∣,∣δyb∣)+4hmax(∣δda∣,∣δdb∣).(5)斜率前的係數 h/4 是最優的。
當 0≤s≤1,H00,H01≥0 且 H00+H01=1;同時 H10=s(1−s)2≥0、H11=−s2(1−s)≤0。因此函數值項是 δya,δyb 的加權平均,以它們的最大值為界。對斜率項,∣H10∣+∣H11∣=s(1−s)≤1/4,而斜率項帶有因子 h。為說明最優,令函數值誤差為零、斜率誤差為 1,−1:此時 δH=hs(1−s),在 s=1/2 處等於 h/4。
結合式 (4) 和 (5) 可以區分逼近誤差與測量或計算所得數據中的誤差;它不包含計算式 (2) 時的浮點捨入誤差。
式 (4) 假定所給的函數值和斜率恰好就是 f 的函數值和斜率。如果斜率來自測量或有限差分公式,式 (4) 對其不準確毫無說明;式 (5) 表明斜率誤差 δd 在插值多項式中按 h/4 縮放。一份誠實的誤差預算,兩項都要考慮。
快速檢查
(若長度為 2 的區間上,每個端點值誤差不超過 0.01,每個斜率誤差不超過 0.02,估計 ∥δH∥∞。)
解答 · 答案
式 (5) 給出 0.01+(2/4)0.02=0.02。
反例模式
端點值不能防止過沖
命題:若兩個端點值都是零,則插值式保持在零與端點值之間。在 [0,1] 上取 ya=yb=0、da=4、db=−4。插值式為 H(x)=4x(1−x),在 x=1/2 取值 1,雖然兩個端點值都是零。匹配斜率可能有用,但單靠插值不能推出單調性或值域保持。
快速檢查
(在 [0,1] 上插值 ya=yb=0、da=1、db=−1,求 H 的最大值。)
解答 · 答案
H(x)=x(1−x),在 x=1/2 的最大值為 1/4。
若相鄰區間在共同節點使用同一個指定函數值和同一個指定斜率,它們的三次多項式拼成 C1 分段三次函數;二階導數仍可能不匹配。自然三次樣條則要求整體 C2,並指定端點曲率條件;直接拼接指定 Hermite 斜率不會自動得到自然樣條。
快速檢查
(兩個相鄰三次片段僅在端點值相同,足以使它們拼成 C1 嗎?舉例說明。)
解答 · 答案
不足。在 [−1,0] 上取 H1(x)=0,在 [0,1] 上取 H2(x)=x;它們在零點相等,但左右導數分別為 0,1。
練習與解答
練習 7.5.8
(在 [0,1] 上,數據為 ya=0、yb=0、da=0、db=−1。求 H 及其在 [0,1] 上的最大值。)
核心
解答(3)
1代入式 (2)
關鍵一步
H=dbH11(s)=−(s3−s2)=s2(1−s). 依據: h=1 時,只有數據非零的項保留下來。
2驗證四個條件
H(0)=0、H(1)=0,H′(s)=2s−3s2,所以 H′(0)=0、H′(1)=−1。四條數據都匹配。
3找出最大值
H′(s)=s(2−3s) 在 s=2/3 處為零,H(2/3)=94⋅31=274>0。所以 H 在 [0,1] 上的最大值為 4/27,在 s=2/3 處取得,儘管兩個端點值都是零。