Thingmemo
実装一覧へ戻る

線形代数

Gauss法

部分ピボット付き前進消去と後退代入で実正方連立方程式を解き、上三角拡大行列・ピボット・残差を返す教育用実装です。

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

n = 方程式数 / 上限: 有限要素の1×1〜24×24正方行列、右辺長は次数と一致、数値的特異行列は不可

部分ピボット付きGauss消去法で連立方程式を解きます。

関連するアルゴリズム