第2课 矩阵消元

第2课 矩阵消元

Elimination 消元法。

$$\begin{cases} x+2y+z=2 \\ 3x+8y+z =12\\ 4y+z=2 \end{cases}$$

$$A=\begin{matrix} 1&2&1 \\ 3&8&1 \\ 0&4&1 \end{matrix}$$

消元法从第一行的第一个元素开始，称之为第一个主元(Pivot)。

Row2 = Row2- Row1*3。消元后(2,1)这个位置变为了0

$$A`\begin{matrix} `1`&2&1 \\ 0&`2`&-2 \\ 0&4&1 \end{matrix}$$

然后检查(3,1)已经是0了。

然后以(2,2)为主元，消除(3,2)位置
Row3 = Row3 - 2*Row2

$$U=\begin{matrix} `1`&2&1 \\ 0&`2`&-2 \\ 0&0&`5` \end{matrix}$$

有几个约定：

1、Pivot不能是0

2、当Pivot为0时，可以通过交换行来替换主元。

如果我们把主元位置的数稍作调整，这个方程就无解了。
比如 (2,2) = 6 (3,3)=-4
这时主元将会是0。

增广矩阵 Augment Matrix

A的增广矩阵就是把b也加上去

$$\begin{matrix} 1&2&1&2 \\ 3&8&1&12 \\ 0&4&1&2 \end{matrix}$$
U的增广矩阵同样经过 Row2 = Row2- Row1*3
和 Row3 = Row3 - 2*Row2
$$\begin{matrix} `1`&2&1&2 \\ 0&`2`&-2&6 \\ 0&0&`5`&-10 \end{matrix}$$

将消元后的增广矩阵回代

⎧⎩⎨⎪⎪x+2y+z=22y−2z=65