数值分析 插值法.pptVIP

* 其中 为待定系数， 确定 . 为了克服这一缺点，可把插值多项式表示为如下便于 计算的形式: 可由 个插值条件 * 当 时， 当 时， 依此递推可得到 . 当 时， 推得 推得 由 ， 由 * 称 为函数 关 于点 的一阶差商. 称为 的二阶差商. 定义2 * 一般地，称 为 的 阶差商 . *  * 差商有如下的基本性质： 1° 阶差商与节点的排列次序无关。 称为差商的对称性. 即 *  证：设由n+1个互异节点x0,…,xn和函数值 yi=f(xi)（i=0,…,n)建立的Newton插值多项式为 对上述节点任意调整次序，设为xk0,…,xkn和函数值 yki=f(xki)（i=0,…,n)建立的Newton插值多项式为 *  根据插值多项式的唯一性， * 2° 由性质1°与差商的定义 证：由定义 * 差商计算可列表如下（表2-1）. * 首先根据给定函数表造出差商表. 给出 的函数表（见表2-2），求4次牛顿插 值多项式，并由此计算 的近似值. 例2 * 从差商表看到4阶差商近似常数，5阶差商近似为0. 故取4次插值多项式 做近似即可. 于是 按牛顿插值公式，将数据代入 * 3° 若 在 上存在 阶导数，且节点 则 阶差商与导数关系如下： *  * 2.差分与等距节点插值 实际应用时经常遇到等距节点的情形，这时插值公式 可以进一步简化，计算也简单得多. 1 差分及其性质 设函数 在等距节点 上 的值 为已知，这里 为常数，称为步长. 为了得到等距节点的插值公式，先介绍差分的概念. * 记号 定义3 分别称为 在 处以 为步长的向前差分，向后差分 及中心差分. 符号 ， ， 分别称为向前差分算子，向后差分算子 及中心差分算子. * 利用一阶差分可定义二阶差分为 一般地可定义 阶差分为 *  除了已引入的差分算子外，常用的算子符还有不变算子和移位算子 定义如下： 于是，由 * 差分基本性质. 性质1 其中 为二项式展开系数. 例如 各阶差分均可用函数值表示. * 性质2 例如，可用向前差分表示 ， 所以 可用各阶差分表示函数值. 因为 * 性质3 例如，对向前差分， 差商与差分有密切关系. 由定义 * 差商与导数的关系又可得到 其中 ， 一般地有 这就是差分与导数的关系. * 计算差分时可列差分表（见表2-3），表中 为向前 差分. * 3. 等距节点插值公式 将牛顿插值多项式中各阶差商用相应差 分代替，就可得到各种形式的等距节点插值公式. 如果节点 ，要计算 附近点 的函数 的值， 这里只推导常用的前插公式. 于是 可令 * 将此式及差商与差分的关系代入牛顿插值公式，则得 称为牛顿前插公式， 由拉格朗日插值余项公式得 * 为使用牛顿插值公式，先构造差分表. 例3 解 根据题意，插值条件为 由于 接近 ，所以应用牛顿向前插值公式计算 的近似值. 给出 在 处的函数值，试用4次等距节点插值公式计算 的近似值并估计误差. * * 取 则 用表2-4上半部的各阶向前差分，得 * 误差估计 其中 * 第 2 章 插 值 法 * 2.1 引 言 设函数 在区间 上有定义，且已知在点 上的值 ， 函数 ， 若存在一简单 使 成立，就称 为 的插值函数，点 称为插 值节点，包含节点的区间 称为插值区间，求插值函数 的方法称为插值法. * 若 是次数不超过 的代数多项式， 其中 为实数，就称 为插值多项式