计算方法牛顿插值.pdfVIP

§3.4牛顿插值（Newton’sInterpolation）

Lagrange插值虽然易算，但若要增加一

个节点时，全部基函数l(x)都需要重新

i

计算。

能否重新在P中寻找新的基函数？

n

希望每加一个节点时，只附加一项上去即可

本讲主要内容:

●Newton插值多项式的构造

●差商的定义及性质

●差分的定义及性质

●等距节点Newton插值公

基函数

｛1,x-x,(x-x)(x-x)，…，(x-x)(x-x)…(x-x)｝

00101n-1

是否构成P的一组基函数？

n

利用插值条件N(x)=f(x),j=0,1，…，n代入上式，

njj

得关于Ak(k=0,1，…，n)的线性代数方程组

当x互异时，系数矩阵非奇异，且容易求解

j

Itisnotadifficultthingforamathematician.

Wecanusenotation

Howcomplexthe

expressionare!

差商(亦称均差)/*divideddifference*/

称为在x,x处的1阶差商

ij

称为在x,x,x处的2阶差商

ijk

k阶差商：

利用插值条件和差商,可求出N(x)的系数A:

ni

因此，每增加一个结点，Newton插值多项式只增加

一项，克服了Lagrange插值的缺点。

差商表

.

xf(x)一阶差商二阶差商三阶差商……n阶差商

kk

例1:给定f(x)=lnx的数据表

x2.202.402.60

i

2.803.00

f(x)0.788460.875470.955511.029621.09861

i

1.构造差商表

2.分别写出二次、四次Newton插值多项式

解:差商表

N(x)=0.78846+0.43505(x-2.20)-0.087375(x-2.20)(x-2.40）

2

N(x)=0.78846

4

+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)

差商具有如下性质

性质1(差商与函数值的关系)

性质2（对称性）：差商的值与结点排列顺序无关

性质3(差商与导数的关系)

证明：