第2章插值与拟合.pptVIP

二、插值多项式的存在唯一性 三、线性插值 四、抛物插值 五、拉格朗日插值多项式 六、插值余项 例1、 解：1、线性插值 解：1、线性插值 解：2、抛物插值 第二节 逐次线性插值 例2 第三节 均差与牛顿插值公式 1、均差定义： 2、均差的性质 3、均差的计算 4、牛顿插值公式 例3、给出f(x)的函数表如下，求4次牛顿插值多项式并由此计算f（0.596）的近似值。 解、由函数造出均差表如下 第四节 差分与等距节点插值公式1、差分的定义 2、差分及其性质 3、差分计算 4、等距节点插值公式（1）、前插公式 （2）、后插公式 第五节 埃尔米特插值公式 龙格现象是用高阶多项式进行多项式插值时所出现的问题。它是 Carle David Tolmé Runge 在研究使用多项式插值逼近特定函数的误差过程中发现的。 龙格发现如果使用 ≤n 阶多项式 Pn(x) 在 ?1 与 1 之间按照 这样的等距点xi 进行插值，那么在接近端点 ?1 与 1 的地方插值结果就会出现震荡。在多项式的阶数增高时插值误差甚至会趋向无限大： 如果要求插值函数不仅在节点上函数值相等，而且还要求它的导数值也相等，甚至要求高阶导数也相等，满足这种要求的插值多项式就是埃尔米特插值多项式。 第六节 三次样条插值 2.6.4、 三次样条插值函数的误差估计 2.6.3、 三转角算法 2.6.2、 三弯矩算法 2.6.1 、 三次样条插值函数的概念 学习目标： 知道三次样条插值函数的概念，会求三次样条插值函数，进行误差分析。 高次插值出现龙格现象 L-插值（牛顿插值） Hermite插值 分段插值 但分段线性插值在节点处不一定光滑 分段Hermite插值 但导数值不容易提取（找到） 三次样条插值（先由函数值确定导数值，再由分段 Hermite插值解决问题） 2. 6.1三次样条插值函数的概念 一、背景 1901年龙格（Runge）给出一个例子：　　　　，定义在区间[-1,1]上，这是一个很光滑的函数，它的任意阶导数都存在，对它在[-1,1]上作等距节点插值时，插值多项式的情况见下图 上述介绍的现象和定理告诉我们用高次插值多项式是不妥当的，从数值计算上来看也是这样，前一节介绍过的差分的误差传播会随阶数的提高越来越严重，因此，实践上作插值时一般只用一次、二次，最多用三次插值多项式。 解决龙格现象的办法 使用切比雪夫节点代替等距点可以减小震荡，在这种情况下，随着多项式阶次的增加最大误差逐渐减小。这个现象表明高阶多项式通常不适合用于插值。使用分段多项式样条可以避免这个问题。如果要减小插值误差，那么可以增加构成样条的多项式的数目，而不必是增加多项式的阶次。 二、样条函数的定义 设在区间 　上取 　个节点 给定这些点的函数值 　若　　满足条件： 　　(3)在每个小区间 　上， 　是三次多项式。 则称 为三次样条插值函数。 定义（3次样条函数） 提出问题： 3次样条插值函数 是否存在？是否唯一？ 如何计算？误差估计？ 　　三次样条插值函数是分段三次多项式，在每个小区间 　上可以写成 其中 和 为待定系数。所以， 共有 　个待定参数。 根据 　在　　　上二阶导数连续的条件，在节点 处应满足连续性条件 n 4 共有 　个条件。再加上 　个插值条件，共有 　个条件。因此，还需要2个条件才能确定 　 。通常在区间 　端点　　　　和 　上各加一个条件（称为边界条件），可根据实际问题的要求给定。通常有以下三种： （1）已知两端的一阶导数值，即 （2.6.1） （2）已知两端的二阶导数值，即 （2.6.2） 其特殊情况为 （3）周期边界条件 此时，对函数值有周期条件 注： 一般不取一端是一阶导数而另一