Thingmemo
実装一覧へ戻る

数値解析

はさみうち法

cubicまたはcos-minus-xの同じ安全な式族について、端点の関数値による線形補間で符号区間を更新します。

TIME
O(i)
SPACE
O(i)

i = 反復回数 / 上限: 端点は−10⁶〜10⁶、許容誤差10⁻¹⁵〜1、1〜1,000反復(既定10⁻¹⁰・100回)

偽位置法で符号変化区間の根を求めます。

関連するアルゴリズム