第4章4-03,04埃特金,牛顿插.pptVIP

4.3 逐次线性插值 埃特金插值：利用二个k-1次插值进行线性插值可得k次插值 内维尔插值 4.4 牛顿插值 牛顿插值多项式的构成 * 逐次线性插值解决拉格朗日插值为提高精度增加插值节点时，要重新计算全部基函数，整个插值多项式的结构都会改变的问题。 4 .3.1 三个节点的情形 已知 f(x) 在三个互异节点x0 ,x1 ,x2的函数值y0 ,y1 ,y2 用（x0 ,y0 ), (x1 ,y1 )做插值 y0 y1 y2 y x0 x1 x2 x 用（x0 ,y0 ), (x2 ,y2 )做插值 用（x1,P01 ), (x2 ,P02 )做插值 上式即是拉格朗日二次插值多项式。 两个线性插值的结果再进行线性插值，得到抛物线性插值。 三个节点的情形写成表格的形式 二阶插值 一阶插值 函数值 ∴ 的近似值为1.5。 已知f(x)在三个互异点 0,1,2的函数值1,3,9 用（0,1 ), (1,3 )作插值 用（0,1 ), (2,9 )作插值 用（1,P01), (2 ,P02 )作插值 三阶插值 二阶插值 一阶插值 函数值 4.3.2 埃特金插值 三阶插值 二阶插值 一阶插值 函数值 4.3.3 内维尔插值