ガウスの消去法

連立1次方程式

$$\begin{eqnarray*} \left[ \begin{array}{cccc} a_{1,1}& a_{1,2}& \cdots& a_{1,N... ... \begin{array}{c} b_1\\ b_2\\ \vdots\\ b_N \end{array} \right] \end{eqnarray*}$$

の数値解法． 未知数の数$N$が十分に大きいとき，計算量は$N^3$に比例する．

アルゴリズムについて， 詳しくは数値計算に関する書籍を参照のこと．