二插值法1汇总.ppt

第 2 章 插 值 法 2.1 引 言 使 本章只讨论多项式插值与分段插值. 即 称为多项式插值. 见图2-1. 本章主要研究如何求出插值多项式，分段插值函数，样条插值函数； 2.2.1 线性插值与抛物插值 对给定的插值点，可以用多种不同的方法求得形如(1.2)的插值多项式. 问题： 2.2 拉格朗日插值 使它满足 如图2-2. 图形见图2-3. 使它满足 且在节点上满足条件 此时基函数 接下来讨论满足（2.4）的插值基函数的求法. 于是 可表示为 同理 显然， 立即得到二次插值多项式 得 2.2.2 拉格朗日插值多项式 定义1 显然它满足条件（2.7）. 容易求得 若引入记号 于是公式（2.9）可改写成 关于插值多项式存在惟一性有以下定理. 定理1 证明 下面用反证法证明惟一性. 根据存在惟一性定理， 可得 2.2.3 插值余项与误差估计 定理2 证明 于是 使 于是 将它代入（2.15）， 就得到余项表达式（2.14）. 由题意, 取 用线性插值计算， 例1 已知 解 由公式（2.1） 由（2.17）,其截断误差 其中 于是 用抛物插值计算，由公式（2.5）得 由（2.18）, 其中 于是 这个结果与6位有效数字的正弦函数表完全一样， 这说明查表时用二次插值精度已相当高了. 截断误差限 2.3 均差与牛顿插值公式 2.3.1 均差及其性质 确定 . 为了克服这一缺点，可把插值多项式表示为如下便于 计算的形式: 推得 推得 由 定义2 一般地，称 （均差也称为差商）. 均差有如下的基本性质： 这个性质可用归纳法证明. 这性质也表明均差与节点的排列次序无关，称为均差 的对称性. 即 这公式可直接用罗尔定理证明. 2° 由性质1°及（3.2）可得 即 均差计算可列均差表如下（表2-1）. 2.3.2 牛顿插值公式 可得 只要把后一式代入前一式，就得到 其中 其系数为 它就是形如（3.1）的多项式， （3.7）为插值余项，由插值多项式惟一性知，它与 拉格朗日插值多项式的余项应该是等价的. 事实上，利用均差与导数关系式就可以证明这一点. 牛顿插值多项式的优点还在于它的递进性，当增加 插值节点时，只要在原来插值多项式的基础上增加一项 即可. 首先根据给定函数表造出均差表. 例2 从均差表看到4阶均差近似常数，5阶均差近似为0. 于是 按牛顿插值公式，将数据代入 截断误差 这说明截断误差很小，可忽略不计. 2.4 差分与等距节点插值 实际应用时经常遇到等距节点的情形，这时插值公式 可以进一步简化，计算也简单得多. 2.4.1 差分及其性质 为了得到等距节点的插值公式，先介绍差分的概念. 记号 定义3 利用一阶差分可定义二阶差分为 如果用函数表上的值，一阶中心差分应写成 这样，二阶中心差分为 定义如下： 可得 同理可得 差分基本性质. 性质1 例如 各阶差分均可用函数值表示. 性质2 所以 可用各阶差分表示函数值. 因为 性质3 例如，对向前差分， 均差与差分有密切关系. 由定义 同理，对向后差分有 利用（4.7）及均差与导数的关系又可得到 一般地有 这就是差分与导数的关系. 2.4.2 等距节点插值公式 将牛顿均差插值多项式（3.6）中各阶均差用相应差 分代替，就可得到各种形式的等距节点插值公式. 这里只推导常用的前插与后插公式. 于是 将此式及均差与差分的关系代入牛顿插值公式，则得 称为牛顿前插公式， 由拉格朗日插值余项公式得 这时 得 称其为牛顿后插公式， 其余项 通常求开头部分插值点附近函数值时使用牛顿前插 公式，求插值节点末尾附近函数值时使用牛顿后插公式. 如果用相同节点进行插值，则向前向后两种公式只 是形式上差别，其计算结果是相同的. 为使用牛顿插值公式，先构造差分表. 例3 解 根据题意，插值条件为 用表2-4上半部的各阶向前差分，得 由余项公式（4.11）得误差估计 于是 用差分表2-4中下半部的各阶向后差分，得 这里 由余项公式（4.13）得误差估计