一、插值和拟合的区别
首先插值和拟合都是根据某个未知函数(或已知但难于求解的函数)的几个已知数据点求出变化规律和特征相似的近似曲线的过程。但是插值法要求的是近似的曲线需要完全经过数据点,而拟合则是得到最接近的结果,强调最小方差的概念。插值和拟合的区别如下图所示[1](其中左边为插值,右边为拟合):
二、常见插值法
1.基本概念
设函数
有n个已知数据点
,若存在一简单函数
,使
成立。则
为
的
插值函数,点
为插值节点, 求
的方法称为插值法。
2.拉格朗日插值
Lagrange插值多项式的公式如下:
基函数:
插值多项式