Thingmemo
実装一覧へ戻る

数値解析

Newton法

固定式cubicまたはcos-minus-xとその導関数だけを選びNewton反復し、関数・導関数で共有する評価上限、履歴と停止理由を返します。

TIME
O(i)
SPACE
O(i)

i = 反復回数 / 上限: 式はcubic・cos-minus-x、−10¹⁰⁰≤初期値≤10¹⁰⁰、反復1〜1,000回、関数・導関数の合計評価1〜10,000回

評価回数上限付きNewton法で固定式の根を求めます。

関連するアルゴリズム