数值计算——多项式插值

数值计算——多项式插值

插值：用某个函数去拟合给定的数据，该函数在给定的数据点的函数值与数据值相等。在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。可以用来估计未知位置上的数据点。

多项式插值：这是最常见的一种函数插值。在一般插值问题中，若选取Φ为n次多项式类，由插值条件可以唯一确定一个n次插值多项式满足上述条件。从几何上看可以理解为:已知平面上n+1个不同点，要寻找一条n次多项式曲线通过这些点。插值多项式一般有两种常见的表达形式，一个是拉格朗日插值多项式，另一个是牛顿插值多项式。

1、单项式基底插值

      多项式形式：P(t) = x1+x2t+x3t^2……+xnt^(n-1)

      得到的矩阵形式为范德蒙矩阵。

这里是java代码，matlab代码在最后