掃き出し法による連立方程式の解法
線形代数学 へ戻る
大学生のための数学 へ戻る
2023.02.26____


 掃き出し法とは、行列における行基本変形を繰り返すアルゴリズムのことであり、行基本変形とは、行を入れ替えたり、ある行に0以外の定数をかけたり、ある行に他の行を加えたりすることです。今回は、掃き出し法による連立方程式の解法の仕組みを紹介します。

   
上記の連立方程式を解く過程: 以上の連立方程式の解法の過程を行列を用いて記述すると次のようになります。  数字の行列の部分にのみ注目すると、左辺の行列を徐々に単位行列に変換させることによって、それと一緒に変換された右辺が解を表す値になります。これが掃き出し法です。