矩阵论——向量空间

向量空间：满足运算封闭性的一些向量。
运算封闭性 $\{\begin{array}{l}加法v+w\\ 数乘cv\end{array}\to$线性组合 $cv+dw$封闭
$R^2$中的 subspace：

1. 零向量Z
2. 经过原点的直线L
3. 整个$R^2$

$R^3$中的 subspace：

1. 零向量Z
2. 经过原点的直线L
3. 经过原点的面P
4. 整个$R^3$

• 任意两个子空间的交集仍是向量空间，
• 任意两个子空间的并集不一定是向量空间。

A的列空间

A的列空间由所有列的线性组合构成。¹

$Ax=b$有解
$⟺$当且仅当b是A的线性组合
$⟺$当且仅当b属于A的列空间

零空间

$Ax=0$ 的 解$x$ 就是零空间。
若$A_{m\times n}$，那么$A$的列空间 in $R^m$，而零空间 in $R^n$
性质：

• 零向量 in 零空间
• 零空间是向量空间²
• 当b是非零向量时，其解空间不是向量空间。

Ax=0

对于$Ax=0$，消元会改变列空间，但是不改变解，也就是不改变零空间。

r(A)：有多少个方程起作用
r(A)=主元个数=主变量$x_{pivot}$=A主列的个数=$A^T$主列的个数=A列空间的维数，
n-r(A)=A自由变量$x_{free}$=A自由列的个数=A特解的个数。

性质：自由列的本质是主列的一个线性组合。

消元后，主元所在列是主列，其余列是自由列，通过对$x_{free}$分配数值，令其中一变量为1，其余均为0

如何求解$Ax=0$：

1. 消元
2. $Ux=0$
3. $Rx=0$³
   设$Ax=0$的零空间矩阵⁴为N，
   而$R=\left[\begin{array}{cc}{I}_{r\times r}& F_{r\times (n-r)}\\ O& O\end{array}\right]$
   欲使$RN=0$，则
   $N=\left[\begin{array}{c}-F_{r\times (n-r)}\\ I_{(n-r)\times (n-r)}\end{array}\right]$,此时$RN=0$。

Ax=b

$Ax=b$要有解，需满足b in A的列空间，也就是b是A各列的线性组合。
$⟺$若A经行变换，某行为零行，则b经相同的行变换后，对应位置应为0。
$Ax=b$如何求解：

1. $Ax=b$消元后，令自由变量均为0，得到特解$x_p$
2. 解$Ax=0$得到零空间$x_n$
3. $x_p+x_n$即为$Ax=b$的通解

满秩

$A_{m\times n}$

列满秩：r = n < m

$⟹$无自由变量
$⟹$零空间只有零向量
$⟹Ax=0$只有零解