已知对于给定节点 x 0 , x 1 , . . . , x n x_0,x_1,...,x_n x0,x1,...,xn,对应函数值 f ( x 0 ) , f ( x 1 ) , . . . , f ( x n ) f(x_0),f(x_1),...,f(x_n) f(x0),f(x1),...,f(xn),
则有牛顿插值公式:
P n ( x ) = f ( x 0 ) + f [ x 0 , x 1 ] ⋅ ( x − x 0 ) + . . . + f [ x 0 , x 1 , . . . , x n ] ⋅ ( x − x 0