← タグ

Newton法

数学

[数値計算] Newton法はなぜ2次収束するのか

Newton法が単純根の近くで少なくとも2次収束する理由を接線による更新式とTaylor展開から説明する。平方根の計算をPythonで実装し、誤差の減り方と収束次数を確かめる。重根で収束が遅くなる例や、初期値によって収束しない例を扱い、丸め誤差による精度の限界をグラフで確認する。

数学

[数値計算] Newton法が収束しない例をPythonで作る

Newton法が収束しない3つの例をPythonで再現する。反復値が0と1を往復する場合、絶対値が2倍ずつ増え続ける場合、導関数が0で更新できない場合を、更新式とグラフで説明する。初期値を変えた結果やBrent法の結果と比較し、残差や終了理由も調べて、計算が収束したかを確かめる。