Thingmemo
実装一覧へ戻る

数値解析

連分数補間

重複しない節点をすべて通るThiele型有限連分数係数を構成し、節点誤差の検証と任意点評価を返します。

TIME
O(n²)
SPACE
O(n)

n = 補間節点数 / 上限: 有限数のx・yを各1〜64個、同数でxは重複なし、係数・評価結果は有限

Thiele型連分数補間を行います。

関連するアルゴリズム