第2章插值法教材.ppt

第 2 章 插 值 法;2.1 引 言;（1.2）; 从几何上看，插值法就是确定曲线 ，使其通过 给定的 个点 ，并用它近似已知曲线 . ; 本章主要研究如何求出插值多项式，分段插值函数，样条插值函数；; 2.2.1 线性插值与抛物插值; 其几何意义就是通过两点 的直线. ;由 的几何意义可得到表达式;称 及 为线性插值基函数，;图2-3;下面讨论 的情形.;;同理;图2-4; 利用 ， ， ，; 2.2.2 拉格朗日插值多项式; 定义1;显然它满足条件（2.7）. ;由 的定义，知;于是公式（2.9）可改写成 ;故只能 .;若取 ，则 ;（2.14）; 由给定条件知 在节点 上为零，即 ，;根据罗尔定理， 在 的两个零点间至少有一个零点，;于是 ;当 时，线性插值余项为 ;由题意, 取 ;29; 由（2.17）,其截断误差; 用抛物插值???算，由公式（2.5）得 ; 由（2.18）,;33;2.3 均差与牛顿插值公式;（3.1）; 当 时， ; 称 为函数 关 于点 的一阶均差. ;（3.2）; 均差有如下的基本性质： ; 3° 若 在 上存在 阶导数，且节点; 均差计算可列均差表如下（表2-1）. ; 2.3.2 牛顿插值公式;只要把后一式代入前一式，就得到 ;（3.7）; 但（3.7）更有一般性，它在 是由离散点给出的情形或 导数不存在时也是适用的.; 首先根据给定函数表造出均差表. ; 从均差表看到4阶均差近似常数，5阶均差近似为0.;截断误差 ;2.4 差分与等距节点插值 ;记号 ; 利用一阶差分可定义二阶差分为 ;这样，二阶中心差分为 ;同理可得 ; 差分基本性质. ; 性质2; 性质3;同理，对向后差分有 ; 计算差分时可列差分表（见表2-3），表中 为向前 差分， 为向后差分. ; 2.4.2 等距节点插值公式;（4.10）; 如果要表示 附近的函数值 ，也可使用牛顿插值 公式（3.6），但为了降低误差，插值点应按 的次序排列，;称其为牛顿后插公式，; 通常求开头部分插值点附近函数值时使用牛顿前插 公式，求插值节点末尾附近函数值时使用牛顿后插公式. ;为使用牛顿插值公式，先构造差分表. ;(注???：表中带下划线的数据为 点的各阶向前差分，双下划线为 点的各阶向后差分 .);取;由余项公式（4.11）得误差估计;于是;其中