插值与拟合的基本问题.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)差商与结点排列顺序无关