数值分析 第二章 插值.ppt

五、Hermite 插值 1．引入 在实际问题中，对所构造的插值多项式，不仅 要求函数值重合，而且要求若干阶导数也重合。 即：要求插值函数 P(x) 满足: （1） 把此类插值问题称为 带导数的插值多项式， 相应的插值多项式称为埃米尔特（Hermite） 插值多项式或称 埃米尔特（Hermite）插值 记为H (x)。 2.Hermite插值多项式的存在唯一性 考虑函数值与导数值个数相等的情况. 设在节点 上, 要求插值多项式 ,满足条件 (5) 这里给出的 个条件,可唯一确定一个次数不超 过 的多项式 其中, 为待定系数。 注： 的唯一性： 用反证法,假设 及 均满足条件(5), 于是 在每个节点 上均有二重根,即 有 重根. 但 是不高于 次的多项式,故 . 唯一性得证. Lagrange型Hermite插值多项式 先求插值基函数 及 ,共有 个, 每一个基函数都是 次多项式,且满足条件 即根据条件(5)来确定 个系数 , 3.Hermite插值多项式的构造 待定系数法： 计算量大，求解复杂！ 基函数方法 (6) 于是满足条件(5)的插值多项式 可表示成插值基函数的线性组合,即 (7) 由条件(6),显然有 下面的问题就是求满足条件(6)的基函数 及 为此,可利用Lagrange插值基函数 .令 其中， 由条件式(6), 有 整理,得 解得 由于 两端取对数再求导,得 于是，有 同理可得 (8) (9) 作为带导数插值多项式(7)的重要特例是n=1的情形. 这时可取节点为 及 ,插值多项式为 , 满足条件 (11) 相应的插值基函数为 , 它们满足条件 根据(8)式及(9)式的一般表达式,可得 于是满足条件(11)的插值多项式是 仿照Lagrange插值余项的证明方法, 若 在 内的 阶导数存在，则其 插值余项为多少？ (10) 其中 且与 有关. 4. Hermite 插值余项 于是满足条件(11)的插值多项式 的余项为 注：? N 个条件可以确定次数不超过 阶的多 项式。 其余项为 N ? 1 ?要求在1个节点 x0 处直到m0 阶导数都重合的插值多项式即为 在 点处的Taylor多项式 Newton型Hermite插值 （1）单节点的重节点差商 （2）多节点的重节点差商 插值条件： （12） 重节点差商可列表计算： 重节点差商的计算 其中， 于是，满足插值条件（12）的Newton型Hermite 插值多项式为： 插值余项： 例：设 x0 ? x1 ? x2, 已知 , 求多项式 P(x)满足 解法1：首先，P 的阶数为3, 模仿 Lagrange 多项式的思想，设 其中 且 , 并估计误差。 4. 举例 h0(x) 有根 x1, x2，且 ? x1 是重根。 又: h0(x0) = 1 ? C0 h2(x) 与h0(x) 完全类似。 h1(x) 有根 x0, x2 ? 由余下条件 h1(x1) = 1 和 可解。 (x) ? h1 有根 x0, x1, x2 又: ? C1 可解。 与 Lagrange 分析完全类似 ? 解法2：构造重节点差商表： 六、分段低次插值 1.多项式插值的龙格现象 例：在[?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 Ln(x) ? f (x) ? n 越大， 端点附近抖动 越大，称为 R