← 全部笔记

高等代数

矩阵的分块消元与Schur补

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第2章, 印刷页 59–60, 95–101, 104. PDF页码 = 印刷页码 + 10。 来源PDF 以下结论和方法根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

消去一个块

设 M=(ABCD)M=\begin{pmatrix}A&B\\C&D\end{pmatrix},其中 AA 的大小为 m×mm\times m,DD 的大小为 n×nn\times n,非对角块的大小相容。若 AA 可逆,则

(I0−CA−1I)M=(AB0S),S=D−CA−1B.\begin{pmatrix}I&0\\-CA^{-1}&I\end{pmatrix}M=\begin{pmatrix}A&B\\0&S\end{pmatrix},\qquad S=D-CA^{-1}B.

SS 是 AA 的 Schur 补。左侧乘子的行列式为 11,所以

det⁡M=det⁡Adet⁡(D−CA−1B).\det M=\det A\det(D-CA^{-1}B).

若改为 DD 可逆,则

det⁡M=det⁡Ddet⁡(A−BD−1C).\det M=\det D\det(A-BD^{-1}C).

这些公式不要求 A,B,C,DA,B,C,D 可交换(例 2.66)。分块行变换的系数乘在左侧,分块列变换的系数乘在右侧。

分块逆矩阵

若 AA 与 SS 可逆,则分解

M=(I0CA−1I)(AB0S)M=\begin{pmatrix}I&0\\CA^{-1}&I\end{pmatrix}\begin{pmatrix}A&B\\0&S\end{pmatrix}

给出

M−1=(A−1+A−1BS−1CA−1−A−1BS−1−S−1CA−1S−1).M^{-1}=\begin{pmatrix}A^{-1}+A^{-1}BS^{-1}CA^{-1}&-A^{-1}BS^{-1}\\-S^{-1}CA^{-1}&S^{-1}\end{pmatrix}.

这一一般逆公式是整理者对本章分块消元的推广。逆向排列两个因子,并使用

(AB0D)−1=(A−1−A−1BD−10D−1)\begin{pmatrix}A&B\\0&D\end{pmatrix}^{-1}=\begin{pmatrix}A^{-1}&-A^{-1}BD^{-1}\\0&D^{-1}\end{pmatrix}

即可得到,其中 A,DA,D 可逆(例 2.74)。特别地,当 AA 可逆时,MM 可逆当且仅当 SS 可逆。因此加边矩阵 (AuvTb)\begin{pmatrix}A&u\\v^{\mathsf T}&b\end{pmatrix} 可逆当且仅当 b−vTA−1u≠0b-v^{\mathsf T}A^{-1}u\ne0(例 2.65)。

降低低秩行列式的阶数

对 (ImU−VIr)\begin{pmatrix}I_m&U\\-V&I_r\end{pmatrix} 使用两种 Schur 公式,得到

det⁡(Im+UV)=det⁡(Ir+VU).\det(I_m+UV)=\det(I_r+VU).

对可逆矩阵 DD,

det⁡(D+UV)=det⁡Ddet⁡(Ir+VD−1U).\det(D+UV)=\det D\det(I_r+VD^{-1}U).

有用之处是将 mm 阶化为 rr 阶。例 2.67 将对角元为 ai2a_i^2、非对角元为 aiaj+1a_i a_j+1 的矩阵写成 −I+aaT+11T-I+aa^{\mathsf T}+\mathbf1\mathbf1^{\mathsf T},其行列式变为

(−1)n[(1−n)(1−∑iai2)−(∑iai)2].(-1)^n\left[(1-n)\left(1-\sum_i a_i^2\right)-\left(\sum_i a_i\right)^2\right].

例 2.68 类似地,对对角元为零、第 jj 列的非对角元为 jj 的矩阵得到 (−1)nn!(1−n)(-1)^n n!(1-n)。

对称的分块结构

将第二个块行加到第一个,再从第二个块列中减去第一个,得到

det⁡(ABBA)=det⁡(A+B)det⁡(A−B).\det\begin{pmatrix}A&B\\B&A\end{pmatrix}=\det(A+B)\det(A-B).

无需可交换假设(例 2.69)。重复此分解,得到例 2.70 的四块结构对应的四个因子 det⁡(A+B+C+D)\det(A+B+C+D)、det⁡(A+B−C−D)\det(A+B-C-D)、det⁡(A−B+C−D)\det(A-B+C-D)、det⁡(A−B−C+D)\det(A-B-C+D)。

在 C\mathbb C 上,类似消元给出

det⁡(A−BBA)=det⁡(A+iB)det⁡(A−iB).\det\begin{pmatrix}A&-B\\B&A\end{pmatrix}=\det(A+iB)\det(A-iB).

若 A,BA,B 为实矩阵,则此式等于 ∣det⁡(A+iB)∣2≥0|\det(A+iB)|^2\ge0。若它们可交换,乘积还等于 det⁡(A2+B2)\det(A^2+B^2)(例 2.71–2.73)。最后这一化简需要可交换性,前一个公式则不需要。