線形代数
Jacobi法
実対称行列の最大非対角要素をJacobi回転で消去し、固有値・直交固有ベクトル・誤差と有界履歴を返す教育用実装です。
- TIME
- O(i n²)
- SPACE
- O(n²+h)
n = 次数、i = 回転数、h = 保存履歴数 / 上限: 有限要素の対称1×1〜16×16行列、許容誤差10⁻¹⁵〜1、反復1〜10,000回、履歴256件
Jacobi回転法で対称行列の固有値を求めます。
線形代数
実対称行列の最大非対角要素をJacobi回転で消去し、固有値・直交固有ベクトル・誤差と有界履歴を返す教育用実装です。
n = 次数、i = 回転数、h = 保存履歴数 / 上限: 有限要素の対称1×1〜16×16行列、許容誤差10⁻¹⁵〜1、反復1〜10,000回、履歴256件
Jacobi回転法で対称行列の固有値を求めます。