消去一個區塊而非一個元素
消元可按變量組別求解方程。剩下的區塊記錄被消去變量如何影響其他變量。我們推導該區塊,再用它處理行列式和實正定矩陣。
設 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) 可逆,但左上元素為零。無論整體矩陣是否可逆,公式都要求主元區塊可逆。