拉格朗日插值是一種多項(xiàng)式插值方法。是利用最小次數(shù)的多項(xiàng)式來(lái)構(gòu)建一條光滑的曲線，使曲線通過(guò)所有的已知點(diǎn)。

例如，已知如下3點(diǎn)的坐標(biāo): (x1,y1),(x2,y2),(x3,y3). 那么結(jié)果是: y=y1 L1+y2 L2+y3 L3, L1=(x-x2)(x-x3)/((x1-x2)(x1-x3)), L2=(x-x1)(x-x3)/((x2-x1)(x2-x3)), L3=(x-x1)(x-x2)/((x3-x1)(x3-x2)).