トーマスアルゴリズム
連立一次方程式を少ない計算量で解けるアルゴリズム
行列が以下のような形（バンド幅が3）のときに利用可能 code:latex
A=
\begin{bmatrix}
\ast & \ast & & & \\
\ast & \ast & \ast & & \\
& \ast & \ast & \ast & \\
& & \ddots & \ddots & \ddots \\
& & & \ast & \ast
\end{bmatrix}
\quad (バンド幅=3)
未知数をN個（N元連立一次方程式）とすると，計算量は$ O(N)で済む
通常，未知数がN個の連立一次方程式をガウスの消去法で解くときの計算量は$ O(N^3)
ーーー
2025/8/29 15:17