Thingmemo
実装一覧へ戻る

線形代数

Gauss-Jordan法

部分ピボット付きGauss–Jordan消去で有限実行列の簡約行階段形、ピボット、階数と特異性を求める教育用実装です。

TIME
O(rc min(r,c))
SPACE
O(rc)

r = 行数、c = 列数 / 上限: 有限要素の1〜24行・1〜24列の行列

Gauss–Jordan法で連立方程式をRREFへ変換します。

関連するアルゴリズム