推荐数值计算方法第4章 多项式插值方法.pptVIP

第四章 多项式插值方法 4.1 引言 4.2 Lagrange 插值多项式 4.3 Newton 插值多项式 4.4 分段低次插值 1 则称 P ( x ) 为 f ( x ) 的 插值函数 。这时，我们称 [ a , b ] 为 插值 区间 ， 称 为 插值节（结）点 ，称（ 4-1 ）为 插值条件 ， f ( x ) 为 被插函数 。求插值函数 P ( x ) 的方法称 为 插值法 。 4.1 引言 定义 4.1 设 y = f ( x ) 在区间 [ a , b ] 上连续，在 [ a , b ] 内 n +1 个互不相同的点 上取 值 。如果存在一性态较好的简单函数 P ( x ) ，使 得 2 从几何上看，插值法就是确定一个简单曲线 为 y=P ( x ) ，使其通过给定的 n+ 1 个点 ， 并用它近似已知曲线 y=f ( x ) . 3 特别地，当 P ( x ) 为次数不超过 n 次的代数多项式时， 相应的插值法称为 多项式插值 ；当 P ( x ) 为三角多项式 时，相应的插值法称为 三角插值 ；当 P ( x ) 为分段解析 函数时，相应的插值法称为 分段插值 。其中三角插值 主要用于处理周期函数。本章仅介绍最基本的多项式 插值 。 定理 4.1 在 n +1 个互异点 上满足插 值条件 (4-1) 的次数不超过 n 次的插值多项式 P n ( x ) 存在且 惟一 。 4 记实系数多项式 即有 所以，解存在且惟一，这说明由式 (4-2) 表示的 P n ( x ) 存在且惟一，证毕。 证明： 5 4.2 Lagrange 插值多项式 4.2.1 线性插值与二次插值 设给定函数 两点 ， 经过这两点的 多项式插值就是直线 称给定 为线性插值多项式。称 为关于点 的线性插值基函数，其在节点处满足 ： 6 4.2.1 线性插值与二次插值 假定插值节点为 ， ， ，要求二次插值多项式 几何上 是通过三点 的抛物线 . 可以用基函数的方法求 的表达式， 是二次函数， 7 4.2.2 拉格朗日插值多项式 解 而此因式已为 n 次多项式，故应有 求 n +1 个次数 次的插值多项式 满足 8 再由 称为 n 次拉格朗日（ Lagrange ）插值基函数 或称为 拉格朗日基本插值多项式 。 ( 据之，我们可构造 多项式 9 它称为 n 次拉格朗日插值多项式。 引进 n +1 次与 n 次多项式函数为 n 次拉格朗日插值多项式可表示为 10 误差估计定理 注 （ 1 ）余项公式主要用于理论分析。实际使用时，代 之以误差估计式 4.2.2 插值余项与误差估计 定理 4.2 设 f (x) 的 n+1 阶导数 在 [a,b] 存在， 则对任何 ，插值余项满足 ( 1) 1 ( ) ( ) ( ) ( ) ( ), [ , ] ( 1)! n n n n f R x f x L x x x a b n ? ? ? ? ? ? ? ? ? ( ) ( , ). x a b ? ? ? ? 其中 ( 1) ( ) n f x ? [a,b] x ? 11 （ 2 ）插值节点的选取应尽量靠近插值点，以使 尽可能小，以减小误差。 特别地，当 k=1 时 12 例 4.1 ：已知函数 x -1 0 1 y 1.25 0.75 1.25