Thingmemo
実装一覧へ戻る

線形代数

Householder変換

Householder反射で行数が列数以上の実行列をQとRへ分解し、再構成誤差・直交誤差・階数を返す教育用実装です。

TIME
O(mn²)
SPACE
O(m²+mn)

m = 行数、n = 列数 / 上限: 有限要素の1〜24行・1〜24列、行数は列数以上

Householder変換でQR分解します。

関連するアルゴリズム