Thingmemo
実装一覧へ戻る

数値解析

2分法

cubicまたはcos-minus-xの同じ安全な式族について、符号が異なる区間を二分して根・残差・履歴・停止理由を返します。

TIME
O(i)
SPACE
O(i)

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

符号変化区間を二分して根を求めます。

関連するアルゴリズム