← 全部笔记

高等代数

矩阵秩的不等式与空间方法

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第3章, 印刷页 155–169, 186–190. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

从像空间的包含关系出发

记 r(A)=rank⁡Ar(A)=\operatorname{rank}A。对大小相容的乘积,有 im⁡(AB)⊆im⁡A\operatorname{im}(AB)\subseteq\operatorname{im}A,且 AA 将 im⁡B\operatorname{im}B 满射到 im⁡(AB)\operatorname{im}(AB)。因此 r(AB)≤min⁡(r(A),r(B)).r(AB)\le\min(r(A),r(B)). 对同型矩阵 A,BA,B,有 im⁡(A+B)⊆im⁡A+im⁡B\operatorname{im}(A+B)\subseteq\operatorname{im}A+\operatorname{im}B,得到 r(A+B)≤r(A)+r(B),∣r(A)−r(B)∣≤r(A−B).r(A+B)\le r(A)+r(B),\qquad |r(A)-r(B)|\le r(A-B). 将第一个不等式用于 A=(A−B)+BA=(A-B)+B,再交换角色,可得第二个不等式。水平拼接和竖直堆叠的秩也不超过各组成矩阵的秩之和(例 3.60–3.65)。

乘积中秩的精确损失

乘积损失公式 r(AB)=r(B)−dim⁡(im⁡B∩ker⁡A)r(AB)=r(B)-\dim(\operatorname{im}B\cap\ker A) 来自将 AA 限制到 im⁡B\operatorname{im}B 的秩零度定理;完整限制论证见 像空间与核空间的维数方法。下面直接用它推导秩不等式。

由 dim⁡ker⁡A=n−r(A)\dim\ker A=n-r(A),得到 Sylvester 不等式(例 3.66): r(AB)≥r(A)+r(B)−n.r(AB)\ge r(A)+r(B)-n. 若 AB=0AB=0,则 r(A)+r(B)≤nr(A)+r(B)\le n。对大小均为 n×nn\times n 的矩阵因子反复使用,得到 ∑i=1kr(Ai)≤(k−1)n+r(A1⋯Ak)\sum_{i=1}^k r(A_i)\le(k-1)n+r(A_1\cdots A_k)。

Frobenius 不等式比较嵌套像空间上的损失

由于 im⁡(BC)⊆im⁡B\operatorname{im}(BC)\subseteq\operatorname{im}B,与 ker⁡A\ker A 相交只能使维数减小。两次使用精确损失恒等式: r(BC)−r(ABC)≤r(B)−r(AB).r(BC)-r(ABC)\le r(B)-r(AB). 因此 Frobenius 不等式为 r(ABC)≥r(AB)+r(BC)−r(B).r(ABC)\ge r(AB)+r(BC)-r(B). 这给出例 3.69 的几何证明。若 r(AB)=r(B)r(AB)=r(B),则 im⁡B\operatorname{im}B 中没有非零向量被 AA 消去,所以对每个大小相容的 CC 有 r(ABC)=r(BC)r(ABC)=r(BC)(例 3.78–3.79)。

可交换性给出所需的交空间

对可交换方阵 A,BA,B,有 im⁡(A+B)⊆im⁡A+im⁡B,im⁡(AB)⊆im⁡A∩im⁡B.\operatorname{im}(A+B)\subseteq\operatorname{im}A+\operatorname{im}B, \qquad \operatorname{im}(AB)\subseteq\operatorname{im}A\cap\operatorname{im}B. 第二个包含关系同时使用 ABAB 与 BABA。将维数界相加,再使用和与交的维数公式,得 r(A+B)+r(AB)≤r(A)+r(B).r(A+B)+r(AB)\le r(A)+r(B). 这就是例 3.75。核空间证明则使用 ker⁡A∩ker⁡B⊆ker⁡(A+B)\ker A\cap\ker B\subseteq\ker(A+B) 和 ker⁡A+ker⁡B⊆ker⁡(AB)\ker A+\ker B\subseteq\ker(AB),再用秩零度定理。分块证明见 矩阵秩的子式与分块方法。

正性给出核空间相等

对实矩阵 AA,有 ker⁡(ATA)=ker⁡A\ker(A^{\mathsf T}A)=\ker A,因为 ATAx=0A^{\mathsf T}Ax=0 蕴含 ∥Ax∥2=0\|Ax\|^2=0。故 r(ATA)=r(A)r(A^{\mathsf T}A)=r(A),类似地有 r(AAT)=r(A)r(AA^{\mathsf T})=r(A)。在 C\mathbb C 上须将转置换为共轭转置 AHA^{\mathsf H}(例 3.76)。

在 C\mathbb C 上普通转置不够:A=(1,i)TA=(1,i)^{\mathsf T} 的秩为 11,却有 ATA=0A^{\mathsf T}A=0。

将乘积改写为相邻项相消的和

训练题 6 使用 AB−I=(A−I)B+(B−I)AB-I=(A-I)B+(B-I) 证明 r(AB−I)≤r(A−I)+r(B−I)r(AB-I)\le r(A-I)+r(B-I)。对于 A=B1⋯BkA=B_1\cdots B_k 与幂等矩阵 BiB_i,展开 I−A=∑j=1kB1⋯Bj−1(I−Bj).I-A=\sum_{j=1}^k B_1\cdots B_{j-1}(I-B_j). 由于 r(I−Bj)=n−r(Bj)r(I-B_j)=n-r(B_j) 和 r(A)≤r(Bj)r(A)\le r(B_j),得到 r(I−A)≤k(n−r(A))r(I-A)\le k(n-r(A))。此方法无需可交换性。