← タグ

数値計算

数学 数値計算

[線形代数] 条件数はなぜ数値計算の難しさを表すのか

行列の条件数が、連立一次方程式の解の精度にどう関わるかを説明する。行列を固定して右辺だけに誤差を加え、相対誤差の増幅率の上限を導く。特異値と楕円の形、誤差の方向による増幅率の違い、残差が小さくても解が不正確になる例をPythonで確認し、条件数と計算方法の安定性の違いを整理する。

数学 数値計算

[線形代数] Hilbert行列はなぜコンピュータにとって難しいのか

Hilbert行列は逆行列を持つが、入力の小さな誤差で連立一次方程式の解が大きく変わることがある。積分で正則性を示し、条件数から誤差の増幅を説明する。Pythonで残差と解の誤差を比べ、右辺や計算精度を変えた結果から、入力を高精度で作り直す場合と丸めた入力を使う場合の違いを確認する。

数学

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

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

数学

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

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