Lagrange插值创新.pptVIP

第二节 Lagrange插值 ;一、线性插值;2. 线性插值的几何意义;3. 线性插值公式的推导;称按如上方法确定的L1(x)为拉格朗日线性插值多项式，其特点为：是两个函数l0(x), l1(x)的线性组合，并且l0(x), l1(x)具有性质;例1 已知 , ,求 ; 我们进一步考察以下三点的插值问题： 作二次多项式 L2(x)=a0 + a1x + a2x2 使其满足 L2(x0)=y0 ,L2(x1)=y1 , L2(x2)=y2 令 L2(x)=l0(x)y0 + l1(x)y1 + l2(x)y2 由 l0(x0)=1 , l0(x1)=0 , l0(x2)=0 , l1(x0)=0 , l1(x1)=1 , l1(x2)=0 , l2(x0)=0 , l2(x1)=0 , l2(x2)=1 .;n=2时的二次插值基函数为 : ; 仿照线性插值和二次插值的办法，进一步讨论一般形式的 n 次多项式 Ln(x)=a0 +a1x +a2x2 + …+ anxn , 使其满足Ln(x0)=y0 ,Ln(x1)=y1 , ...... , Ln(xn)=yn 我们仍从构造插值基函数着手，先对某个固定的下标k， 作n次多项式lj(x), 使其满足条件 容易求得 ; ;例2 求过点(0,1)、(1,2)、(2,3)的三点插值多项式;例3 已知f (x)的观测数据 x 0 1 2 4 f (x) 1 9 23 3 构造Lagrange插值多项式;Lagrange插值多项式为 ; 截断误差Rn(x)=f (x) -Ln(x)也称为n次Lagrange插值多项式的余项。以下为拉格朗日余项定理。;证 由插值条件和?n+1(x) 的定义, 当x=xk 时 , 式子显然成立, 并且有 ?n+1(xk)=0 ( k=0,1,…,n ), 这表明x0 , x1, … , xn 都是函数?n+1(x) 的零点, 从而 ?n+1(x) 可表示为 ; 由式 ?n+1(xk)=0 和式 Ln(xk)=yk ( k=0,1,…,n ),以及;或; | ωn+1(x) |是|Rn(x)|的一个因子，因而越小越好。当插值多项式的次数n确定，从而插值基点的个数n+1也确定之后，对于给定的x，;（3）若被插函数f(x)是k次多项式，则当插值多项式次数为n≥k时：Rn=0,因为;例4 给定函数y=lnx在两点的值如表;因为;例5 给定数据表 ;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;例7 已知x0=100, x1=121, x2=144,当用抛物插值求 在x=115时的近似值，估计其截断误差。;∵;例8 设f(x)=x4, 用余项定理写出节点-1, 0, 1, 2的三次插值多项式。;例9 已知函数y = lnx 的函数表如下：;解 线性插值。取两个基点;将x=11.5代入得;而 在11与12之间，故;二次插值。取三个基点;所以;注意： 在本题中二次插值时：包含11.5的个区间10，11，12和11，12，13的长度相等，即11.5-10=13-11.5，此时区间的选择原则是： （1）取函数值变化小的区间，误差小。本题中： f(12)-f(10)f(13)-f(11) （2）若两个区间的函数变化值相差不大，则分别计算两个区间上的，再取均值。;注意 : (1) 对于插值节点,只要求它们互异,与大小次序无关;;这是因为若取?(x)=xk (k=0,1,…,n),由插值多项式的唯一性有;拉格朗日插值算法实现