3. 矩阵乘积的逆 - Inverse
方阵才有逆
,则
4. 矩阵的LU分解
,前提是
可逆(invertible)
is
Lower Triangular (下三角矩阵),
is
Upper Triangular(上三角矩阵)即高斯消元结果
设
为三阶方阵,消元无需交换两行
则
易知
的对角线全为1
好处在于,
对角线为1,除对角线外只有一个值不为0,且各行的加回操作从下往上进行,互不干扰,可以直接把
单个对角线外非零值写到
里面,很容易求得
5. 置换矩阵 - Permutation Matrix
置换矩阵乘以某个矩阵即交换其中的某些行
置换矩阵就是一个交换了某些行的单位矩阵,包括单位矩阵
n阶置换矩阵们是一个封闭群,共有
个,且很容易求逆。只对两行互换的置换矩阵的逆即为本身
置换矩阵均可逆,且置换矩阵的逆是自身的转置
转置 - Transpose
,即矩阵和自身转置的乘积是对称矩阵
6. 向量空间、列空间和零空间
向量空间 - Vector Space
向量空间需要对向量的数乘和加减法封闭
两个向量子空间的并
不一定是线性空间
两个向量子空间的交
是线性空间
A的列向量组成列空间,记作
解向量们组成零空间,记作
7. 秩、主变量 - pivots 和特解
矩阵的秩
阶梯型算法:
解方程
先做
,化简成
再找出
和
令自由列的变量轮流单个为1,其余为0
找出所有特解
零空间即所有特解的线性组合(可以证明)
特解个数即
数量
零空间矩阵 - 各列由特解组成
即阶梯型