2.4Hermite插值多项式说课.pptVIP

* 第四节 Hermite 插值多项式 要求在节点上与被插值函数的函数值相等，而且要求在节点上它们的若干阶导数也相等。即要求插值多项式P(x)满足 在实际问题中，对所构造的插值多项式，不仅 把此类插值多项式称为埃尔米特（Hermite）插值多项式 或称带导数的插值多项式，记为H (x)。 两点三次Hermit插值 已知： 构造一个次数?3的多项式H3(x) ，满足插值条件： （*） 两点三次Hermit插值（续1） 直接设 待定系数法求出，但不易推广到高次。 5 为使H3(x)是一个次数?3的多项式且满足插值条件 基函数法: 使它们都是次数不超过3的多项式 ,且满足如下条件: 则可选择基函数 基函数求法： 求 3 同理 或 其中 为线性插值基函数. 设 由β0(x0)=1 ，得 , 于是 定理：满足插值条件（*）的三次Hermite插值 多项式H3(x)存在且唯一。 同理有。 三次Hermite插值多项式的余项 定理 设 f(x) 在包含x0, x1的区间 [a, b]内存在四阶导数，则对任意x?[a,b] ，总存在一个??(a, b)（?依赖于x）使 证明: 由插值条件知 R3(x0)=R3(x0)=0, R3(x1)=R3(x1)=0 构造辅助函数 利用 f(x) – H3(x)=C(x)(x – x0)2(x – x1)2 取 x 异于 x0 和 x1, 设 反复应用Rolle定理, 得F(4)(t)至少有一个零点设为ξ∈(a, b) 显然,F(t)有三个零点x0, x, x1,由Rolle定理知, F(t) 至少有两个零点t0, t1满足x0t0t1x1,而x0和x1也是 F(t)零点, 故F(t) 至少有四个相异零点. 例: 求一次数为4的多项式P4(x), 使它满足 法1 解:满足插值条件 的3次Hermite 插值多项式为 由于 故可设 即 由 得 故 先构造满足P2(0)= 0， P2(1)=1 ，P2(2)=1的插值多项式P2 (x)，易得 设 其中A，B为待定系数. 利用两个导数条件确定系数A、B. 法2 由 解得A=1/4, B=-3/4 故 第五节 分段低次多项式插值 一. 高次插值的龙格 (Runge)现象 拉格朗日插值多项式余项 插值多项式与被插值函数逼近的程度同分点的数目及位置有关。能不能说，分点越多，插值多项式对函数的逼近程度越好呢？答案是否定的。20世纪初，Runge指出了高阶多项式插值的缺点。 例：在[?5, 5]上考察 的 Ln(x)。取 - 5 - 4 - 3 - 2 - 1 0 1 2 3 4 5 - 0.5 0 0.5 1 1.5 2 2.5 n 越大， 端点附近抖动 越大 n=2 n=5 n=10 而在这区间之外, Ln(x)发散, 这种现象称为龙格现象. 实际应用中常采用分段低次插值。 （1）分段线性插值 （2）分段二次插值与分段三次插值 （3）分段三次Hermite插值 (4) 分段三次样条插值 因此，实践上作插值时一般只用 一 次、二次最多用三次插值多项式。 那么如何提高插值精度呢？ 分段插值的概念 所谓分段插值，就是将被插值函数逐段多项式化。一般来说，分段插值方法的处理过程分两步，先将所考察的区间作一分划 并在每个 子区间上构造插值多项式，然后把它们装配在一起，作为整个区间 上的插值函数。 定义 设f(x)是定义在[a,b]上的函数，在节点 a= x0 x1x2…xn-1xn=b, 的函数值为 y0 , y1 ,y2 ,…yn-1 ,yn ,若函数 满足条件 (1) 在每个子区间[xi , xi+1](i=0,1,2,???,n-1)上是线性插值多项式; (2) , i=0,1,2,…,n (3) 在区间[a , b]上连续; 则称 是f(x)在[a ,b]上的分段线性插值函数。 1.问题的提法 二、分段线性插值 *