Thingmemo
実装一覧へ戻る

数値解析

Lagrange補間

重複しない節点から正規化した重心重みでLagrange補間値を求め、基底項と全節点の再現誤差を返します。

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

n = 節点数 / 上限: 有限数の節点・値1〜128組、xは有限、節点xは重複不可

重心Lagrange補間の基底・重み・節点検証を返します。

関連するアルゴリズム