数値解析
Newton補間
重複しない節点の差商表とNewton係数を作り、入れ子積で補間値を評価して全節点の再現誤差を返します。求根のNewton法とは別手法です。
- TIME
- O(n²)
- SPACE
- O(n²)
n = 節点数 / 上限: 有限数の節点・値1〜128組、xは有限、節点xは重複不可
Newton差商補間の表・係数・評価状態を返します。
数値解析
重複しない節点の差商表とNewton係数を作り、入れ子積で補間値を評価して全節点の再現誤差を返します。求根のNewton法とは別手法です。
n = 節点数 / 上限: 有限数の節点・値1〜128組、xは有限、節点xは重複不可
Newton差商補間の表・係数・評価状態を返します。