cheng__yu_的博客

拉格朗日插值法维基百科链接一个 k 次多项式，可以由 k+1k+1k+1 个 kkk 次多项式相加得到。拉格朗日插值公式为：L(x)=∑i=0kyi∏j=0,i≠jkx−xjxi−xjL(x)=\sum_{i=0}^{k}y_i\prod_{j=0,i\neq j}^{k} \frac{x-x_j}{x_i-x_j}L(x)=i=0∑k​yi​j=0,i​=j∏k​xi​−xj​x−xj​​其中插值基函数 li(x)l_i(x)li​(x) 为：li(x)=∏j=0,i≠jkx−xjx