Thingmemo
実装一覧へ戻る

線形代数

QR法

対称行列へQR分解を反復適用し、固有値へ収束する対角成分を求めます。

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

n = 行列の次数、i = 反復回数 / 上限: 2×2〜4×4、最大500反復

対称行列A、許容誤差、最大反復回数を指定します。

関連するアルゴリズム