消去一个区块而非一个元素
消元可按变量组别求解方程。剩下的区块记录被消去变量如何影响其他变量。我们推导该区块,再用它处理行列式和实正定矩阵。
设 F 为域,m,n≥1。考虑维数相容的区块
M=(ACBD),A∈Fm×m, B∈Fm×n, C∈Fn×m, D∈Fn×n.
假设 A 可逆。A 在 M 中的 Schur 补为 S=D−CA−1B。不假设区块可以交换;乘法次序不可忽略。
若 A 可逆,则
M=(ICA−10I)(A0BS),detM=detAdetS.特别地,M 可逆当且仅当 S 可逆。
两个分块矩阵相乘得到原来的四个区块。下三角因子的行列式为一,上分块三角因子的行列式为 detAdetS。域上 detA=0,故 detM=0 当且仅当 detS=0。
对右端 (b,c),第一个分块方程给出 x=A−1(b−By)。代入第二个得
Sy=c−CA−1b.
若 S 可逆,便唯一确定 y,再确定 x。数值计算通常求解以 A 为系数的方程组,而不显式形成逆矩阵;代数记号表示所作用的映射。
正定性
现在在 R 上,假设 M 对称,即 C=BT,而 A,D 都对称。再假设 A 正定。则 A 可逆,且 S=D−BTA−1B 对称。
在上述实对称假设下,M 正定当且仅当 S 正定。
对 x∈Rm、y∈Rn,令 z=x+A−1By。展开得
(xy)TM(xy)=zTAz+yTSy.若 S 正定,对每个非零 (x,y),右边为正:若 y=0,则 z=x=0;否则第二项为正。反之,若 M 正定,对任意非零 y 取 x=−A−1By,则 z=0 且 yTSy>0。
证明透视
两个方向如何使用同一恒等式
唯一不显然的一步是代换 z=x+A−1By:它是分块形式的配方,选取的目的是把交叉项 2xTBy 吸收进 zTAz,剩下只含 y 的二次型,其矩阵为 D−BTA−1B。A 的正定性用了两次:使 A−1 存在,并使 zTAz≥0 且仅在 z=0 时取等号。由 S 推出 M 的方向中,当 y=0 时 z=x,第一项本身已迫使结果为正,这正是用到上述等号情形之处。由 M 推出 S 的方向则不作任何估计:它取特定的 x=−A−1By 把第一项消去,于是 M 在 (x,y) 处的取值恰为 yTSy。M 的对称性给出 C=BT,使展开时交叉项 xTBy 与 yTCx 能合并为 2xTBy。
例题
取
A=(2001),B=(11),D=(3),C=BT.则 S=3−1/2−1=3/2>0,且 detM=2(3/2)=3。A 和 S 都正定,所以 M 正定。对右端 b=(1,2)T、c=3,化简后的方程给出 (3/2)y=3−(1/2+2)=1/2,故 y=1/3、x=(1/3,5/3)T。代入可验证原来的三个方程。
取 M=(1224),A=(1)。则 S=4−2⋅1⋅2=0,所以 detM=detAdetS=0,与 1⋅4−2⋅2=0 一致。分解依然成立,但 S 不可逆,故 M 不可逆,化简后的方程 0⋅y=c−2b 只在 c=2b 时有解。
设
M=2−10−12−10−12,A=(2−1−12),B=(0−1),D=(2).A 正定:首项 2>0,且 detA=3>0。其逆矩阵为 A−1=31(2112),所以 BTA−1B=31⋅2=32,S=2−32=34>0。由分块判据,M 正定,且 detM=detA⋅S=3⋅34=4,与直接余因子展开一致。
反例模式
对角区块为正并不保证矩阵正定
一个诱人的说法是:对角区块 A 和 D 都正定的对称分块矩阵必为正定。取 A=(1)、D=(1)、B=(2),则 M=(1221)。此时 S=1−2⋅1⋅2=−3<0。具体地,对 (x,y)=(1,−1) 计算得 x2+4xy+y2=1−4+1=−2<0,所以 M 不正定。正确的判据约束的是 S(它通过 BTA−1B 包含交叉项),而不是 D。
分解需要 A 可逆,但 A 不可逆时 M 仍可能可逆。对 M=(0110),左上区块 A=(0) 奇异,但 detM=−1=0。这时含 A−1 的公式根本不适用,必须改用另一个主元或另一种区块排列。
习题
以下各题均在 R 上运算。
快速检查
(对 M=(2314),取 A=(2),求 S 和 detM。)
使用 S=D−CA−1B。
解答 · 答案
S=4−3(1/2)1=5/2,所以 detM=2(5/2)=5。
快速检查
(对同一矩阵,用分块消元解 M(x,y)T=(1,1)T。)
解答 · 答案
(5/2)y=1−3/2=−1/2,故 y=−1/5,x=(1−y)/2=3/5。验算:3(3/5)+4(−1/5)=1。
快速检查
(对实对称矩阵 (2111),应用分块正定性判据。)
解答 · 答案
A=2>0、S=1−1/2=1/2>0,所以矩阵正定。
快速检查
(为什么 M 可逆不代表其左上区块可逆?)
解答 · 答案
矩阵 (0110) 可逆,但左上元素为零。无论整体矩阵是否可逆,公式都要求主元区块可逆。