前述插值问题要求被插函数和插值多项式在节点取相同值.pptVIP

* 前述插值问题:要求被插函数与插值多项式在节点取 相同值 Lagrange型插值条件 §4 埃尔米特插值 /* Hermite Interpolation */ Hermite型插值条件 然而,实际许多问题还常常要求 求一次数 的多项式 ，使之满足给定的Hermite型插值条件： Hermite型插值: 两曲线不仅有共同交点还要有共同切线 2（n+1）个条件 §3 Hermite Interpolation 一般地，已知 x0 , …, xn 处有 y0 , …, yn 和 y0’ , …, yn’ ，求 H2n+1(x) 满足 H2n+1(xi) = yi ， H’2n+1(xi) = yi’。 解：设 ? + = n i ) ( ) ( ) ( = 0 i i x h x h yi x H2n+1 ? ? n = 0 i yi’ 可验证 hi(xj) = ?ij , hi’(xj) = 0, (xj) = 0, ’(xj) = ?ij 上式满足条件 ? hi ? hi hi(x) 有根 x0 , …, xi , …, xn且都是2重根 ? ? ) ( ) ( ) ( 2 x l B x A x h i i i i + = 由余下条件 hi(xi) = 1 和 hi’(xi) = 0 可解Ai 和 Bi ? (x) ? hi 有根 x0 , …, xn, 除了xi 外都是2重根 ? ? hi ) ( ) ( i i li2(x) x x C x - = ? hi 又: ’(xi) = 1 ? Ci = 1 ? hi ) ( x ) ( i li2(x) x x - = 设 则 这样的Hermite 插值唯一 ? + = n i ) ( ) ( ) ( = 0 i i x h x h yi x H2n+1 ? ? n = 0 i yi’ ? hi ) ( x ) ( i li2(x) x x - = 其中 特别：对两节点三次埃尔米特插值 §3 Hermite Interpolation Quiz: 给定 xi = i +1, i = 0, 1, 2, 3, 4, 5. 下面哪个是 h2(x)的图像？ ? x 0 - - 1 0.5 1 2 3 4 5 6 y x y 0 - - - 1 0.5 1 2 3 4 5 6 斜率=1 ? ? 求Hermite多项式的基本步骤： ? 写出相应于条件的hi(x)、 hi(x) 的组合形式； ? ? 对每一个hi(x)、 hi(x) 找出尽可能多的条件给出的根； ? ? 根据多项式的总阶数和根的个数写出表达式； ? 根据尚未利用的条件解出表达式中的待定系数； ? 最后完整写出H(x)。 ? + = n i ) ( ) ( ) ( = 0 i i x h x h yi x H2n+1 ? ? n = 0 i yi’ ? hi ) ( x ) ( i li2(x) x x - = 例 给定函数值表如下: §5 分段低次插值 /* piecewise polynomial approximation */ 提高多项式的次数 并不一定得到好结果 例：在[?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) ? 分段低次插值 折线代替曲线 在每个区间 上，用1阶多项式 (直线) 逼近 f (x): 记 ，易证：当 时， 一致 分段插值函数只能保证连续性， 不能保证光滑性。 ? 分段Hermite插值 /* Hermite piecewise polynomials */ 给定 在 上利用两点的 y 及 y’ 构造3次Hermite函数 所要提供的信息太多，导数一般不易得到，光滑性不太高（只有连续一阶导） 整体插值由于节点多次数高而有可能发生龙格现象，分段插值可以得到整体连续函数，但在连接点处一般不光滑，而分段Hermite插值虽然在连接点处一阶光滑，但各节点导数不易给出 既想分段插值，又想在节点处保持光滑，甚至二阶光滑——三次样条。 希望： 样条来源 §6 三次样条 /* Cubic Spline */ 问题提出： 定义 　　　设