Thingmemo
実装一覧へ戻る

数値解析

AitkenのΔ²法

連続する3項からAitkenのΔ²値を計算し、小さすぎる分母をguardして任意の真値に対する誤差も返します。

TIME
O(n)
SPACE
O(n)

n = 数列長 / 上限: 有限数3〜10,000項、真値を指定する場合も有限

Aitken Δ²法で数列の収束を加速します。