矩阵分析与应用+张贤达

第一章 矩阵与线性方程组（二十）

1. 矩阵的秩的性质

乘积矩阵的秩

定理1
令$r_A=rank(A)$和$r=rank(B)$，则乘积矩阵$AB$的秩$r_{AB}=rank(AB)$满足不等式
r A B ≤ m i n { r A , r B } r_{AB}≤min\{r_A,r_B\} rAB​≤min{rA​,rB​}
证明
令$A$和$B$分别是$p\times q$和$q\times n$矩阵。不妨令$r_A\le r_B$，这意味着$r_A\le minq,n$。对于矩阵$A$，假定$p\times p$矩阵$P$和$q\times q$矩阵$Q$分别是对$A$的列和行进行初等变换的非奇异矩阵，并使得
$$PAQ=C=\left[\begin{array}{cc}{I}_{r_A}& O\\ O^A& O\end{array}\right]或PA=\left[\begin{array}{cc}{T}_{r_A}& O\\ O^A& O\end{array}\right]Q^{-1}$$
用$B$右乘第二式两边，由于$r_A\le minq，n$，故$q\times n$矩阵$Q^{-1}B$可分块为
$$\left[\begin{array}{c}{T}_{r_A\times n}\\ S_{(q-r_A)\times n}\end{array}\right]$$
使得
$$PAB=\left[\begin{array}{cc}{I}_{r_A}& O\\ O^A& O\end{array}\right]Q^{-1}B=\left[\begin{array}{cc}{I}_{r_A}& O\\ O^A& O\end{array}\right]\left[\begin{array}{c}{T}_{r_A\times n}\\ S_{(q-r_A)\times n}\end{array}\right]=\left[\begin{array}{c}{T}_{r_A\times n}\\ O\end{array}\right]$$
由于$P$是一系列初等变换的乘积，它不会改变矩阵$AB$的秩，故
$$rank(PAB)=rank(AB)=rank\left[\begin{array}{c}{T}_{r_A\times n}\\ O\end{array}\right]\le r_A$$

由于假定$r_A\le r_B$，所以上式意味着$rank(AB)\le min{r}_A,r_B$。

类似地，令$r_A\ge r_B$，这意味着${}_B\le p$或$r_B\le q$。
假定存在$q\times q$初等变换矩阵$U$和$n\times n$初等变换矩阵$V$使得
$$UBV=D=\left[\begin{array}{cc}{I}_{r_B}& O\\ O& O\end{array}\right]或BV=U^{-1}\left[\begin{array}{cc}{I}_{r_B}& O\\ O& O\end{array}\right]$$
用矩阵$A$左乘第二式两边，则$p\times q$矩阵$A{U}^{-1}$可以分块为$[T_{px{r}_B},S_{px(q-r_B)}]$，使得
$$ABV=A{U}^{-1}\left[\begin{array}{cc}{I}_{r_B}& O\\ O& O\end{array}\right]=T_{p\times r_B},S_{p\times (q-r_B)}]\left[\begin{array}{cc}{I}_{r_B}& O\\ O& O\end{array}\right]=[T_{p\times r_B,O}]$$
由于$V$是一系列初等变换矩阵的乘积，它不改变矩阵$AB$的秩，故
$$rank(ABV)\le rank(AB)=rank[T_{px{r}_B}]\le r_B$$
由于假定$r_A\ge r_B$，所以上式意味着 r a n k ( A B ) ≤ m i n { r A , r B } rank(AB)≤min\{r_A,r_B\} rank(AB)≤min{rA​,rB​}。这就证明了本定理。

引理1
$m\times n$矩阵$A$左乘$m\times m$非奇异矩阵$P$或者右乘$n\times n$非奇异矩阵$Q$，将不改变$A$的秩。

证明
由于$m\times m$矩阵$P$非奇异，即$rank(P)=m$，故$rank(A)\le rank(P)$。令$M=PA$，则根据定理1知$rank(M)\le rank(A)$。
另一方面，由$A=P^{-1}M$及定理1又有$rank(A)\le rank(M)$。于是，$rank(A)=rank(M)=rank(PA)$。

类似地，可以证明$rank(A)=rank(AQ)$。

特别地，若$p\times m$矩阵$P$具有满列秩，$n\times q$矩阵$Q$具有满行秩，即$rank(P)=m$和$rank(Q)=n$，则$rank(PA)=rank(A)$和$rank(AQ)=rank(A)$。

引理2
$$rank[A,B]\le rank(A)+rank(B)$$。

证明
$rank[A,B]\le 矩阵[A,B]的线性无关列数$$
$$\le 矩阵A的线性无关列数+矩阵B的线性无关列数$$
$$\le rank(A)+rank(B)$$
即引理得证。

