计算方法电子教案第二章插值法与数值微分.pptVIP

第61页，共89页，星期日，2025年，2月5日第62页，共89页，星期日，2025年，2月5日分段三次Hermite插值函数第63页，共89页，星期日，2025年，2月5日因此=因此（2）牛顿型二次插值函因为：第29页，共89页，星期日，2025年，2月5日2.3n次插值设给定函数表x x0 x1 ……xny y0 y1 ……yn要求构造一个插值多项式满足条件：（1）是次数不高于n的多项式（2）把插值多项表示成第30页，共89页，星期日，2025年，2月5日写成方程组形式：其中系数行列式是范德蒙（Vandermonde）行列式当互异时方程组的解存在而且唯一，这说明过n+1个点的n次插值多项式存在而且唯一，第31页，共89页，星期日，2025年，2月5日拉格朗日型n次插值多项式：（1）先构造n+1个插值节点x0,x1,……xn上的n次插值基函数li(x)（2）li(x)的数值表：x0x1,……xnl0(x)10,……0l1(x)01,……0…………ln(x)00,……1（3）确定li(x)的零点，构造li(x):第32页，共89页，星期日，2025年，2月5日（4）利用得：（5）这就是拉格朗日型n次插值多项式的一般形式第33页，共89页，星期日，2025年，2月5日为了得到n次牛顿型插值多项式：

（1）构造均差表：这里一阶差商二阶差商三阶差商四阶差商第34页，共89页，星期日，2025年，2月5日（2）Newton-n次插值形式逐次线性插值（3）第35页，共89页，星期日，2025年，2月5日N次插值表见教材表2.7第36页，共89页，星期日，2025年，2月5日例1:给定数据表f(x)=lnx数据表xi2.202.402.602.803.00f(xi)0.788460.875470.955511.029621.098611.构造差商表2.用二次Newton差商插值多项式，近似计算f(2.65)的值3.写出四次Newton差商插值多项式N4(x)解:差商表第37页，共89页，星期日，2025年，2月5日N2(x)=0.87547+0.40010(x-2.40)-0.073875(x-2.40)(x-2.60)f(2.65)?N2(2.65)N4(x)=0.78846+0.43505(x-2.20）-0.087375(x-2.20)(x-2.40)+0.0225(x-2.20)(x-2.40)(x-2.60)-0.00755(x-2.20)(x-2.40)(x-2.60)(x-2.80) 第38页，共89页，星期日，2025年，2月5日插值函数，插值节点n次插值基函数拉格朗日(Lagrange)插值多项式插值余项关键词：第39页，共89页，星期日，2025年，2月5日用代数多项式作为研究插值的工具，就是所谓的代数插值。对代数插值来说，问题的提法是这样的，当给出了n+1个点上的一张函数表后，要构造一个多项式?(x)，满足下面两个条件：(1)?(x)是一个不超过n次的多项式；(2)在给定的点xi(I=0,1,…,n)上与f(xi)取相同值，即?(xi)=yi(I=0,1,…,n)。我们称?(x)为f(x)的插值函数，点xi为插值节点。插值函数是计算方法的基本工具。返回第40页，共89页，星期日，2025年，2月5日 若n次多项式lj(x)(j=0,1,...,n)在n+1个节点x0?x1