Thingmemo
実装一覧へ戻る

線形代数

Gauss-Seidel法

実正方連立方程式を逐次更新するGauss–Seidel反復で解き、残差停止・有界履歴・正定値判定を返す教育用実装です。

TIME
O(i n²)
SPACE
O(n²+h)

n = 次数、i = 反復数、h = 保存履歴数 / 上限: 有限要素の1×1〜24×24行列、許容誤差10⁻¹⁵〜1、反復1〜10,000回、履歴256件

Gauss–Seidel反復で連立方程式を解きます。

関連するアルゴリズム