拉格朗日插值法

概念：

在数值分析中，拉格朗日插值法是一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。

定义：

对于给定的个点，其中对应着自变量，对应着该函数的取值。定义拉格朗日基本多项式，或称为插值基函数，为：

拉格朗日基本多项式的特点是在上的取值为1，在其他的点上取值为0。

则拉格朗日插值多项式为：