拟合与插值

先上图:左边插值，右边拟合

插值法

插值是指已知某函数的在若干离散点上的函数值或者导数信息，通过求解该函数中待定形式的插值函数以及待定系数，使得该函数在给定离散点上满足约束。可以看出插值曲线是一定要过数据点。

1.拉格朗日插值法

比如说，已知下面这几个点，我想找到一根穿过它们的曲线:

我们可以合理的假设，这根曲线是一个二次多项式:

这是因为有三个已知的点，可以通过下列方程组接触这个二次多项式:

不过这里不打算通过解方程来得到这根二次曲线，我们来看看拉格朗日是怎么解出这根曲线的？
拉格朗日认为可以通过三根二次曲线相加来达到目标。那这是怎么的三根二次曲线呢？
第一根曲线 f₁(x) ，在 x₁ 点处，取值为1，其余两点取值为0：

为什么这么做？看下去就知道了。
第二根曲线 f₂(x) ，在 x₂ 点处，取值为1，其余两点取值为0：

第三根曲线 f₃(x) ，在 x₃ 点处，取值为1，其余两点取值为0：

拉格朗日伯爵说，看，这三根曲线就可以组成我在寻找的曲线：

这三根曲线就是拉格朗日需要的，我们来看看为什么？

先说插值法。插值法是做什么用的？插值法是通过已知点，求过这些点的未知函数的数学方法。所以我们输入的，是一堆点，也就是一堆x和一堆y。我们想要得到的，是一个函数，这个函数能完美的通过这一堆x和这一堆y。那你要怎么解决这个问题呢ÿ