矩阵消元

消元法

有方程组$\{\begin{array}{r}x+2y+z=2\\ 3x+8y+z=12\\ 4y+z=2\end{array}$，写成矩阵形式$Ax=b$为$\left[\begin{array}{ccc}1& 2& 1\\ 3& 8& 1\\ 0& 4& 1\end{array}\right]\left[\begin{array}{c}x\\ y\\ z\end{array}\right]=\left[\begin{array}{c}2\\ 12\\ 2\end{array}\right]$

消元法的思路：

$A=\left[\begin{array}{ccc}1& 2& 1\\ 3& 8& 1\\ 0& 4& 1\end{array}\right]\underrightarrow{\text{row2-3row1}}\left[\begin{array}{ccc}1& 2& 1\\ 0& 2& -2\\ 0& 4& 1\end{array}\right]\underrightarrow{\text{row3-2row2}}\left[\begin{array}{ccc}1& 2& 1\\ 0& 2& -2\\ 0& 0& 5\end{array}\right]=U$，U的对角线上的元素为三个主元。首先，主元不能为零；其次，如果在消元时遇到主元位置为零，则需要交换行，使主元不为零。当消元失效时，将不能得到三个主元。

下面进行回代，将矩阵 [ A b ] \begin{bmatrix}A&b\end{bmatrix}