线性代数MIT 18.06 记录（七）主变量与特解

主变量与特解

例子

$$A=\left[\begin{array}{cccc}1& 2& 2& 2\\ 2& 4& 6& 8\\ 3& 6& 8& 10\end{array}\right]$$
我们发现

• 行并不是独立的
• 列也不是独立的

执行消元：
$$B=\left[\begin{array}{cccc}1& 2& 2& 2\\ 0& 0& 2& 4\\ 0& 0& 2& 4\end{array}\right]$$
这时我们发现第二行第二列元素是零，同时第三列也是，行变换并不能是我们找到非零的 pivot，于是我们忽略这个点，向后寻找：
$$U=\left[\begin{array}{cccc}1& 2& 2& 2\\ 0& 0& 2& 4\\ 0& 0& 0& 0\end{array}\right]$$

这时我们就找到了我们的U矩阵（Uper something

秩(rank)

在上面，我们在消元中只发现了两个pivot，于是，我们就说这个矩阵A的秩是 $2$
同时，我们给U中含有$pivot$ 的列 一个 新的名字 $"pivotcolumn"$，其他没有$pivot$ 的列 叫做$"freecolumn"$ ，而我们在消元求解的时候，采取这样的步骤：

1. 给$freecolumn$ 所对应的x，一个赋值为1，其他赋值为0（其实是可以随便赋值的，只是这样方便找到所有的解空间）
2. 使用剩下的方程和解 解出剩下的 x
3. 重复1，2步骤直至所有$freecolumn$都取过一次一为止
4. 把所有求出的解作线性组合

在上面那个特别的例子中，我们可以分别求出两个特解（特解就是 每次使用一个为1，其他全0的$"freecolumn"$求出的解）为：
$$x_1=\left[\begin{array}{c}-2\\ 1\\ 0\\ 0\end{array}\right]$$
和
$$x_2=\left[\begin{array}{c}2\\ 0\\ -2\\ 1\end{array}\right]$$

有了这两个特解，我们取他们的线性组合，即为最终要求的零向量:
$$x=c{x}_1+d{x}_2$$

结论：

• 对于一个$m\times n$ 秩为 $r$ 的矩阵来说，一共有 $n-r$ 个free变量

R矩阵

matlab中有一个更简单的命令叫做$rref$，我们来看一看R是干什么 的
还是从一个例子入手
这是我们取A的转置作为初始矩阵

这时候做一个行变换，把二、三行互换，我们得到下面的样子

这时候就得到了传说中的 $U矩阵$,但是这时候,我们还能布恩那个再修剪一下呢, 当然是可以的
我们把pivot 都变成1, 然后给 free column取 1
这样我们就得到了 R矩阵

这时候我们可以看到 R是由 I 和 F
组成的