数值分析课件 第四章 多项式插值与函数逼近2.pptVIP

* §3 埃尔米特插值 /* Hermite Interpolation */ 不仅要求函数值重合，而且要求若干阶导数也重合。 即：要求插值函数 满足 ， 注：? N 个条件可以确定 次多项式。 N ? 1 ?要求在1个节点 x0 处直到m0 阶导数都重合的插值多项式即为Taylor多项式 其余项为 ?一般只考虑 与 的值。 对于Hermite插值问题，主要讨论下面的特殊情形： Qestion:已知函数 在互异节点 处的函数值 以及导数值 ，要构造不超过2n+1次的多项式 满足如下的2n+2个条件 称上述问题为全导数的Hermite插值问题 一、全导数的Hermite插值多项式的构造 思想 类似于Lagrange插值多项式的构造方法，即通过构造一组插值基函数来表示Hermite插值多项式。 设满足前述2n+2个条件的插值多项式 为 其中 ， 满足 的计算方法： 和 均为2n+1次多项式，且有n个二重根 和 令 其中 代入条件 解之得 从而得到插值基函数 下面求另一组插值基函数 令 全导数的Hermite插值多项式 其中 x0 x1 x2 x3 x4 x H9(x) ? f(x) 全导数的Hermite插值多项式的几何意义 如n=1时Hermite插值多项式 为 二、 全导数的Hermite插值多项式的存在唯一性和余项 满足前述插值条件的不超过2n+1次的插值多项式 是唯一存在的。 证明： 存在性由前面的构造过程已证； 也是满足前述插值条件的不超过2n+1次的插值多项式 设 令 因此，多项式 有n+1个二重零点 矛盾！ 设被插值函数 在区间[a,b]上有2n+1阶连续导 数， 在区间（a,b）内存在, 是 关于互异节点 的满足前述插值条 件的不超过2n+1次的插值多项式，则对 成立 证明方法同 完全类似 3 2 1 1 0 -1 2 1 0 应用Hermite插值计算 的近似值。 例1：已知函数 在点 数据表： 解： 三、 不完全导数的Hermite插值多项式举例 例2：已知函数 在的 数据表： 构造Hermite插值多项式 满足 并推导其插值余项（已知 具有4阶连续导数）。 解： 首先构造满足插值条件 的多项式 令 由 插值余项的推导： 设 构造辅助函数 有4个零点 且 由罗尔(Roll)定理： 至少有4个互异零点 反复利用Roll定理 至少有1个零点 而 §4 分段插值 /* piecewise Interpolation */ 一、高次插值评述 1、从插值余项角度分析 为了提高插值精度，一般来说应该增加插值节点的个数，这 从插值余项的表达式也可以看出，但不能简单地这样认为，原因 有三个： ?插值余项与节点的分布有关； ?余项公式成立的前提条件是 有足够阶连续导数（即函数足够光滑），但随着节点个数的增加，这个条件一般很难成立； ?随着节点个数的增加， 可能会增大。 随着节点个数增加到某个值，误差反而会增加。 注意下面图中 曲线的变化情况！ 例3：在[?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 越大，端点附近误差 越大，称为Runge 现象 Ln(x) ? f (x) ?