| 連立方程式の解き方とほとんど同じです。
x + y + z + w = 10 … @ 2x + y + 2z + w = 14 … A 4x + 3y + 2z + w = 20 … B x + 0 + z + 2w = 12 … C
まず、@以外の x 係数を 0 にしていきます。 A−@×2 x + y + z + w = 10 … @ 0 - y + 0 - w = -6 … A 4x + 3y + 2z + w = 20 … B x + z + 2w = 12 … C
B−@×4 x + y + z + w = 10 … @ 0 - y + 0 - w = -6 … A 0 - y - 2z - 3w = -20 … B x + z + 2w = 12 … C
同様に、
x + a12y + a13z + a14w = b1 … @ 0 + y + a23z + a24w = b2 … A 0 + 0 + z + a34w = b3 … B 0 + 0 + 0 + w = b4 … C
の形になるまで変形すると、w, z, y, x の順で解が求まります。これを、係数だけ並べて、行列の形にしたものが、ガウスの消去法です。
更に変形を続けて、 x + 0 + 0 + 0 = b1' … @ 0 + y + 0 + 0 = b2' … A 0 + 0 + z + 0 = b3' … B 0 + 0 + 0 + w = b4' … C
の形にして、解を求めるやり方が、掃きだし法です。
|