Thingmemo
実装一覧へ戻る

線形代数

3重対角化

Householder反射の相似変換で実対称行列を3重対角行列へ変換します。

TIME
O(n⁴)
SPACE
O(n²)

n = 行列次数 / 上限: 対称な1×1〜32×32

対称行列を3重対角化します。

関連するアルゴリズム