插值与拟合 - 6.ppt

在几何上表示曲线 是满足条件（Ｉ）的　Ｈermite插值多项式 不仅要通过点 处曲线 而且在点 有共同的切线。 与曲线 例 求满足条件的Ｈermite插值多项式。 1 2 3 2 4 12 3 解：由题知 Ｈermite插值多项式为 其中 先求满足 的二次插值多项式 用Newton插值多项式 再设 由 求得 故所求的Ｈermite插值多项式为 练习： 给定函数表 0 1 2 1 2 1 0 -1 求满足条件的Ｈermite插值多项式 。 地方让它自由弯曲，然后画一条曲线，称为样条曲线。 对于给定的 个节点，求函数的近似值，可以作 次插值多项式，当 3）三次样条插值 较大时，高次插值不仅计算复杂，而且 还可能出现高阶导数不一致收敛的现象，若采用分段插值， 虽计算简单，也具有一致收敛性，但光滑性比较差，有些实际 问题，比如：船体放样，飞机的机翼设计等要求二阶光滑度， 即有二阶的连续导数。过去，工程师制图时，往往用一根富有 弹性的木条（称为样条），把它用压铁固定在样点上，其他 它实际上是由分段三次曲线连接而成，在连接点处有 二阶连续导数。我们对工程师描绘的样条曲线，抽象成 数学模型，得出的函数称为样条函数，它实质上是分段 多项式的光滑连接。 下面我们主要讨论常用的三次样条插值函数。 定义4 对于给定函数表 其中 ，若函数 （1） 在每个子区间 （2） 、 、 在区间 （3） 则称 为函数 关于节点 的三次样条插值函数。 满足条件 上都是不高于三次的多项式； 上都连续； … … 10 条件（1）表明 是一个分段三次多项式。若用 表示 在第 个子区间 上的表达式，则 形如 其中 为待定系数。子区间共有 的待定系数共有 20 根据条件（2）和（3），要求分段三次多项式函数 及其一、二阶导数 在区间 连续，只要它们在各个子区间的连接点 ， 上连续即可。 个，这样 个。 上都 因此，可得这些待定系数满足的 个方程组 这个方程组共给出了 个条件，而要唯一确定 ，需要确定 必须附加两个条件，通常情况是给出区间端点上的性态， 称为边界条件或端点条件。 三次样条插值函数 个系数，因此还 (1) 给出两端处的一阶导数 (2) 给出两端处的二阶导数 其中一种特殊情况是 　　满足自然边界条件的三次样条插值函数称为自然样条插值函数。 较基本而又常见的边界条件有如下2种： 称为自然边界条件。 这样由给定的一种边界条件和插值、连接条件，就能得到 个方程，可以唯一确定 个系数。然而用待定系数法 注意到 在子区间 上是三次多项式， 在此小区间上是一次多项式。如果在小区间 的2个端点上的值能知道， 去求解，当 较大时，计算量很大，这是不可取的。 为此，我们希望找到一种简单的构造方法。 知 设 则 的表达式可以写成： 若记 ，则 将 积分2次，得到带有2个任意常数 和 的 表达式