插值与拟合的概念
首先对两种说法进行阐明。
插值:做一条指定类型的曲线(如多项式),使其通过所有数据点。
拟合:做一条指定类型的曲线,使其在一定意义下逼近该组数据点。
两种概念的不同,可以看到,对于插值,很可能会出现对所有数据点都通过,但是并不一定很好的拟合真实数据的情况。
几种常见插值方法
下给定如下插值的数学语言表示:
代数多项式插值
Lagrange插值
Lagrange插值是一种线性插值,其具体定义如下:
上述定义含义,即Lagrange插值是构造一个线性多项式,使得通过所有的数据点。
此外,根据定义,Lagrange插值存在着缺陷:如果数据点增加&#