均差与牛顿插值公式汇编.pptVIP

2.3 均差与牛顿插值公式 2.3.2 牛顿插值公式 * 2.3.1 均差及其性质 利用插值基函数很容易得到拉格朗日插值多项式，公 式结构紧凑，在理论分析中甚为方便，但当插值节点增减 时全部插值基函数 均要随之变化，整个 公式也将发生变化. 其中 为待定系数， 确定. 为了克服这一缺点，可把插值多项式表示为如下便于 计算的形式: 可由 个插值条件 下面我们来确定这些系数的值. 当 时， 当 时， 依此递推可得到 . 当 时， 推得 推得 由 ， 由 为了得到系数ak的一般表达式，我们引入了均差定义。 称 为函数 关 于点 的一阶均差. 称为 的二阶均差. 定义 显然，二阶均差为一阶均差的均差。 一般地，称 为 的 阶均差 （均差也称为差商）. 均差的基本性质： 1°均差与节点的排列次序无关，称为均差的对称性. 即 2° 证明： 均差的表达到底有没有规律? 3° 若 在 上存在 阶导数，且节点 则 阶均差与导数关系如下： 作辅助函数 显然 共n+1个零点。 由Roll定理有 有n个零点， 有n－1个零点， 有一个零点。 ，则有 令该零点为 证明： 因为上式对任意 成立，取 得到 均差的计算: 均差表 例：设f(x)＝x7+5x3+1，求均差f[20,21]， f[20,21,22]， f[20,21,…,27]， f[20,21,…,28]. 解： f(20)=7, f(21)=169, f(22)=16705 根据均差定义，把 看成 上一点， 可得 只要把后一式代入前一式，就得到 其中 返回到牛顿前插公式 1 是我们希望的形式 2 过n+1个点 3 次数不超过n次 显然，由上面式子确定的多项式 满足插值条件， 且次数不超过 ， 称 为牛顿（Newton）均差插值多项式. 系数 就是均差前面表中加横线的各阶均差，它比拉格朗日插值计算量省，且便于程序设计. 其系数为 但这里的余项更有一般性，它在 是由离散点给出的情形或 导数不存在时也是适用的. 为插值余项. 思考: 由相同的N+1个节点得到的Ln(x)和Nn(x)是不是相同的? 实际上由插值多项式的唯一性知 因此，它们对应的余项也是相等的，即 取 得到 均差的基本性质3的另一种证明方法: 插值节点的选择： 已知f(x)的m个点的值，如果要求不高于n（m）次的 牛顿插值多项式，那么如何选取插值节点呢？ 显然，要求不高于n次的牛顿插值多项式，需要n+1 个插值节点。 为了使插值余项最小，那么选择的插值节点xi应该尽量 离插值点x近。 因此，我们先将所有的点按离插值点x的距离从小到大 排序，然后选择前n+1个作为插值节点。 首先根据给定函数表造出均差表. 给出 的函数表（见表2-2），求4次牛顿插 值多项式，并由此计算 的近似值. 例 于是 按牛顿插值公式，将数据代入 选插值节点,选择前五个 截断误差 这说明截断误差很小，可忽略不计. 注意，这里 用 近似。 带重节点的牛顿插值多项式（补充） 定义： 作插值多项式时，若还知道节点的导数值，该节点被称为重节点，若还知道它的k阶导数值则称为K+1重节点，之所以称为重节点是因为该节点要连续占几个编号，K+1重节点占K+1个编号。 牛顿插值多项式优点之一就是可以带重节点。 带重节点的牛顿插值多项式的生成表和不带重节点的类似，不同之处在例子中具体说明。 定义（重节点均差）: 类似的有 （1） （2） 重节点均差是通过均差极限定义的，如 例 已知 并计算 的值。 求f(x)的一不高于4次的牛顿插值多项式 , 解 本例中 和 都是2重节点，其编号分别为1、2和3、4. 作带重节点的牛顿均差表（数字为红色者是已知导数值， 用它们直接代替一阶均差值）。 2 2 4 2 2 3 2 1 2 2 1 1 1 0 0 四阶 三阶 二阶 一阶 yi xi i 1 2 0 3 1 -2 3 -1.5 5 3.25