数值分析.南京电大 36讲 szfx08.docVIP

三、拉格朗日型n次插值多项式 1. 问题的提出： 已知函数在n+1个不同的点上的函数值分别为,求一个次数不超过n的多项式,使其满足,即n+1个不同的点可以唯一决定一个n次多项式。 2. 插值基函数 过n+1个不同的点分别决定n+1个n次插值基函数。 每个插值基本多项式满足： (1). 是n次多项式; (2).，而在其它n个。 由于，故有因子 因其已经是n次多项式，故而仅相差一个常数因子。令: 由，可以定出a，进而得到： 3.n次拉格朗日型插值多项式 是n+1个n次插值基本多项式的线性组合，相应的组合系数是。即 从而，从而是一个次数不超过n的多项式,且满足,。 例3．求过点(2,0)(4,3)(6,5)(8,4)(10,1)的拉格朗日型插值多项式。 解：用4次插值多项式对5个点插值。 ，，，，， ，，，，; , , , , ; 所以 四、拉格朗日插值多项式的截断误差 我们在[a,b]上用多项式来近似代替函数f(x),其截断误差记作，=f(x)-。 当x在插值结点xi上时=0， 下面来估计截断误差： 定理1：设函数y=f(x)的n阶导数y=f(n)(x)在[a,b] 上连续，y=f(n+1)(x)在(a,b)上存在；插值结点为 a≤x0x1…xn≤b,是n次拉格朗日插值多项式；则对任意x([a,b]有： 其中(((a,b), (依赖于x： 证明：由插值多项式的要求： =0，k=0,1,2,…,n;设 其中K(x)是待定系数；固定x([a,b]且x(xk， k=0,1,2,…,n;作函数 则H(xk)=0，k=0,1,2,…,n，且 所以，H(t)在[a,b]上有n+2个零点，反复使用罗尔中值定理： 存在(((a,b),使H(n+1)(()=0; 因是n次多项式，故而 是首项系数为1的n+1次多项式，故有!于是 得： 所以 设,则 易知，线性插值的截断误差为 ; 二次插值的截断误差为: 下面来分析前面两个例子(例1，例2)中计算lg12的截断误差： 在例1中，用lg10和lg20计算lg12, P1(12)=1.0602,lg12=1.0792 e=|1.0792-1.0602|=0.0190; 估计误差：f(x)=lgx, ,当x([10,20]时 =0.053 在例2中，用lg10,lg15和lg20计算lg12. P2(12)=1.0766, e = |1.0792-1.0766|=0.0026 估计误差：， =0.0244，故 ( §2. 牛顿插值公式 一、均差 设函数f(x)在n+1个相异的点上的函数值分别为,或者记为。 1.一阶均差：称为f(x)关于节点的一阶均差，记为。 2.二阶均差：一阶均差，的均差称为f(x)关于节点的二阶均差，记为。 3. n阶均差：递归地用n-1阶均差来定义n阶均差， 称为f(x)关于n+1个节点的均差。