拉格朗插值多项式和顿牛均差逼近.docVIP

拉格朗日插值多项式和牛顿均差逼近 一、拉格朗日插值多项式 算法描述 拉格朗日插值多项式是一种最常见的多项式插值法，也是一种最常用的逼近工具。设f(x)是定义在区间[a,b]上的函数，又设x1,x2,…,xn是[a,b]上的个互不相同的点,可以先构造基函数(0,1,2……,n)如下： （1） 且满足 （2） 显然 （3） 满足（3）的插值多项式可表示为 （4） 由的定义，知 （5） 我们称为插值多项式。 若引入记号， （6） 容易求得 （7） 于是公式（4）可改写成 （8） 插值余项与误差估计 若在[a,b]上连续，在（a,b）内存在，节点，是满足（3）的插值多项式，对任何， 插值余项 （9） 余项表达式只有在f（x）高阶导数存在时才能应用，在（a,b）内的具体位置一般不能给出，如果我