← 全部笔记

高等代数

半正定分块矩阵与奇异消元

文章目录

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

二次型、正定性和惯性的统一记号见 二次型。

正性迫使非对角块落入值域

分块值域条件(例8.75) 若M=(ABBTD)M=\begin{pmatrix}A&B\\B^{\mathsf T}&D\end{pmatrix}为实对称半正定矩阵,则im⁡B⊆im⁡A\operatorname{im}B\subseteq\operatorname{im}A,也等价于rank⁡[A B]=rank⁡A\operatorname{rank}[A\ B]=\operatorname{rank}A。

证明。 若Ax=0Ax=0,向量(x,0)(x,0)的MM二次型值为零,所以被MM零化。因此BTx=0B^{\mathsf T}x=0。AA对称,故im⁡A=(ker⁡A)⊥\operatorname{im}A=(\ker A)^\perp;这一核包含关系就是所需的值域包含关系。

求解AY=BAY=B,则 (I−Y0I)TM(I−Y0I)=diag⁡(A,D−YTAY).\begin{pmatrix}I&-Y\\0&I\end{pmatrix}^{\mathsf T} M\begin{pmatrix}I&-Y\\0&I\end{pmatrix} =\operatorname{diag}(A,D-Y^{\mathsf T}AY). 下面的分块与解的选择无关:将YY改动ZZ,其中AZ=0AZ=0,不会改变YTAYY^{\mathsf T}AY。

奇异分块判据 M⪰0M\succeq0当且仅当A⪰0A\succeq0、AY=BAY=B可解,且某个这样的解YY满足D−YTAY⪰0D-Y^{\mathsf T}AY\succeq0。

必要性来自值域条件与合同变换,充分性来自反向使用该合同关系。这是整理者将教材的奇异消元明确写出的版本,既避免了不存在的A−1A^{-1},也不需要引入伪逆记号。

矩阵序给出值域包含

若A⪰B⪰0A\succeq B\succeq0,则ker⁡A⊆ker⁡B\ker A\subseteq\ker B,因为0=xTAx=xT(A−B)x+xTBx0=x^{\mathsf T}Ax=x^{\mathsf T}(A-B)x+x^{\mathsf T}Bx迫使两个非负项都为零。因此im⁡B⊆im⁡A\operatorname{im}B\subseteq\operatorname{im}A、rank⁡[A B]=rank⁡A\operatorname{rank}[A\ B]=\operatorname{rank}A(例8.76)。

这使半正定三角分解可以归纳进行:即使左上主分块奇异,相邻列仍在其值域内,所以可以消去(例8.78)。剩余标量为非负,而不必严格为正。

加上反对称部分

若A⪰0A\succeq0、KT=−KK^{\mathsf T}=-K,则 ker⁡(A+K)=ker⁡A∩ker⁡K.\ker(A+K)=\ker A\cap\ker K. 确实,(A+K)x=0(A+K)x=0给出xTAx=0x^{\mathsf T}Ax=0,所以Ax=0Ax=0,进而Kx=0Kx=0。因此,rank⁡(A+K)\operatorname{rank}(A+K)等于竖直堆叠矩阵(AK)\begin{pmatrix}A\\K\end{pmatrix}的秩(例8.72)。特别地,若AA正定,则A+KA+K可逆,不要求交换性。

对满足B⪰0B\succeq0的实对称矩阵A,BA,B,A+iBA+iB奇异当且仅当ker⁡A∩ker⁡B\ker A\cap\ker B含非零实向量(例8.73)。若(A+iB)z=0(A+iB)z=0,对z∗(A+iB)z=0z^*(A+iB)z=0取虚部,得到z∗Bz=0z^*Bz=0,进而Bz=0Bz=0,再得到Az=0Az=0。zz的实部、虚部给出非零实公共核向量。将实矩阵BB视为Hermite矩阵,保证复向量的零二次型值步骤成立。