モ
Thingmemo
算法
実装一覧へ戻る
線形代数
3重対角化
Householder反射の相似変換で実対称行列を3重対角行列へ変換します。
TIME
O(n⁴)
SPACE
O(n²)
n = 行列次数 / 上限: 対称な1×1〜32×32
対称行列を3重対角化します。
実行
前のアルゴリズム
3次方程式
次のアルゴリズム
3重対角な連立方程式
関連するアルゴリズム
線形代数
3重対角な連立方程式
線形代数
固有値・固有ベクトル・対角化