数值分析插值.pptVIP

Ch6插值法;6.1引言

许多实际问题都用函数来表示某种内在规律的数量规律的数量关系，其中相当一局部函数是通过实验或观测的得到的.一般得到的只是上一系列点上的函数值

这只是一张函数表;有的函数虽有解析表达式，但由于分析性质复杂,例如的计算,找不到原函数,用牛顿-莱布尼兹公式不可行.;因此我们希望找到简单函数近似f(x).

通常我们用代数多项式或分段代数多项式作为,

并使

这样确定的就是我们希望得到的插值函数

;假设p(x)为分段多项式，就是分段多项式插值。假设p(x)为三角多项式，就称为三角插值。;我们需要解决以下的问题:;插值多项式存在的唯一性

设P(x)是次数不超过n次的满足插值条件P(xi)=yi

i=0,1,…,n,得到的插值多项式.

用Hn代表所有次数不超过n次的多项式集合，

于是.

所谓次数不超过n次插值多项式P(x)存在且唯一，

就是指在集合Hn中有且只有一个P(x)满足插值条件.

;事实上,由插值条件可得

这是一个关于的元线性方程组。;;;称为插值基函数，且有如下特点

即;二次插值(n=2)

插值基函数;一般情形;次多项式有个零点，所以

其中为待定常数，把代入上式，注意到，得

那么

;一般地，因次多项式有个零点:

且，

于是得

的n次插值多项式可写成

;易验证有

即满足插值条件.

称为拉格朗日〔Lagrange〕插值多项式，

称为以

为节点的拉格朗日〔Lagrange〕插值基函数。

上述构造插值多项式的方法称为基函数法。;例如下数据;误差;;解;n=2;鉴赏Lagrange插值;称为k阶差商;;n次Newton插值公式;

其中，

插值误差为：;差商的性质;;即:;例给定四个插值点(?2,17),(0,1),(1,2),(2,19),计算

N2(0.9),N3(0.9).;所以，

N2(0.9)=17?8(0.9+2)+3(0.9+2)×0.9=1.63;

N3(0.9)=N2(0.9)+1.25×0.9(0.9+2)(0.9?1)=1.30375.;等距节点的Newton插值公式与差分;一般地,称k阶差分的差分为k+1阶差分,如二阶向前和向后差分分别为;计算各阶差分可按如下差分表进行.;其中;性质4(差分与差商的关系):;(11);令x=xn-th,那么当x0≤x≤xn时,0≤t≤n.利用差商与向后差分的关系,式(13)可简化为;其余项为;例给定f(x)在等距节点上的函数值表如下:

xi0.40.60.81.0

f(xi)1.51.82.22.8

分别用Newton向前和向后差分公式求f(0.5)及f(0.9)的近似值.

解先构造向前差分表如下:

xifi△fi△2fi△3fi

0.41.5

0.61.80.3

0.82.2