一次基變換可以透過合同把實對稱形式對角化。如果有兩個形式,我們便需要同一組基同時處理兩者。第一個形式正定,恰好提供了所需的額外結構:它定義一個內積,第二個形式則成為關於這個內積的自伴算子。由此得到同時合同化及廣義特徵值方程。
雙線性形式筆記建立合同及實慣性理論,內積筆記建立自伴算子的譜對角化及正平方根。這裏結合這些工具,求出正定形式對所共用的基。
約定
全文中,A,B 是實對稱 n×n 矩陣,n≥1;除非例子明確檢查假設失效的情況,否則 A 正定。採用列座標。第一個形式為 xTAy,其範數為 ∥x∥A=(xTAx)1/2。基矩陣 P 滿足 PTAP=I 時,稱其關於 A 標準正交。這與歐氏正交性 PTP=I 不同。
設 A 正定,B 對稱。若存在非零 v 使 Bv=λAv,則稱純量 λ 為對 (B,A) 的廣義特徵值,v 為廣義特徵向量。這些特徵值就是 det(B−λA) 的根。
先把正定形式歸一化,再用譜定理
設 A,B 為實對稱 n×n 矩陣,且 A 正定。則存在可逆實矩陣 P,使 PTAP=I、PTBP=Λ,其中 Λ 為實對角矩陣。
正平方根 A1/2 存在且可逆。其逆 A−1/2 對稱。定義
C=A−1/2BA−1/2.轉置會顛倒乘積次序,而每個因子都對稱,所以這個矩陣對稱。因此存在正交矩陣 Q,使 QTCQ=Λ,其中 Λ 為實對角矩陣。令
P=A−1/2Q.直接相乘證明以下同時合同式:
PTAP=I,PTBP=Λ.
證明透視
每個假設用在哪一步
化簡分兩步,每個假設各用一次。A 的正定性用在第一步:它提供 A1/2,所以 PTAP=QTA−1/2AA−1/2Q=QTQ=I。B 的對稱性用在第二步:它使 C=A−1/2BA−1/2 對稱,於是譜定理給出正交矩陣 Q 使 QTCQ=Λ,從而 PTBP=QTCQ=Λ。關鍵的一着是先把 A 歸一化為單位矩陣,因為之後任何正交代換都不會改變單位矩陣;所以第二次歐氏正交對角化不會破壞第一步。證明沒有說 A 與 B 交換:Q 對角化的是 C,不是 B。若沒有正定性,便沒有 A1/2,這正是下面反例所展示的失敗。
第一個合同把度量歸一化;第二個在同一座標下把另一個形式對角化。這並不聲稱 A 與 B 交換,也不聲稱某個歐氏正交矩陣能同時對角化兩者。基變換在原座標下未必正交。
反過來,任何滿足這兩個合同式的可逆 P,都會給出關於這對形式的相同結論。除次序外,對角元素是內在確定的:它們正是下面所討論算子的特徵值,按重數計。
算子在正確的度量下自伴
令 T=A−1B。它在普通座標下未必對稱,但有
TTA=AT=B.
因此 (Tx)TAy=xTATy,故 T 關於 A 定義的內積自伴。同時合同式亦表示
P−1TP=Λ.
事實上,PTAP=I 給出 P−1=PTA,再乘以 T 及 P 便得這個恆等式。若 vj 是 P 的第 j 列,則
Bvj=λjAvj,viTAvj=δij.
這些是關於參考度量標準正交的廣義特徵向量。它們構成一組基,而且所有廣義特徵值均為實數。等價地,它們是 det(B−λA) 的根,按重數計,因為
det(B−λA)=det(A)det(T−λI).
對相異特徵值,不經對角化也能檢查正交性。若 Bv=λAv 及 Bw=μAw,由對稱性有 vTBw=μvTAw,同時亦有 vTBw=λvTAw。所以 (λ−μ)vTAw=0。在重複特徵值的特徵子空間內,須選擇一組關於 A 的標準正交基;任取的特徵向量未必已經正交。
合同與相似攜帶不同的不變量
單個形式矩陣按 B↦PTBP 變換。普通特徵值的數值並非任意合同的不變量。但如果兩個矩陣一起變換,
A′=PTAP,B′=PTBP,
則
(A′)−1B′=P−1(A−1B)P.
所以,成對形式的廣義特徵值不變。這就是它們能對正定參考形式下的一對形式作同時合同分類的原因。把第一個形式歸一化為單位矩陣後,只剩下第二個形式的對角元素多重集。
矩陣 A−1B 可以不對稱,卻沒有非實特徵值:它的自伴性屬於 A 度量。把它當作歐氏自伴矩陣會使用錯誤的假設,即使最終算出的特徵值碰巧正確。
商的界與全部取等情況
設 A>0,B 為實對稱,其廣義特徵值為 λmin≤⋯≤λmax。對每個 x=0,
λmin≤xTAxxTBx≤λmax,左邊取等當且僅當 x 屬於 λmin 的廣義特徵子空間,右邊取等當且僅當 x 屬於 λmax 的廣義特徵子空間。
寫 x=Py。兩個形式化為
xTAx=j∑yj2,xTBx=j∑λjyj2.因此,對 x=0,它們的商是加權平均:
λmin≤xTAxxTBx≤λmax.
下界取等,當且僅當每個非零座標都屬於最小特徵值方向;上界有對應的最大特徵值條件。在原座標中,極值向量是相應廣義特徵子空間中的所有非零向量。極端特徵值重複時,整個子空間都提供極值方向。
概念視角幾何
透過另一個形式去看橢球的主軸
集合 E={x:xTAx=1} 是橢球,商的界說明 xTBx 限制在 E 上的取值範圍是 [λmin,λmax]。xTBx 在 E 上臨界點的 Lagrange 條件 Bx=λAx,正是廣義特徵值方程,而臨界值就是 λ。因此 A-標準正交特徵向量,就是 B 所見到的 E 的主方向。在座標 y=P−1x 下,橢球變成單位球面,B 變成對角形式 ∑λjyj2。對例題中的那一對形式,xTBx 在 E 上恰好取遍 [0,1]。
同一個基變換亦能處理形式的矩陣束:
PT(B−τA)P=Λ−τI.
其慣性由 λj−τ 的符號讀出,並按重數計。特別地,它正定當且僅當 τ<λmin,半正定當且僅當 τ≤λmin,奇異當且僅當參數等於某個廣義特徵值。慣性關注合同下的符號,並不確定未歸一化矩陣束的普通特徵值數值。
為甚麼參考形式僅可逆仍不足夠
反例模式
參考形式僅可逆並不足夠
一個誘人的說法是:實對稱參考形式 A 可逆就足以作同時化簡。取
A=diag(1,−1),B=(0110).兩者都實對稱,A 可逆,但
A−1B=(0−110)的特徵多項式為 t2+1,沒有實特徵值,所以不存在由廣義特徵向量組成的實基。同樣,不存在實矩陣 P 使 PTAP=I:det(PTAP)=−det(P)2<0=1,這就是慣性的作用。補救方法是加上假設 A>0,它使 xTAy 成為內積。
若 A 奇異,連 A−1B 這個表達式也無效。一般奇異或不定矩陣對的同時分析需要其他工具;這裏的定理明確限於正定情況。
例題
取 A=(2111),因為 2>0 且 detA=1,所以它正定;再取 B=(1000)。則 B−λA=(1−2λ−λ−λ−λ) 的行列式為 λ2−λ,所以廣義特徵值是 0 和 1。對 λ=0,Bv=0 給出 v=c(0,1)T,而 vTAv=c2,故 v1=(0,1)T。對 λ=1,(B−A)v=0 給出 v=c(1,−1)T,vTAv=c2(2−2+1)=c2,故 v2=(1,−1)T。驗算:Av2=(1,0)T,v1TAv2=0。取 P=(011−1),得 PTAP=I、PTBP=diag(0,1)。特徵值 0 是容許的:只有 A 必須正定。
對同一對形式,xTAxxTBx=2x12+2x1x2+x22x12,所以由定理,取值落在 [0,1]。在 x=(1,−1)T 取到上界,商為 1/(2−2+1)=1;在 x=(0,1)T 取到下界,商為 0/1=0。像 x=(1,0)T 這樣的向量給出 1/2,嚴格介於兩者之間。
對同一對形式,PT(B−τA)P=diag(−τ,1−τ)。因此 B−τA 在 τ<0 時正定,在 τ=0 時半正定且奇異,在 0<τ<1 時不定,在 τ=1 時半負定且奇異,在 τ>1 時負定。在 τ=1/2 驗算:B−21A=(0−1/2−1/2−1/2) 的行列式為 −1/4<0,所以不定。
定理清單及常見錯誤
- 對實對稱 A>0 及 B,存在可逆 P 使 PTAP=I、PTBP=Λ,其中後者為實對角矩陣。
- 各列滿足 Bvj=λjAvj,並關於 A 內積標準正交。這些是 A−1B 的特徵值,一般不是 B 的特徵值。
- 成對形式的同時合同使 A−1B 作相似變換,因此其帶重數的特徵值是不變量。
- 廣義 Rayleigh 商具有上述最優極值及取等空間。矩陣束慣性計數 λj−τ 的符號。
λj 是 A−1B 的特徵值,不是 B 的特徵值。對 A=diag(1,4)、B=I,B 的特徵值是 1,1,但 det(B−λA)=(1−λ)(1−4λ) 的根是 1 和 1/4。事實上,P=diag(1,1/2) 給出 PTAP=I、PTBP=diag(1,1/4)。
不要用互不相關的兩組基分別對角化兩個形式,並稱之為同時化簡。每個定理陳述都要保留參考形式的正定性,也不要把重複的廣義特徵值誤解成只需選一個特徵向量。
習題
快速檢查
(對 A=diag(1,4)、B=diag(2,3),求廣義特徵值及 xTBx/xTAx 的取值範圍。)
解 det(B−λA)=0。
解答 · 答案
det(B−λA)=(2−λ)(3−4λ),所以 λ=2 和 λ=3/4。商恰好取遍 [3/4,2]:在 x=(1,0)T 為 2,在 x=(0,1)T 為 3/4。
快速檢查
(為何 A−1B 即使不對稱,仍有實特徵值及一組特徵向量基?)
解答 · 答案
它關於內積 xTAy 自伴,因為對 T=A−1B 有 (Tx)TAy=xTBy=xTATy。在該內積空間中應用譜定理,便得實特徵值及關於 A 標準正交的特徵向量基。
快速檢查
(若 (B,A) 的廣義特徵值為 3/4 和 2,則 τ 取何值時 B−τA 正定?)
讀出 λj−τ 的符號。
解答 · 答案
3/4−τ 與 2−τ 都必須為正,所以恰好當 τ<3/4。