****拉格朗日插值法****
在平面上有
共n个点,现作一条函数
使其图像经过这n个点。
作法:作n个多项式
。对于第j个多项式
,及其角标集
,
构造
最后可得
。
形如上式的插值多项式
称为拉格朗日(Lagrange)插值多项式。
例如:当n=4时,上面的公式可简化为:
这是一个过4个点的唯一的三次多项式。
****牛顿插值法****
当插值节点增减变化时,拉格朗日插值法需要重新计算,无疑增加了计算量,于是提出牛顿插值法弥补这个缺陷
详见https://wenku.baidu.com/view/b6aed86baf1ffc4ffe47ac92.html