数值分析第3章插值法.pptVIP

3．4．1 差分及其性质 已知条件 ：给定 ， 等距节点及函数 在节点上的值 ，常数 称为步长。 定义4： 记号 ， ， ， 分别称为 在 处以 为步长的向前差分、向后差分和中心差分。 对应的符号 、 、 分别称为向前差分算子，向后差分算子和中心差分算子。 * 差分概念 阶差分定义： ， 一阶中心差分： ， 二阶中心差分为： * 不变算子、移位算子 不变算子 ： 移位算子 ： 与差分的关系： * 差分的基本性质 各阶差分均可以由函数值表出。 函数值也可以用各阶差分表出。 均差与差分的关系： 其中 * 向前差分表 * 3．4．2 等距节点插值多项式 牛顿前插多项式 ： 牛顿前插多项式余项 ： ， 牛顿后插多项式： 牛顿后插多项式余项： ， * 3．5 分段线性插值 增加节点，采用高阶插值的方法不一定能减小误差。 分段线性插值多项式 余项估计 * 3．5．1 分段线性插值多项式 定义5：设在区间 上，被插函数 在 个节点 上的值为 ，若存在一个插值多项式 满足： （1） ， 。 （2） 在每个小区间 ， 上是线性函数。 则称插值多项式 为区间 上对数据 ， 的分段线性插值多项式。 * 插值基函数 基函数 1 0 0 0 1 0 0 0 1 * 插值基函数的表达式 * 插值基函数的几何图形 * 分段线性插值的几何意义 分段线性插值的几何意义是：在每个小区间上用直线段替代曲线，在整个区间上用折线替代曲线。 * 3．5．2 余项估计 设在区间 上， 连续， 且存在，给定 个节点 及在节点上的值 ， 是在区间 上由数据 ， 构成的分段线性插值多项式，则余项 满足： 其中 ， 。 * 3．6 埃尔米特（Hermite）插值 埃尔米特插值即带微商的插值方法。 埃尔米特插值多项式 埃