现代科学与工程计算-孟大志-第一篇1 2 3.pptVIP

* * * 回顾： Lagrange 插值的优缺点? Newton插值的优缺点? Lagrange 插值虽然易算，但若要增加一个节点时， 全部基函数 lk(x) 都需重新算过。 Newton插值公式虽具有承袭性,但将算法的复杂度转换到计算待定系数上来。 鲁东大学数 学 与 信 息 学 院 Hermite 插值? 1.2.4 Hermite插值 实际问题中，为了更好的反映插值函数的性态，不仅要求插值多项式p(x)在节点处的函数值与f(x)相等，还要求它们在节点处的一阶直至指定阶导数值也相等,使得p(x)能更好的逼近 f(x) Hermite插值可使构造的插值函数具有一定的光滑度，又称为带导数的插值，记作H(x) 。 Hermite插值的逼近效果即好又光滑。下面以在两点上给定函数值和一阶导数值构造三次插值函数为例，说明Hermite插值构造过程。 鲁东大学数 学 与 信 息 学 院 导数与函数的何种性质密切相关？ Newton插值和Lagrange插值虽然构造比较简单，但都存在插值曲线在节点处有尖点，不光滑，插值多项式在节点处不可导等缺点。 鲁东大学数 学 与 信 息 学 院 即考虑只有两个节点x0, x1的插值问题 已知条件：设函数 在区间 上是连续的， 即 目的：构造一个不超过3次的插值多项式H3(x) 使得在插值节点处满足条件 (2) 基函数构造方法： 同Lagrange插值，Hermite插值多项式为Hermite插值基 函数的线性组合。由于每个插值节点对应有函数值和导 数值，故需构造两套插值基函数 与 之对应 。 鲁东大学数 学 与 信 息 学 院 1．插值多项式的构造 (1) 构造思想: Hermite插值可看作是Lagrange插值的推广，插值多 项式的构造思想类似于Lagrange插值，即组合系数取 定，将构造插值多项式问题转化为构造插值基函数。 如表1.2.2所示， 主管函数值，导数值为0， 函数值为0，即 主管导数值, 表1.2.2 Hermite插值基函数 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 点导数值 点导数值 点函数值 点函数值 基函数 鲁东大学数 学 与 信 息 学 院 两点三次的Hermite插值多项式可构造为： （1.2.14） 以下构造Hermite插值基函数。 由表1.2.2知， ，故x1是 的二重零点， 而 最多是一个三次多项式，故可构造插值基函数 （1.2.15） 再利用 可求得 将a, b代入(1.2.15)式得 鲁东大学数 学 与 信 息 学 院 其中， 同理可以构造其它3个基函数: 是Lagrange线性插值的插值基函数。 鲁东大学数 学 与 信 息 学 院 Lagrange 插值基函数 2．Hermite插值余项 可将两点三次Hermite插值推广到一般情况，若给定n+1个节点 和相应的函数值 与导数值 插值多项式 ，则可以构造2n+1次的Hermite 若f (x)在 余项为 内存在直到2n+2阶导数，则其Hermite插值 （1.2.16） 鲁东大学数 学 与 信 息 学 院 证明方法类似于Lagrange插值余项的证明。 由(1.2.16)式知，当n =1时，即为两点三次Hermite插值余项 例3 已知 在 处的函数值 以及一阶导数值 值函数 ， ，构造三次埃尔米特插 并利用 求 和有效数字。 的近似值，估计其误差限 解：建立埃尔米特插值基函数，可以得到 鲁东大学数 学 与 信 息 学 院 由(1.2.14)式可得埃尔米特插值多项式 由此可推出 其插值余项为 所以 的一个误差限为0.05 ，它具有3位有效数字。 鲁东大学数 学 与 信 息 学 院 *