简述
牛顿插值多项式的思想很有趣。
就是先保证第一个是正确的。即,
然后,既然我们选取了后续的节点,那么,我只要需要保证在前面的这个情况不变的条件下,再实现将下一个点上的插值也满足就好了。
这点有点想玩魔方中,先拼下面的两层的方法一样
这个保证的方法是很漂亮的一个公式
这里用到了均差的公式
然后,递推之后,就发现,一般化公式为
其中
余项为:
牛顿插值多项式的思想很有趣。
就是先保证第一个是正确的。即,
然后,既然我们选取了后续的节点,那么,我只要需要保证在前面的这个情况不变的条件下,再实现将下一个点上的插值也满足就好了。
这点有点想玩魔方中,先拼下面的两层的方法一样
这个保证的方法是很漂亮的一个公式
这里用到了均差的公式
然后,递推之后,就发现,一般化公式为
其中
余项为: