在数值分析中,拉格朗日插值法是以法国18世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示各结果之间某种内在联系或规律,而不少函数都只能通过繁复实验和多次观测来了解。而,如果对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。上面这样的多项式就称为拉格朗日(插值)多项式(Lagrange polynomial)。数学上来说,拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。
拉格朗日插值法最早被英国数学家爱德华·华林于1779年发现,不久后(1783年)由莱昂哈德·欧拉再次发现。1795年,拉格朗日在其著作《师范学校数学基础教程》中发表这个插值方法,从此他的名字就和这个方法联系在一起。
基本原理
程序设计
不规则间隔插值
- 对于网约车轨迹数据而言,传感器记录的间隔时间一般为3秒左右,但有时会因为信号不佳等原因产生不规则间隔值(时间间隔大于6秒定义为不规则间隔)。
- 在此场景下,可以通过多项式插值的方法进行填充,本次使