两个端点值确定一条直线。如果还知道端点斜率,直线一般不能匹配全部四条信息。三次多项式有四个系数,因此是自然的候选。三次 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 处取得,尽管两个端点值都是零。