Thingmemo
実装一覧へ戻る

線形代数

連立1次方程式

部分ピボット付きGauss消去と後退代入で実連立一次方程式を解き、ピボット・残差・残差ノルムを返します。

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

n = 方程式数 / 上限: 有限数の1×1〜64×64正方行列と同長右辺、数値的に非特異で全中間結果が有限

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

関連するアルゴリズム