拉格朗日插值法

$n$个拥有不同横坐标的点可以确定一个$n-1$次多项式$q(x)$，假设已知点的横坐标构成集合$S$（该集合满足$|S|\ge n$），并已知这些点的函数值 { q ( i ) } i ∈ S \{q(i)\}_{i\in S} { q(i)}i∈S​.

• 我们可计算任意一点$x$在$q(x)$上的函数值。$q(x)$可以看成已知点的函数值按某种权重加和而成，而权重系数由$x$和已知点的横坐标确定，与已知点的函数值无关。设$S$中一个点的横坐标为$i$，该点的权重系数定义为拉格朗日系数 Δ i , S ( x ) = ∏ j ∈ S , j ≠ i x − j