数值分析第6章-1.pptVIP

* 其系数矩阵是n+1阶范德蒙(Vandermonde)行列式 第六章 插值法 我们仅介绍多项式插值,即如果已知函数f (x)在n+1个互异点的值yi=f (xi) (i=0,1,2,?,n),求一个次数不高于n的多项式Pn(x)=a0+a1x+a2x2+?+anxn ,使 Pn(xi)=yi (i=0,1,2,?,n) * 结束 为了确定Pn(x)的n+1个系数,由上述条件得线性方程组 结束 ∵ xi≠xj ,(i≠j),∴此范德蒙行列式的值不为零,方程组有唯一解a0,a1,a2,?,an. 虽然此法可以求出唯一的插值多项式,但是计算量太大,并不实用。下面介绍拉格朗日和牛顿两种插值法。 第一节 拉格朗日插值法。 一 线性插值 已知两点(x0,y0) ,(x1,y1),求一次多项式P1(x),使 P1(x0)=y0 ,P1(x1)=y1 ,即求一条过(x0,y0)和(x1,y1)的直线 y=P1(x) . * 结束 由直线的两点式方程 得 (6.1)称为拉格朗日线性插值公式。 记 则(6.1)可写成 其中 称为拉格朗日线性插值基函数,其性质如下： * 结束 可写成 拉格朗日线性插值基函数 均为x的一次多项式,而拉格朗日线性插值多项式P1(x)插值基函数的线性组合,相当于用直线逼近曲线。 例1 已知 ,求 解 ∵ ∴ * 结束 ∴ 二 二次插值 已知三点(xi,yi)(i=0,1,2),求一个二次多项式P2(x),使 P2(xi)=yi (i=0,1,2) 由线性插值的启示和拉格朗日线性插值公式的特点,可令 其中 均为二次多项式,且满足 的准确值是0.6428) * 结束 用待定系数法可确定 。 例如为确定二次多项式 ,∵ ∴ 可令 又∵ ∴ 则 类似地有 * 结束 仍叫拉格朗日二次插值基函数, 于是拉格朗日二次插值多项式 这相当于用抛物线逼近曲线。 例2 已知 ,求 解 ∵ * ∴ 结束 ∴ * 结束 的准确值是0.6428) 显然比线性插值 P1(40O)=0.6380 精确。 由二次插值的启示和拉格朗日线性插值公式的特点,可令 其中 均为n次多项式,且满足 用待定系数法可确定 。 三 n次插值 已知n+1点(xi,yi) (i=0,1,2,?,n) ,求一个n次多项式Pn(x),使 Pn(xi)=yi (i=0,1,2,?,n) * * * * * *