线性代数：矩阵消元

本节是网易公开课上的麻省理工大学线性代数课程第二节：矩阵消元 的学习笔记。

消元法

本节将讨论 消元法 来求解线性方程组。

线性方程组的系数矩阵如果是一个好的矩阵（good matrix）可以使用消元法来得到结果，否则无法得到结果。消元完成后，使用 回代 就可以得到方程组的解。

需要求解的方程组如下：

 x + 2y + z = 2
3x + 8y + z = 12
     4y + z = 2

方程组使用矩阵可以表示为 Ax = b ：

$$\begin{bmatrix} 1 & 2 & 1\\ 3 & 8 & 1\\ 0 & 4 & 1 \end{bmatrix} \begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} 2\\ 12\\ 2 \end{bmatrix}\\ $$

思考一个问题，方程一乘以多少，然后用方程二减去它能够将方程二的系数 $x$ 消去。用矩阵语言描述即系数矩阵 A 的第一行乘以多少，然后用第二行减去它能够使得第二行第一列的元素为0。这里将系数矩阵 A 的第一个元素（1）称为主元，与方程中的 $x$ 系数对应。 乘以的这个数称为消元乘数。

很简单，我们将第一行乘以3，然后用第二行减去它，就能够将 第二行第一列的元素变为0。

$$\begin{bmatrix} 1 & 2 & 1\\ 3 & 8 & 1\\ 0 & 4 & 1 \end{bmatrix} \overset{row2=row2-3row1}{\rightarrow} \begin{bmatrix} 1 & 2 & 1\\ 0 & 2 & -2\\ 0 & 4 & 1 \end{bmatrix}$$

这里我们将矩阵的第二行第一列的元素（(2,1)）变为了0，所以使用 (2,1) 作为这一步的代号。下一步我们需要将第三行第一列变为0，代号为 (3,1)。很幸运的是，我们发现它已经是0了。以上的操作都是针对主元一来进行的，即保留第一个方程的系数 $x$ ，将第二个和第三个方程的系数 $x$ 都消去。

接下来我们要操作的是主元二，即保留第一个和第二个方程的系数 $y$ ，将第三个方程的系数 $y$ 都消去。对应到矩阵中的操作为将第三行第二列的元素变为0，代号为 (3,2)。操作过程为将第二行乘以多少，然后用第三行减去它，将第三行第二列元素变为0。答案很明显，消元乘数为2。

⎡⎣⎢1002241−21⎤⎦⎥→row3=row3−2row2⎡⎣⎢100