牛顿插值多项式

简述

牛顿插值多项式的思想很有趣。

就是先保证第一个是正确的。即， $P_0(x_0) = f(x_0)$

然后，既然我们选取了后续的节点，那么，我只要需要保证在前面的这个情况不变的条件下，再实现将下一个点上的插值也满足就好了。

这点有点想玩魔方中，先拼下面的两层的方法一样

这个保证的方法是很漂亮的一个公式

$$P_1(x) = P_0(x) + f[x_0, x_1] (x_1 - x_0)$$

这里用到了均差的公式

然后，递推之后，就发现，一般化公式为

$$P_n(x) = f(x_0) + f[x_0, x_1]w_1(x) + ... + f[x_0, x_1,...,x_n]w_{n}(x)$$

其中

$$w_k(x) = \prod_{j=0}^{k-1}(x-x_j)$$

余项为：

$$f[x,x_0, x_1,...,x_n]w_{n+1}(x)$$

---

均差资料在这