线性代数 2.矩阵消元

2.矩阵消元

方程组:
$$\begin{gathered} x+2y+z=2 \\ 3x+8y+z=12 \\ 4y+z=2 \end{gathered}$$
写为矩阵的形式：
$$\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]$$
直接的解法是通过(1)(2)(3)进行消元运算，当然是很直接的方法，但是不断地重复x,y,=的书写挺无聊，故我们在此用矩阵消元的方式来解该方程，实际上思想完全一致，只是更加简洁.写出增广矩阵：
$$\left[\begin{array}{cccc}1& 2& 1& 2\\ 3& 8& 1& 12\\ 0& 4& 1& 2\end{array}\right]$$
开始消元：
$$\left[\begin{array}{cccc}1& 2& 1& 2\\ 3& 8& 1& 12\\ 0& 4& 1& 2\end{array}\right]->\left[\begin{array}{cccc}1& 2& 1& 2\\ 0& 2& -2& 6\\ 0& 4& 1& 2\end{array}\right]->\left[\begin{array}{cccc}1& 2& 1& 2\\ 0& 2& -2& 6\\ 0& 0& 5& -10\end{array}\right]$$
故我们消元后得到的矩阵为：
$$\left[\begin{array}{cccc}1& 2& 1& 2\\ 0& 2& -2& 6\\ 0& 0& 5& -10\end{array}\right]$$
由下向上解得:
$$\begin{gathered} z=-2 \\ y=2 \\ x=4 \end{gathered}$$
消元过程中行变换是没有影响的，但是列变换将影响变量的位置

我们来分析一下这个过程，泛化一下：

$$\left[\begin{array}{ccc}\ast & \ast & \ast \\ \ast & \ast & \ast \\ \ast & \ast & \ast \end{array}\right]\left[\begin{array}{c}x\\ y\\ z\end{array}\right]=\left[\begin{array}{c}a\\ b\\ c\end{array}\right]$$
还是用列向量和行向量的办法去看，该过程可以分为两个角度去看

列向量的线性组合：
$$\begin{gathered} \left[\begin{array}{ccc}\ast & \ast & \ast \\ \ast & \ast & \ast \\ \ast & \ast & \ast \end{array}\right]\left[\begin{array}{c}x\\ y\\ z\end{array}\right]=x\left[\begin{array}{c}\ast \\ \ast \\ \ast \end{array}\right]+y\left[\begin{array}{c}\ast \\ \ast \\ \ast \end{array}\right]+z\left[\begin{array}{c}\ast \\ \ast \\ \ast \end{array}\right]=\left[\begin{array}{c}a\\ b\\ c\end{array}\right] \\ ------列1--列2---列3 \end{gathered}$$
行向量则是符合矩阵乘法的方式：
$$\begin{gathered} 行1\left[\begin{array}{c}\ast \ast \ast \end{array}\right]\left[\begin{array}{c}x\\ y\\ z\end{array}\right]=a \\ 行2\left[\begin{array}{c}\ast \ast \ast \end{array}\right]\left[\begin{array}{c}x\\ y\\ z\end{array}\right]=b \\ 行3\left[\begin{array}{c}\ast \ast \ast \end{array}\right]\left[\begin{array}{c}x\\ y\\ z\end{array}\right]=c \end{gathered}$$
原始课程笔记：https://ocw.mit.edu/courses/mathematics/18-06sc-linear-algebra-fall-2011/ax-b-and-the-four-subspaces/elimination-with-matrices/MIT18_06SCF11_Ses1.2sum.pdf