称为拉格朗日插值多项式.pptVIP

第 2 章 插 值 法 2.1 引 言 2.2 拉格朗日插值 2.2.2 拉格朗日插值多项式 2.2.3 插值余项与误差估计 2.3 均差与牛顿插值公式 2.3.2 牛顿插值公式 2.4 差分与等距节点插值 2.4.2 等距节点插值公式 为使用牛顿插值公式，先构造差分表（表2-4）. 给出 在 处的函数值，试用4次等距节点插值公式计算 及 例3 的近似值并估计误差. 解 根据题意，插值条件为 由于 接近 ，所以应用牛顿向前插值公式计算 的近似值. (注意：表中带下划线的数据为 点的各阶向前差分，双下划线为 点的各阶向后差分 .) 取 则 用表2-4上半部的各阶向前差分，得 由余项公式（4.11）得误差估计 其中 于是 计算 应使用牛顿向后插值公式， 用差分表2-4中下半部的各阶向后差分，得 这里 其中 由余项公式（4.13）得误差估计 由（2.18）,截断误差限 其中 于是 这个结果与6位有效数字的正弦函数表完全一样， 这说明查表时用二次插值精度已相当高了. 2.3.1 均差及其性质 利用插值基函数很容易得到拉格朗日插值多项式，公 式结构紧凑，在理论分析中甚为方便，但当插值节点增减 时全部插值基函数 均要随之变化，整个 公式也将发生变化. （3.1） 其中 为待定系数， 确定 . 为了克服这一缺点，可把插值多项式表示为如下便于 计算的形式 可由 个插值条件 当 时， 当 时， 依此递推可得到 . 当 时， 推得 推得 由 ， 由 称 为函数 关 于点 的一阶均差. 称为 的二阶均差. 定义2 （3.2） 一般地，称 为 的 阶均差 （均差也称为差商）. 均差有如下的基本性质： （3.3） 这个性质可用归纳法证明. 1° 阶均差可表为函数值 的线 性组合， 这性质也表明均差与节点的排列次序无关，称为均差 的对称性. 即 3° 若 在 上存在 阶导数，且节点 （3.5） 这公式可直接用罗尔定理证明. （3.4） 2° 由性质1°及（3.2）可得 即 则 阶均差与导数关系如下： 均差计算可列均差表如下（表2-1）. 根据均差定义，把 看成 上一点， 可得 只要把后一式代入前一式，就得到 其中 （3.6） （3.7） 是由（2.10）定义的. 显然，由（3.6）确定的多项式 满足插值条件， 且次数不超过 ， 称 为牛顿（Newton）均差插值多项式. 系数 就是均差表2-1中加横线的各阶均差，它比拉格朗日插值计算量省，且便于程序设计. 其系数为 它就是形如（3.1）的多项式， 但（3.7）更有一般性，它在 是由离散点给出的情形或 导数不存在时也是适用的. （3.7）为插值余项，由插值多项式唯一性知，它与 拉格朗日插值多项式的余项应该是等价的. 事实上，利用均差与导数关系式就可以证明这一点. 牛顿插值多项式的优点还在于它的递进性，当增加 插值节点时，只要在原来插值多项式的基础上增加一项 即可. 首先根据给定函数表造出均差表. 给出 的函数表（见表2-2），求4次牛顿插 值多项式，并由此计算 的近似值. 例2 从均差表看到4阶均差近似常数，5阶均差近似为0. 故取4次插值多项式 做近似即可. 于是 按牛顿插值公式，将数据代入 截断误差 这说明截断误差很小，可忽略不计. 实际应用时经常遇到等距节点的情形，这时插值公式 可以进一步简化，计算也简单得多. 2.4.1 差分及其性质 设函数 在等距节点 上 的值 为已知，这里 为常数，称为步长. 为了得到等距节点的插值公式，先介绍差分的概念.