矩阵的满秩分解

参考资料

https://wenku.baidu.com/view/da5a1f14f18583d049645976.html?re=view

今天看SVD（奇异值分解），讲到了满秩分解，我查阅了一下资料，顺便做一下笔记。

定理

设$A \in C_r^{m\times n}$，那么存在$B \in C_r^{m \times r} ,C \in C_r^{r\times n}$，使得：A=BC；其中B为列满秩矩阵，C为行满秩矩阵；这样的分解为矩阵的满秩分解。

证明1

因为$rank(A) = r$,所以A有r个线性无关的列向量$a_{i1},a_{i2},a_{i3},\ldots,a_{ir}$，记作$F =\begin{pmatrix} a_{i1},a_{i2},a_{i3},\ldots,a_{ir}\end{pmatrix}$，而A的所有列向量均可由他们线性表示，即存在$r \times n$ 的矩阵G，使得A=FG，显然$F \in C_r^{m\times r}$,又$r = rank(A) = rank(FG) \leq rank(G) \leq r$,即$rank(G)=r$

证明2

因为A的秩为r ，所以由等价分解原理可知，存在m阶可逆矩阵P和n阶可逆矩阵Q，使得$PAQ = \begin{pmatrix}E_r & 0\\0&0 \end{pmatrix}$；令$F = P^{-1} \begin{pmatrix} E_r\\ 0\end{pmatrix}，G =\begin{pmatrix} E_r &0\end{pmatrix} Q^{-1}$，其中设$B = \begin{pmatrix} E_r\\ 0\end{pmatrix}$，则$F = P^{-1}B$。则$F$为$m\times r$列满秩矩阵，$G$为$r\times n$行满秩矩阵，故结论成立。