数值分析A-第二章.ppt

2.5 分段低次插值 例1. 解: 作为多项式插值,三次已是较高的次数，次数再高就有 可能发生Runge现象,因此，对有n+1节点的插值问题， 我们可以使用分段两点三次Hermite插值 3、分段两点三次Hermite插值 可构造两点三次Hermite插值多项式 其中 我们称 为分段三次Hermite插值多项式，其余项为 即 注：? N 个条件可以确定 阶多项式。 ?要求在1个节点 x0 处直到m0 阶导数都重合的插值多项式即为Taylor多项式 其余项为 N ? 1 下面给大家介绍：牛顿――埃米尔特多项式的构造方法: 已知函数表 求一个插值多项式H (x)，使其满足如下条件： 插值条件的个数：m+n+2 H (x) 的次数：不超过m+n+1次 i = 0, 1, 2,…, n （6.3） i = 0, 1, 2,…, m （6.4） 按牛顿插值的构造思想，设 其中Nn (x)是牛顿基本插值多项式；Pm(x)为特定的m次多项式。 显然： i = 0, 1, 2,…, n 为确定Pm (x)，对（6.5）求导 （6.5） （6.6） 令 x = xi, i = 0, 1, 2,…, m，将条件（6.4），代入（6.6）得 所以 i = 0, 1, 2,…, 于是，求Pm (x)的问题，变成已知Pm (x)的函数表 x x0 x1 x2 … xm Pm(x) Pm(x0) Pm(x1) Pm(x2) ? Pm(xm) 确定一个次数不超过m的插值多项式Lm(x)，使其满足 i = 0, 1, 2,…, m 因为Pm(x)为小于等于m次多项式。所以， 令x – x-1 = 1，将上式代入（6.5），便得到满足插值条件 的埃米尔特插值多项式 分段Hermite插值 给定 在 上利用两点的 y 及 y’ 构造3次Hermite函数 导数一般不易得到。 什么是样条: 是指飞机或轮船等的制造过程中为描绘 出光滑的外形曲线(放样)所用的工具 样条本质上是一段一段的三次多项式拼合而成的曲线 在拼接处,不仅函数是连续的,且一阶和二阶导数也是连续的 1946年,Schoenberg将样条引入数学,即所谓的样条函数 2.6.1、三次样条函数 定义3. 第六节 三次样条插值 ------(1) 2.6.2、样条插值函数的建立 ------(2) ------(3) ------(4) 等距节点公式 向前差分 i i i f f f - = ? + 1 i k i k i k i k f f f f 1 1 1 1 ) ( - + - - ? - ? = ? ? = ? 向后差分 1 1 1 - - - ? - ? = ? i k i k i k f f f i?1 i i f f f - = ? 中心差分 其中 当节点等距分布时: （k 个差分因子） . . . . . 在等距节点的前提下,差商与差分有如下关系 依此类推 差分表 ? 差分的重要性质： 性质3：若 f (x)是 m 次多项式，则 是 性质1：常数的差分等于零 性质2：差分算子为线性算子 次多项式，且 性质4： 这个性质类比于 性质5： （类比于分部积分法则 ） 性质6：当节点xk是等距时，差分差商存在着关系： ? 差分值可由函数值算出： ? = - + - = D n j j k n j k n f j n f 0 ) 1 ( 其中 ? = - + - - = ? n j n j k j n k n f j n f 0 ) 1 ( 由差商与向前差分的关系 Newton插值基本公式为 如果假设 1.Newton向前(差分)插值公式 则插值公式 化为 其余项 化为 称 为Newton向前插值公式 插值余项为 如果假设 2.Newton向后(差分)插值公式 插值余项为 根据向前差分和向后差分的关系 可得Newton向后插值公式 注：一般当 x 靠近 x0 时用前插，靠近 xn 时用后插，故两种公式亦称为表头公式和表尾公式。 差分表 Newton插值公式的使用 由于高次插值多项式的Runge现象,Newton插值公式 一般也采用分段低次插值 分段线性Newton插值 (1) (2) Newton分段二次插值 (3) New