第二章插值计算.pptVIP

* 最大值 * * 高次插值的 Runge 现象 x y 0 1 2 3 4 5 -1 -2 -3 -4 -5 0.5 1.0 1.5 2.0 当插值节点数达到一定程度后，随着节点个数的增加，逼近精度越来越差 * 分段插值 y x0 x x1 x2 xn …… 将插值区间 [a, b] 作一划分?: a = x0 x1 x2… xn = b 在每个小区间 [xi, xi+1] 上构造次数较低的插值多项式 pi(x) 将每个小区间上的插值多项式拼接在一起作为 f (x) 在区间 [a, b] 上的插值函数 g(x) = pi(x), x? [xi, xi+1] * 分段线性插值 已知划分 ? 的每个节点 xi 处对应的 yi，求作具有划分 ? 的分段一次代数多项式 S1(x)，满足： S1(x) 在每个小区间 [xi, xi+1] 上是一个一次插值多项式，则插值基函数 ?0(x), ?1(x) 均为一次式，且： * 分段线性插值（续） * 分段线性插值（续） 分段线性插值的插值余项： 上式表明插值余项与 h 相关 h 越小，则分段线性插值的插值余项越小，因此用分段线性插值法是一个较好的提高逼近精度的方法 * 分段三次（Hermite）插值 已知划分 ? 的每个节点 xi 处对应的 yi 和 ，求作具有划分 ? 的分段三次代数多项式 S3(x)，满足： S3