ラグランジュ補間とその変種

まず第一に、我々はラグランジュが誰であるか、知っておく必要があります。

しかし、これは重要ではない、重要なのはその補間です。

ポイント多項式の値は、N ^ 3我々は、係数の解のセットを与えるために、それガウスの消去を置くことができます。

しかし、これはあまりにも遅いです。

だから我々は、ラグランジュ補間を使用する必要があります。

式を見てください

 $ F（X）= \ sum_ {i = 0} ^ {n}はY_ {I} \ prod_ {J \ NEQ I} ^ {N} \ FRAC {（K-X_ {J}）} {（X_ {I } -x_ {J}）} $