第2课 矩阵消元
Elimination 消元法。
消元法从第一行的第一个元素开始,称之为第一个主元(Pivot)。
Row2 = Row2- Row1*3。消元后(2,1)这个位置变为了0
然后检查(3,1)已经是0了。
然后以(2,2)为主元,消除(3,2)位置
Row3 = Row3 - 2*Row2
有几个约定:
1、Pivot不能是0
2、当Pivot为0时,可以通过交换行来替换主元。
如果我们把主元位置的数稍作调整,这个方程就无解了。
比如 (2,2) = 6 (3,3)=-4
这时主元将会是0。
增广矩阵 Augment Matrix
A的增广矩阵就是把b也加上去
U的增广矩阵同样经过 Row2 = Row2- Row1*3
和 Row3 = Row3 - 2*Row2
将消元后的增广矩阵回代
可得解
Matrices
在上一节中我们把矩阵和一个列向量的乘法,看成是列向量中每一个元素对矩阵中每一列的线性组合。
而对于行向量乘以矩阵
那么问题来了,我们需要一个什么样的矩阵能使A->A`呢?
答案是下面这个矩阵
我们将新引入的矩阵称为E21,因为他是为了消去(2,1)这个元素引入的
紧接着我们再来将第3列的(3,2)也消去。同样这次引入的矩阵称为E32
那么上述两个步骤可以用数学语言简单的描述为
矩阵乘法的一些性质
结合律(Associative law)
交换律
矩阵相乘并不符合
Permutation 置换矩阵
Exchange rows 1 and 2(交换第一行和第2行)
Exchange rows 1 and 2(交换第一行和第2行)
Invese 逆矩阵
想像一下[100 −310 001]这个矩阵,经过什么变换可以变成⎡⎣⎢⎢100010001⎤⎦⎥⎥呢?
第1行和第3行不变。第2行加上Row1*3就可以了啊。相当于乘以⎡⎣⎢⎢130010001⎤⎦⎥⎥。
我们称
⎡⎣⎢⎢130010001⎤⎦⎥⎥为E−1(逆矩阵)。
[100 −310 001]为E(初等矩阵)。
[100 010 001]为I(单位矩阵)。