MAAB牛顿插值法例题与程序.docxVIP

题 目 一 ： 多 项 式 插 值

某气象观测站在8：00（AM）开始每隔10分钟对天气作如下观测，用三次多项式插值

x

1

2

3

4

5

6

7

8

y

二、数学原理

假设有n+1个不同的节点及函数在节点上的值（x，y），……（x，y ），插值多

0 0 n n

项式有如下形式：

P（x）?? ??（x-x）??（x-x）(x?x)?????（x-x）（x?x）??（x?x）（1）

n 0 1 0 2 0 1 n 0 1 n

其中系数?

i

确定。

（i=0,1,2……n）为特定系数，可由插值样条P（x）?y

n i i

（i=0,1,2……n）

根据均差的定义，把x看成[a,b]上的一点,可得

f(x)=f（x

0

）+f[x，x

0 1

]（x-x ）

0

f[x,x

0

]=f[x，x

0 1

]+f[x,x，x

0 1

……

]（x-x）

1

f[x,x

0

，…x

n-1

]=f[x,x

0

，…x

n

]+f[x,x

0

，…x

n

](x-x)

n

综合以上式子，把后一式代入前一式，可得到：

f(x)=f[x

0

]+f[x，x

0 1

]（x-x

0

）+f[x

，x，x

0