4插值与拟合方法2

《4插值与拟合方法2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章插值与拟合方法1问题的描述与基本概念已知上实函数在个互异点处的函数值要求估算在中某点的值.811）插值问题的描述找近似函数P(x)，满足lP(x)称为f(x)的一个插值函数;lf(x)称为被插函数;点为插值节点;l称为插值条件;l称为插值余项。81当插值函数是多项式时称为多项式插值.为获得唯一的插值多项式，设用表示次数不超过的多项式集合.81定理1中满足插值条件的插值多项式是存在且唯一.证明仅证唯一性.设且都满足插值条件，于是有令那么.因为所以有n+1个零点.由代数基本定理有，因此。812Lagrange插值时，设，满足时，设，满足.将写成其中是二次多项式，满足可求得例一已知数表x01

2、3y=f(x)132用抛物插值计算的近似值.81一般地，其中具有性质称为Lagrange插值多项式，而称为Lagrange插值基函数例二证明：81定理2设在[a,b]上连续，在（a,b）上存在，互异节点是满足插值条件的插值多项式，则有对任何成立式中81设在[a,b]上有n+1阶导数，若能得到，则有余项估计式81例三证明由下列插值条件xy=f(x)所确定的Lagrange插值多项式是一个二次多项式.813Newton插值1)构造原理已知数表设插值多项式为借助插值条件可求出的系数.当时，有得出.当时,有可得81依次取并利用插值条件就可依次解出，从而求出的具体形式。为将解出的系数用公式表示出来，引

3、进差商的概念.称为函数关于节点的零阶均差，称为函数关于节点的一阶均差，称为函数关于节点的二阶均差.一般地，有了阶均差后，称81为函数关于节点的阶均差.均差性质2均差关于节点是对称的3在上存在阶导数，则均差与导数关系为例一设求81和2)分析把后式依次代入前式可有其中为Newton插值多项式，为均差型插值余项.81由插值多项式唯一性可有设可得81差商表xf(x)一阶差商二阶差商…n阶差商81例二已知数表x013y=f(x)132用二次Newton插值计算的近似值.81练习一给定数表x124568f(x)028121828试用二次和四次Newton插值多项式计算的近似值.练习二假定定义在上,又是中

4、互异的点,证明练习三设为关于节点的次Lagrange插值多项式，证明下列递推关系81