【数值分析】拉格朗日插值法

在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。

拉格朗日插值法的应用：我们在数值分析中，比如数学家建模、机器学习中经常得到一大堆离散的点，我们需要找到一个函数经过这些点，拉格朗日插值法就可以找出这个函数。

简单一点儿来说就是，对于给定的n+1个点，求出一个n次多项式满足这n+1个点的取值。换句话说，就是已知n+1个点，求出一个一元n次函数穿过这n+1个点。

对于某个多项式函数，已知k+1个点，为多项式函数自变量的取值，在自变量多项式函数的取值。拉格朗日插值多项式：

                                                                        

为拉格朗日基本多项式（插值基函数）