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

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