李宏毅线性代数-RREF

线性方程组求解

将Ax=b写成[A b]的形式，通过3类行操作，将矩阵转换成reduced row echelon form(RREF)的形式

举例：

RREF，行最简阶梯型

1. 非零行都在零行的上面
2. 每一行的第一个非0元素(leading entry)都在上一行leading entry的右下方
3. 包含leading entry的列，除了leading entry，其他值都是零
   
   

转成RREF后求解

RREF 的性质

1. RREF 与 Linear Combination

1. 列

• RREF与原始matrix，列之间关系保持不变
  

• The span of the columns are different
  

2. 行

• 行之间的关系被改变
• RREF与原始矩阵，行的span是一样的 (?)

2. RREF与Independent

1. RREF对应的pivot columns是线性独立的，non-pivot columns是pivot columns的线性组合
   
   

2. 一个矮胖型的矩阵(矩阵A是mxn的，且m<n)的列向量一定是dependent的
   

3. RREF与秩

1. 矩阵的秩等于Pivot columns的个数，等于RREF中non-zero行的个数，
   因此矩阵的秩小于等于Min(矩阵行数，矩阵列数)
   
2. 从秩看线性方程组是否有解
   
3. 线性方程组何时永远有解？
   上述第二点中，线性方程组有解得看A和b的具体情况，但什么情况下线性方程组永远有解呢？
   当A是行满秩的时候，即R(A) = m, 因为此时A的m个pivot columns的线性组合就是整个m维空间。
   
4. 行满秩与列满秩

• 非满秩情况下，无解或无穷多解
• 列满秩至多有一个解
  • square时有唯一解
  • 高瘦时，是否有解还取决于b的值，且至多有一个解
    
• 行满秩至少有一个解
  • square时，有唯一解
  • 矮胖型时，有无穷组解，因为Rank A < n