插值法-解决数据预处理中的缺失

来源:互联网 发布:c语言提高书籍 编辑:程序博客网 时间:2024/06/07 03:33

****拉格朗日插值法****

在平面上有
  
共n个点,现作一条函数
  
使其图像经过这n个点。
作法:作n个多项式
  
。对于第j个多项式
  
,及其角标集
  
构造
 
是n-1次多项式,且满足
  
并且
  
最后可得
  
形如上式的插值多项式
  
称为拉格朗日(Lagrange)插值多项式。
例如:当n=4时,上面的公式可简化为:
这是一个过4个点的唯一的三次多项式。
****牛顿插值法****

当插值节点增减变化时,拉格朗日插值法需要重新计算,无疑增加了计算量,于是提出牛顿插值法弥补这个缺陷

详见https://wenku.baidu.com/view/b6aed86baf1ffc4ffe47ac92.html

0 0
原创粉丝点击