Thingmemo
実装一覧へ戻る

線形代数

固有値・固有ベクトル・対角化

Jacobi回転法で実対称行列の固有値・直交固有ベクトルと対角化を計算します。

TIME
O(i n²)
SPACE
O(n²)

n = 行列次数、i = 回転回数 / 上限: 対称な1×1〜32×32、許容誤差10⁻¹⁵〜10⁻³、最大100,000反復

対称行列を固有値分解します。

関連するアルゴリズム