之前我写过一篇文章: 关于牛顿插值法的 ,其中解释了什么是插值法?为什么要有插值法?大家对此感兴趣可以去看看。
还有另外一种插值法,叫做拉格朗日插值法,也是以大牛冠名的,我们来看看它是怎么推导的?
1 拉格朗日插值法
比如说,已知下面这几个点,我想找到一根穿过它们的曲线:
使用多项式画出这根曲线是完全可行的,关于这点可以参看我写的 如何理解泰勒公式?。
我们可以合理的假设,这根曲线是一个二次多项式:
这是因为有三个已知的点,可以通过下列方程组解出这个二次多项式:
不过这里不打算通过解方程来得到这根二次曲线,我们来看看拉格朗日是怎么解出这根曲线的?
1.1 拉格朗日的思考
约瑟夫·拉格朗日伯爵(1736 - 1813),可能是这么思考的。
首先,肯定得是二次曲线,这个之前我们就已经说明过了。
其次,拉格朗日认为可以通过三根二次曲线相加来达到目标。那这是怎么的三根二次曲线呢?
第一根曲线
,在
点处,取值为1&#x