第2章插值法（一）.pptVIP

新增节点 无新增节点 两个 次插值多项式 无公共节点 注意：这是关于节点 的插值多项式。 特点：可由节点 的插值多项式， 求得节点 的插值多项式。 ① 插值多项式次数提高了一次； ② 增加节点，不影响先前的计算。 证明：由插值多项式唯一性定理， 逐次线性插值多项式与 Lagrange 插值多项式等价。 1. 由逐次线性插值构造法， 对原有节点 ，可得： 说明：① 即插值时，少一个节点，降一次幂， 不影响本节点处取值（但减少节点不能是 ）； ② 因线性插值时，只有本节点处取值不为零， 其他 节点处取值都为零，故有上述结论。 2. 当 时： 3. 当 时： 因此：逐次线性插值多项式满足插值条件。 2.3.3 Aitken（埃特金）插值 新增节点 无新增节点 只有最后两节点不同 无公共节点 例如： ① 时，插值节点 、 ，一次插值：（新增节点 ） ② 时，插值节点 、 、 ，二次插值：（新增节点 ） 列表计算： ， 特点：① 计算中都与起始节点有关； ② 计算斜率时，最后两节点不同。 2.3.4 Neville（ 内维尔）插值 新增节点 原 个节点 后 个节点 减数为第一个节点 例如： ① 时，插值节点 、 ，一次插值：（新增节点 ） ② 时，插值节点 、 、 ，二次插值：（新增节点 ） 列表计算： ， 特点：① 计算中都与临近节点有关； ② 计算斜率时，后 个节点插值函数 减前 个节点插值函数。 P21例题2.2 已知 的值在表中，用 Aitken 插值求 的近似值。 解： 因 3 次插值结果相同，不需计算 4 次插值。 注：用 Neville 插值重新计算 ，结果是否相同？ 2.4 差商与 Newton 插值 2.4.1 差商及其性质 问题：点斜式直线方程 能否将其推广到 个插值点： 解决：插值多项式可表示为 待定系数 由插值条件确定。 ① 时： ——一点零阶差商 ② 时： ——二点一阶差商 （代入 ） ③ 时： ——三点二阶差商 发现：计算系数时，用到函数差与自变量差之商——差商。 定义2.3 一阶差商： 二阶差商： 阶差商： 注意：只有最后两个节点不同。 差商基本性质： 阶差商可表示为函数 的线性组合： 表明：差商与节点的排列顺序无关——差商的对称性。 差商等价计算： 其实： 、 都是节点中的任何一个。 若 在 上存在 阶导数， 且节点 ， 则 阶差商与导数关系如下： 规律： 差商表：（差商都选择相邻节点，便于计算） 阶差商 左侧差商 左上侧差商 左侧节点 往上第 个节点 2.4.2 Newton 插值公式 由差商定义： 把后一式代入前一式： 《数值分析》 黄龙主讲 * 第2章 插值法 2.1 引言 插值问题： 解决函数不便计算问题。 两种情形： ① 函数没有解析表达式，需确定自变量对应的函数值； 例如：天气温度与市场菜价的关系。 ② 函数有解析表达式，但不便计算。 例如：误差函数积分、炮弹发射问题等。 数学描述： 函数 定义在区间 ， 已知 找出函数 ， 使得 ——插值法。 定义2.1 设函数 在区间 上有定义， 且已知在点 上的函数值 若存在一简单函数 ，使得下式成立 就称