掃き出し法

ガウスの消去法（ガウスのしょうきょほう）あるいは掃き出し法（はきだしほう）とは、変数の数と方程式の本数が一致した連立一次方程式（線形方程式系）を解く為の解法である。基本的には、前進消去と後退代入という2つのステップから成り立つ。例・ 次のような線形方程式系の解を求める。・ 2x_1 + 4x_2 + 2x_3 = 8 ・ 4x_1 + 10x_2 + 3x_3 = 17 ・ 3x_1 + 7x_2 + x_3 = 11 ・ まず前進消去をする。・ 1 番目の方程式を 1/2 倍する。・ x_1 + 2x_2 + x_3 = 4 ...