计算方法第三章(插值法)汇总.ppt

第三章 插值法第一节 插值多项式的基本概念 假设已经获得n+1点上的函数值 即提供了一张数据表 ? 如何利用这张表求 f (x) 在其他给定点上的合 理的近似值呢? 因式定理：多项式P(x)具有r 次因式 (x-a)r 的充 要条件是 最一般的插值条件： 是 重插值节点， 设函数 y = f (x) 在闭区间 [a , b ]上有n + 1 阶导数， 满足前面的一般插值条件，且插值节点各不相同， 则插值截断误差为 证明思路：构造辅助函数，用罗尔定理。 值得注意的是在较大区间上进行插值时，误差可能会 很大！另外，一般情况下，外推不如内插好！ 第二节 Lagrange插值公式 插值条件是 一次插值： 问题为求一次多项式，即一次函数，过以下 两点： 容易求出，该函数为： 一般插值问题：求过n+1个点 的不超过n次多项式 。 称为Lagrange插值基函数，满足： 求过n+1个点的不超过n次多项式的插值多项 式是唯一的。 插值公式的误差为： 计算程序 框图 第三节 逐次线性插值 函数 y = f (x)在节点 上的插值多项 式记为