モ
Thingmemo
算法
実装一覧へ戻る
線形代数
3重対角な連立方程式
3本の対角帯に前進消去・後退代入を適用して連立方程式を解きます。
TIME
O(n)
SPACE
O(n)
n = 方程式数 / 上限: 1≤n≤32、各帯の長さを厳密に一致、特異でない行列
3重対角行列の帯と右辺を指定します。
実行
前のアルゴリズム
3重対角化
次のアルゴリズム
算術圧縮
関連するアルゴリズム
線形代数
5重対角な連立方程式
線形代数
3重対角化