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