Thingmemo
実装一覧へ戻る

数値解析

Neville補間

重複しない節点へNevilleの三角漸化表を適用して補間値を求め、対角近似と全節点の再現誤差を返します。

TIME
O(n³)
SPACE
O(n²)

n = 節点数(全節点検証を含む) / 上限: 有限数の節点・値1〜128組、xは有限、節点xは重複不可

Neville補間の三角表と節点検証を返します。

関連するアルゴリズム