Thingmemo
実装一覧へ戻る

線形代数

3重対角な連立方程式

3本の対角帯に前進消去・後退代入を適用して連立方程式を解きます。

TIME
O(n)
SPACE
O(n)

n = 方程式数 / 上限: 1≤n≤32、各帯の長さを厳密に一致、特異でない行列

3重対角行列の帯と右辺を指定します。

関連するアルゴリズム