引理3
$$rank(A+B)\le rank[A,B]\le rank(A)+rank(B)$$
证明
对矩阵$A+B=[A,B]\left[\begin{array}{c}I\\ I\end{array}\right]$应用定理1，则有$rank(A+B)\le rank[A,B]$。

引理4
对于$m\times n$矩阵$A$和$n\times q$矩阵$B$，秩不等式$rank(AB)\ge rank(A)+rank(B)-n$成立。
证明
令$r_A=rank(A)$，且$m\times m$矩阵$P$和$n\times n$矩阵$Q$是适当的初等变换矩阵，使得$PAQ=\left[\begin{array}{cc}{I}_{r_A}& O\\ O& O\end{array}\right]$。定义$X=P^{-1}\left[\begin{array}{cc}O& O\\ O& I_{n-r_A}\end{array}\right]Q^{-1}$，则$rank(x)=n-r_A$和$A+X=P^{-1}{Q}^{-1}$。于是，根据引理1得
$$rank(B)=rank(P^{-1}{Q}^{-1}B)=rank(AB+XB)$$
$$\le rank(AB)+rank(XB)$$
$$<rank(AB)+rank(X)(因为rank(XB)\le rank(X))$$
$$\le rank(AB)+n-r_A$$
即有$rank(AB)\ge rank(A)+rank(B)-n$。

2.秩的性质

(1)秩是一个正整数。
(2)秩等于或小于矩阵的行数或列数。
(3)当$n\times n$矩阵$A$的秩等于$n$时，则A是非奇异矩阵，或称A满秩(full rank)。
(4)如果$rank(A_{m\times n)}<minm,n$，则称A是秩亏缺的。一个秩亏缺的正方矩阵称为奇异矩阵。
(5)若$rank(A_{m\times n})=m(<n)$，则称矩阵$A$具有满行秩(full row rank)。
(6)若$rank(A_{m\times n})=n(<m)$，则称矩阵A具有满列秩(full column rank)。
(7)任何矩阵$A$左乘满列秩矩阵或者右乘满行秩矩阵后，矩阵A的秩保持不变。
(8)当矩阵的秩$rank(A_{m\times n})=r\ne 0$时，至少存在一个$r\times r$子矩阵$X_{r\times r}$满秩或非奇异。即是说，矩阵$A_{m\times n}$可以分块为
$$A_{m\times n}=\left[\begin{array}{cc}{X}_{r\times r}& Y_{r\times (n-r)}\\ Z_{(m-r)\times r}& W_{(m-r)\times (n-r)}\end{array}\right]$$
式中，$X_{r\times r}$非奇异。

3.关于秩的等式

(1)若$A\in C^{m\times n}$，则$rank(A^H)=rank(A^T)=rank(A^{\ast })=rank(A)$。
(2)若$A\in C^{m\times n}$和$c\ne 0$，则$rank(cA)=rank(A)$。
(3)若$A\in C^{m\times n}$和$C\in C^{n\times n}$均非奇异，则对于任一矩阵$B\in C^{m\times n}$有$rank(AB)=rank(B)=rank(BC)=rank(ABC)$。即是说，矩阵$B$左乘与(或)右乘一个非奇异矩阵后，$B$的秩保持不变。
(4)如果$A,B\in C^{m\times n}$，则$rank(A)=rank(B)$当且仅当存在非奇异矩阵$X\in C^{m\times m}$和$Y\in C^{n\times n}$使得$B=XAY$。
(5)若$A\in C^{m\times n}$，则
$$rank(A{A}^T)=rank(A^{T}A)-rank(A)$$
$$rank(A{A}^H)=rank(A^{H}A)=rank(A)$$
(6)若$A\in C^{m\times m}$，则
$$rank(A)=m\iff det(A)\ne 0\iff A非奇异$$
(7)若$m\times m$矩阵$A$非奇异，且$B\in C^{m\times n}$，$C\in C^{n\times n}$，$D\in C^{m\times n}$则
$$\left[\begin{array}{cc}A& B\\ C& D\end{array}\right]=m\iff D=C{A}^{-1}B$$

4.关于秩的不等式

(1)对于任意$m\times n$矩阵$A$均有$rank(A)\le minm，n$。
(2)若$A,B\in C^{mxn}$，则$rank(A+B)\le rank(A)+rank(B)$。
(3)若$A\in C^{m\times k}$和$B\in C^{k\times n}$，则
$$rank(A)+rank(B)-k\le rank(AB)\le minrank(A),rank(B)$$
(4)如果从任意矩阵中删去某些行与(或)某些列，则所得子矩阵的秩不可能大于原矩阵的秩。