插值与拟合的基本问题.pptVIP

差分与函数值的关系 Newton差分插值多项式 其截断误差得 其中 于是 事后误差估计 例:已知f(x)=ex 的数据点如下： （1）用x1, x2, x3构造二次Lagrange插值多项式L2(x)， 并计算e1.5的近似值L2(1.5) 。 （2）用事后误差估计方法估计L2(1.5)的误差。 20.0855 7.3891 2.7183 1 exi 3 2 1 0 xi L2(1.5)=4.0505 第三节 Newton插值 本节介绍Newton插值多项式，该公式是另一种具有承袭性的插值多项式，且在后续章节有重要应用。为了使Newton插值多项式具有承袭性，令 式中c0,c1,…,cn 为插值多项式系数。 为便于表示Nn(x), 引出差商概念. 差商及其性质 定义1　给定一个函数表 一般的, f(x)关于xi,xi+1,…,xi+k的k 阶差商记做 f[xi,xi+1,…,xi+k ] 例： 定理1: 差商具有如下性质 (1)差商与函数值的关系为 (2)差商与结点排列顺序无关 由插值条件 Nn(xi)=f(xi) i=0,1,…,n 导出 Nn(x0) =c0=f(x0) Newton 插值公式 依次类推，得： cn=f[x0,x1,…,xn] 因此，每增加一个结点，Newton插值多项式只增加一项，克服了 Lagrange插值的缺点。 差商表 定理2：Newton插值多项式的余项为 Rn(x)= f(x)-Nn(x)=f[x,x0,x1,…,xn] ?n+1（x） 其中?n+1 (x）=(x-x0)(x-x1)(x-x2)…(x-xn) 证明： 过n+1个点 x0 ,x1 ,…, xn 作f(x)的n次Newton插值多项式Nn(t)，设x与x0 ,x1 ,…, xn 互异, 再取n+2个节点 x ,x0 ,x1 ,… xn, 构造f(x)的n+1次Newton插值多项式 Nn+1(t)=Nn(t)+f[x0 ,x1 ,… ,xn,x]wn+1(t) (a) 满足 Nn+1(xi)=f(xi) (b) Nn+1(x)=f(x) (c) 利用Newton插值余项，可证明差商的性质3） 事实上，由Newton插值余项与Lagrange插值 余项的等价性，有 消掉 ，即得性质(3）。 由(a), (c)有 f(x)=Nn(x)+ f[x0 x1 … xn ,x]wn+1(x) Rn(x)=f(x)-Nn(x)= f[x0 x1 …xn,x]wn+1(x) 例:给定f(x)=lnx的数据表 xi 2.20 2.40 2.60 2.80 3.00 f(xi) 0.78846 0.87547 0.95551 1.02962 1.09861 1.构造差商表 2. 写出四次Newton插值多项式N4(x) 解:1.差商表 P4(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) 2. 下面讨论等距节点的Newton插值多项式，当节点等距时，利用差分的概念，可使Newton插值多项式得到简化。 定义2（向前差分）设有等距节点 xi=x0+ih (i=0,1,…,n), 其中h0 是步长