← 全部笔记

高等代数

Schur补与惯性降阶

文章目录

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

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

同一次消元控制三个量

设M=(ABBTD)M=\begin{pmatrix}A&B\\B^{\mathsf T}&D\end{pmatrix}为实对称矩阵,且AA可逆。令S=D−BTA−1BS=D-B^{\mathsf T}A^{-1}B,称为它的Schur补。 C=(I−A−1B0I),CTMC=diag⁡(A,S).C=\begin{pmatrix}I&-A^{-1}B\\0&I\end{pmatrix},\qquad C^{\mathsf T}MC=\operatorname{diag}(A,S). 直接作矩阵乘法即可证明上述合同关系。因此惯性相加、秩相加,并且det⁡M=det⁡Adet⁡S\det M=\det A\det S。若DD也可逆,反过来按另一顺序消元,得到例8.7中的惯性等式。

正定分块判据 MM正定当且仅当AA与SS均正定。若AA正定,则MM半正定当且仅当SS半正定。

第二个结论允许SS奇异,但仍要求AA可逆。若AA奇异,应转用半正定分块矩阵与奇异消元,不能写出不存在的逆。

双曲块(例8.10) 对可逆实矩阵B∈Mn(R)B\in M_n(\mathbb R),(0BBT0)\begin{pmatrix}0&B\\B^{\mathsf T}&0\end{pmatrix}的惯性为(n,n,0)(n,n,0)。

先缩放分块,将BB变为II;再利用x=(u+v)/2x=(u+v)/\sqrt2、y=(u−v)/2y=(u-v)/\sqrt2,将2xTy2x^{\mathsf T}y化为∥u∥2−∥v∥2\|u\|^2-\|v\|^2。更一般地,对秩为rr的矩形矩阵BB,在匹配的合同变换中将BB作相抵化简,可将型化为rr个双曲对及若干零块,惯性为(r,r,m+n−2r)(r,r,m+n-2r)。

把低秩更新降到小矩阵

对A=−In+BBTA=-I_n+BB^{\mathsf T},其中BB大小为n×kn\times k,引入M=(−InBBT−Ik)M=\begin{pmatrix}-I_n&B\\B^{\mathsf T}&-I_k\end{pmatrix}。分别消去任一个对角块,得到 p(A)=p(−Ik+BTB),q(A)=n−k+q(−Ik+BTB).p(A)=p(-I_k+B^{\mathsf T}B),\qquad q(A)=n-k+q(-I_k+B^{\mathsf T}B). 零度也相同。在kk远小于nn时,这很有用(例8.9取k=2k=2)。看似可能为负的n−kn-k不造成矛盾:当k>nk>n时,小矩阵必须具有足够多的负方向。

二次函数的配方

若AA正定,则 xTAx+2bTx+c=(x+A−1b)TA(x+A−1b)+c−bTA−1b.x^{\mathsf T}Ax+2b^{\mathsf T}x+c =(x+A^{-1}b)^{\mathsf T}A(x+A^{-1}b)+c-b^{\mathsf T}A^{-1}b. 因此唯一的最小值为c−bTA−1bc-b^{\mathsf T}A^{-1}b,在−A−1b-A^{-1}b处取到(例8.40)。这是加边分块矩阵的标量Schur补,同时保留了极小点信息;只算行列式看不出极小点。