差分形式的牛顿插值公式（理论）

理论

$$P_n(x_0 + t*h) = f_0 + t \Delta f + ...+ \frac{t*(t-1)...(t-n-1)}{n!}\Delta^nf$$

上面的$\Delta f$其实是算子来的表示的是差分。
$\Delta f_k = f_{k+1} - f_{k}$
$\Delta^2 f_k = \Delta f_{k+1} - \Delta f_{k}$
一般的，

$$\Delta^n f_k = \Delta^{n-1} f_{k+1} - \Delta^{n-1} f_{k}$$

这时其实是有一个前提条件的。
就是等距节点。

使用

这个公式的使用，最大特点的地方就是可以利用比较容易计算的点数值，这样就会好很多了。

其实，本质上就是泰勒展开的变形。