Lecture 5 Permutation矩阵,矩阵转置,向量空间
1.Permutation矩阵回顾,存在行交换情况下的LU分解
- P矩阵及新分解形式介绍:
由上节末尾可知,如果在高斯消元的过程中遇到主元位置为0的情况,我们需要一个Permutation矩阵PPP来完成行交换的操作(Get a proper pivot)。
其中PPP为行交换后的单位阵,在矩阵左侧乘以PPP可以视作交换相应的行。
此时LU分解可以表示为:
PA=LUPA = LUPA=LU
也即AAA经过行交换之后可以转换为主元位置都不为0的情况,进而分解成LULULU的形式。
对于任意可逆阵AAA均存在这种分解。 - P矩阵的性质:
P−1=PT, PTP=IP^{-1} = P^T, \ P^{T}P=IP−1=PT, PTP=I
线性代数对于这种性质很感兴趣,在这其中PPP只是这个概念中心的一小部分。
2. 矩阵转置与对称
- 定义与性质
(AT)ij=Aji(A^T)_{ij}=A_{ji}(AT)ij=Aji
若AT=AA^T=AAT=A,称AAA为对称矩阵。
ATAA^TAATA为对称矩阵,因为(ATA)T=ATA(A^TA)^T=A^TA(ATA)T=ATA
3. 向量空间
向量空间指的是许多许多向量构成的空间,当然这些向量并不是随意的,它们必须遵循某些规则,比如在空间内可以进行加法和标量乘运算。
- 一个R2R^2R2的例子引入向量空间
R2R^2R2指的是所有2维实向量构成的集合。例如[32]\begin{bmatrix}3\\2\end{bmatrix}