學習目標與預備知識
特徵多項式本身不能確定矩陣的相似類。完整的 Jordan 計算必須確定各塊的大小,並構造確實滿足鏈方程的一組基。完成這些步驟後,不必將原矩陣反覆相乘,即可計算其冪和多項式表達式。
本章使用上一章證明的特徵多項式可分裂時 Jordan 標準形的存在唯一性定理、精確消元、多項式代入和最小多項式。這裏的矩陣元素為實數或複數;實矩陣的特徵多項式若在 R 上不分裂,可以在 C 上處理。下文多項式的導數均為特徵零下的通常導數。離散遞推與冪的有界性是標準形的應用。
1. 帶基證書的精確計算流程
對每個特徵值 λ,依次計算 A−λI 各次冪的核。其維數 dk 給出增量 qk=dk−dk−1,即大小至少為 k 的塊數。差 qk−qk+1 給出恰好為各個大小的塊數。持續計算,直至達到對應的廣義特徵子空間;它的維數可能小於整個空間的維數。
然後構造相容的鏈。長鏈的頂向量必須屬於所需的核,但不屬於前一個核;選出的各鏈還必須共同線性無關。核濾過構造是保證這一點的系統方法。對任意預先選取的鏈底向量,分別求解 Nvj+1=vj 並不總是可行。
最後,以所有鏈向量為列構造矩陣 P,每條鏈按從底到頂的順序排列。需要分別檢查兩點:
- P 可逆,因為它的列構成一組基。
- AP=PJ,其中 J 是所提出的分塊矩陣。
第二個等式同時驗證所有鏈方程。兩點均成立後,乘以 P−1 即可證明 P−1AP=J。若 P 奇異,僅驗證 AP=PJ 只能描述一個不變子空間,並不能證明整個空間上的相似性。
例 1:消去不同特徵值之間的耦合
考慮
A=200012000120−300−1.
由三角矩陣的性質,χA(t)=(t−2)3(t+1)。令 N=A−2I,前三個標準基向量構成一條長度為三的鏈:Ne1=0、Ne2=e1、Ne3=e2。對第四個座標向量,Ne4=−3e1−3e4。因此 kerN、kerN2 和 kerN3 的維數分別為 1,2,3;這些冪在第四個對角位置上的元素非零,使相應核中的向量不含第四座標分量。所以特徵值二對應部分恰好是一個三階塊。
對特徵值 −1,求解 (A+I)w=0 得到 w=e1+e4,相差一個標量倍數除外。事實上 A(e1+e4)=−(e1+e4)。因此
P=(e1 e2 e3 e1+e4)=1000010000101001.
其行列式為一,上述四個作用等式給出
AP=P(J3(2)⊕[−1]).
特徵多項式和最小多項式均為 (t−2)3(t+1),因為特徵值二對應最大塊的大小為三,特徵值負一對應最大塊的大小為一。原矩陣右上角的元素不是不同特徵值之間新的 Jordan 鏈接;新特徵向量消去了這一耦合。
例 2:兩條鏈,而非一條長鏈
設
B=30001310003010−13,N=B−3I.
各像為 Ne2=e1+e3、Ne4=e1−e3 和 Ne1=Ne3=0。兩個非零像線性無關,故 rankN=2、dimkerN=2、N2=0。因此塊數是兩個二階塊,而非一個四階塊。
選取鏈 (e1+e3,e2) 和 (e1−e3,e4)。以這些向量為列的矩陣
PB=1010010010−100001
的行列式為 −2。將 B 作用於每一列,驗證 BPB=PB(J2(3)⊕J2(3))。其特徵多項式為 (t−3)4,但最小多項式僅為 (t−3)2。
2. 多項式代入保留導數信息
設 J=λI+N 且 Nr=0。對多項式 p,其在 λ 處的有限 Taylor 展開是精確的多項式恆等式。在此恆等式中代入 N,得到
p(J)=j=0∑r−1j!p(j)(λ)Nj.
可直接驗證這個多項式恆等式。寫 p(t)=∑ℓ=0daℓtℓ,有限二項式定理給出
p(λ+z)=j=0∑dℓ=j∑daℓ(jℓ)λℓ−jzj.
在特徵零時,對每個單項式求 j 次導數可知括號中的係數恰為 p(j)(λ)/j!。把可交換算子 z=N 代入,再刪去 j≥r 時為零的 Nj,就證明上述有限公式,並明確說明這裏為甚麼可以使用階乘分母。
高於 r−1 次的項均因含有 Nr 而消失。這是有限多項式代數,不需要收斂或交換無窮級數。特別地,
p(J3(λ))=p(λ)00p′(λ)p(λ)0p′′(λ)/2p′(λ)p(λ).
僅憑特徵值能得到對角元素,卻會遺漏對角線上方的所有導數信息。
若 A=PJP−1,則對所有非負整數 k,由相鄰因子 P−1P 抵消可得 Ak=PJkP−1。作有限線性組合便得到 p(A)=Pp(J)P−1。
例 3:原座標下的多項式和逆矩陣
對例 1 的矩陣 A,取 p(t)=t4−3t+2。所需數據為
p(2)=12,p′(2)=29,p′′(2)/2=24,p(−1)=6.
所以三階塊變為 120029120242912,其餘標量塊變為 [6]。以給出的 P 作相似變換得到
p(A)=120002912002429120−6006.
最後一列也可不計算逆矩陣而直接核對:p(A)e1=12e1 和 p(A)(e1+e4)=6(e1+e4) 蘊含 p(A)e4=−6e1+6e4。
對任何滿足 λ=0 的塊,有限幾何恆等式給出
(λI+N)−1=λ1j=0∑r−1(−λN)j.
事實上,相乘後中間各次冪全部抵消,剩下 I−(−N/λ)r=I。對各塊應用此式並作相似變換,可得
A−1=1/2000−1/41/2001/8−1/41/20−3/200−1.
若某塊的特徵值為零,該塊不能使用此逆矩陣公式,整個矩陣也會是奇異的。
3. 用有限多項式數據匹配矩陣函數
假設特徵值 λi 對應的最大塊大小為 ri,那麼
mA(t)=i∏(t−λi)ri.
對多項式 p,q,
p(A)=q(A)⟺p(j)(λi)=q(j)(λi)對所有 i 和 0≤j<ri.
為證明這一點,最小多項式除法定理說明,p(A)=q(A) 當且僅當 mA 整除 p−q。將一個多項式在 λi 處展開,可知被 (t−λi)ri 整除等價於前 ri 個 Taylor 係數為零,也等價於相應導數為零。不同的一次因子互素,因此分別整除可合併為它們的乘積整除。這就證明了兩個方向。
因此,只有在塊均為一階時,僅匹配多項式值才足夠。更大的塊還要求匹配導數。帶重複節點導數條件的多項式插值通常稱為 Hermite 插值。這裏已證明所需判據;下列具體計算不需要一般插值存在性定理。
4. 冪、離散遞推與零特徵值情形
由於 λI 與 N 可交換,有限二項式定理給出
Jr(λ)k=j=0∑min(k,r−1)(jk)λk−jNj(k≥0).
係數約定 λ0=1,包括 λ=0 的情形,與多項式代入一致。由於 j≤k,公式不會用到零的負次冪。對零特徵值塊,公式化為 Jr(0)k=Nk,並在 k≥r 後消失。對 λ=0,第一條上超對角線上的元素為 kλk−1,第二條為 (2k)λk−2。這些多項式因子記錄了非平凡鏈。
例 4:帶二次因子的精確遞推
對例 1 的矩陣 A,由塊公式及同一個 P,對每個整數 k≥0 得
Ak=2k000k2k−12k00(2k)2k−2k2k−12k0(−1)k−2k00(−1)k.
這裏 (2k)=0 在 k=0,1 時成立,底數二非零,因此即使在這些小指標下,所有展示的標量冪都定義良好。公式給出 A0=I 和 A1=A。
遞推 xk+1=Axk 在 x0=e3+e4 下有唯一解 xk=Akx0:歸納法驗證遞推關係,而每個下一值由前一值唯一決定。具體地,
xk=(2k)2k−2+(−1)k−2kk2k−12k(−1)k.
當 k=0 時得到 (0,0,1,1)T,當 k=1 時得到 (−3,1,2,−1)T,與直接相乘一致。關於 k 的二次因子由一條長度為三的鏈產生,而不是由第三個不同特徵值產生。
5. 這些不變量能夠和不能夠分類什麼
對特徵多項式可分裂的矩陣,特徵多項式記錄每個特徵值處各塊大小之和;最小多項式記錄對應的最大塊大小;特徵子空間的維數記錄塊數。這些數據仍可能允許多種劃分;完整的核維數增量序列能消除這種歧義。
例 5:特徵多項式和最小多項式相同,但相似類不同。 令
N1=J3(0)⊕J3(0)⊕J2(0),N2=J3(0)⊕J2(0)⊕J2(0)⊕J1(0).
二者均為八維,特徵多項式為 t8,最小多項式為 t3。但 dimkerN1=3,而 dimkerN2=4。相似變換保持核,因為 B=P−1AP 蘊含 kerB=P−1(kerA)。因此不同的核維數證明兩矩陣不相似。它們更完整的核維數序列分別為 3,6,8 和 4,7,8。
對兩個特徵多項式可分裂的矩陣,若所有特徵值及每個核增量序列都匹配,則其 Jordan 塊除排列次序外相同。此時兩個 Jordan 矩陣只相差整塊基的置換,因此原矩陣相似。這個反向結論使用了存在唯一性定理,而不僅是不變量的保持性。
6. 關於矩陣冪的兩個精確結論
固定一組基;若 Ak 的每個元素隨 k 變化均有界,稱其冪有界。固定的相似變換在兩個方向上保持此性質:PJP−1 的每個元素都是 J 的元素的有限線性組合,而 J=P−1AP 也同理。相同論證也保持逐元素收斂至零的性質。
定理。 在 C 上:
- Ak→0 當且僅當每個特徵值的模嚴格小於一。
- 矩陣的冪有界,當且僅當每個特徵值的模至多為一,且每個模為一的特徵值所對應的 Jordan 塊都是一階塊。
證明。 若 0<ρ<1,則對每個固定非負整數 j,有 kjρk→0。當 j>0 時,相鄰正項之比為 ρ(1+1/k)j→ρ<1;選取一個嚴格介於 ρ 與一之間的數,使該比值最終不超過它,再把餘下的項與衰減的幾何數列比較。j=0 的情形本身就是幾何數列。由於 (jk)≤kj/j!,由冪公式可知滿足 0<∣λ∣<1 的塊中的每個元素都趨於零。滿足 λ=0 的塊在有限次取冪後消失。再由相似性得到結論 1 的充分性。
為證明必要性,若 Av=λv 且 v=0,則 Akv=λkv。若某個特徵值滿足 ∣λ∣≥1,此向量序列就不可能趨於零;而若 Ak→0 逐元素成立,則 Akv 的每個分量都趨於零。這證明了結論 1。
對於結論 2,單位圓內部的塊趨於零,因而其元素有界;單位圓上的一階塊的元素模為一,故充分性成立。若 ∣λ∣>1,特徵向量論證會產生一個無界分量,與矩陣元素有界不相容。若 ∣λ∣=1 且某塊大小至少為二,則其第 k 次冪的第一條上超對角線上的元素之模為 ∣kλk−1∣=k。這些元素無界,而相似變換保持這種不有界性。這正是定理中列出的兩種障礙。□
對實矩陣,將元素視為 C 上的元素即可得到相同結論;其各次實矩陣冪不變。特別地,“所有特徵值的模都不超過一”本身並不能判定有缺陷矩陣的冪是否有界。
7. 分級練習
P01 — 計算。 對 C=400240034,構造一組鏈基,給出 P 並驗證 CP=PJ3(4)。求特徵多項式與最小多項式。
P02 — 基的核查。 對例 2 中的 B 和 PB,驗證四個列向量方程並計算 detPB。解釋為什麼僅有四個線性無關的廣義特徵向量,而未檢查鏈關係,不能確定所展示的 Jordan 矩陣。
P03 — 分類。 一個十維空間上的冪零算子的核維數依次為 4,7,9,10。求其 Jordan 標準形、特徵多項式和最小多項式。
P04 — 診斷。 冪零算子的核維數能以 3,5,8 開始嗎?指出首先違反的約束,並解釋為什麼核維數非遞減並不是充分檢驗。
P05 — 冪。 對 J=J3(−1),推導適用於所有 k≥0 的 Jk 公式,明確寫出前兩條上超對角線上的元素。判斷這些冪是否有界。
P06 — 多項式。 用導數數據計算 p(J3(2)),其中 p(t)=t3−2t+1。核對對角線上常值和各條上超對角線上的係數。
P07 — 逆矩陣。 將 J3(2)−1 表示為 N=J3(2)−2I 的多項式。將兩個表達式相乘,不用消元算法驗證答案。
P08 — 相似性。 給出兩個九維冪零矩陣,它們不相似,但具有相同的特徵多項式 t9、最小多項式 t4 和核維數。用較高次冪的核維數這一不變量證明不相似,不要僅憑所寫矩陣的外觀比較。
P09 — 重複節點條件。 假設 A 的最小多項式為 (t−1)2(t−2)。求一個次數至多為二的多項式 q,使 q(A)=A−1。推導並使用必要的函數值與導數條件,再模最小多項式作代數驗證。
P10 — 冪的行為。 令 D=J2(1/2)⊕[−1/3]。直接證明 Dk→0,並對其非對角元素給出幾何比值界。與 J2(1) 作比較,後者的特徵值的模也都不超過一。
8. 完整解答
S01. 令 N=C−4I。取 v3=e3、v2=3e2 和 v1=6e1。於是 Nv3=3e2=v2、Nv2=6e1=v1 和 Nv1=0。所以 P=diag(6,3,1) 的行列式為 18=0,這些方程給出 CP=PJ3(4)。由三角矩陣性質,χC=(t−4)3。由於 N2e3=6e1=0 而 N3=0,鏈塊定理給出最小多項式 (t−4)3。
S02. 各列分別為 u1=e1+e3、u2=e2、v1=e1−e3 和 v2=e4。由 B 的元素可得 Bu1=3u1、Bu2=u1+3u2、Bv1=3v1 和 Bv2=v1+3v2。這些恰是 PB(J2(3)⊕J2(3)) 的列。沿第二行和第四行展開行列式,得到 2×2 行列式 det(111−1)=−2。線性無關證明這些列構成一組基,但算子在該基下的實際係數仍取決於每個向量的像。僅知道它們是廣義特徵向量,並不能規定相鄰鏈向量之間的像;上述方程提供了這種關係。
S03. 令 d0=0 和 d5=10,增量為 4,3,2,1,0。相鄰增量之差說明大小為一、二、三、四的塊各有一個。因此,除塊順序外,Jordan 標準形為 J4(0)⊕J3(0)⊕J2(0)⊕J1(0)。塊大小之和為十,故特徵多項式為 t10。最大塊大小為四,故最小多項式為 t4。
S04. 增量將為 3,2,3。第三個增量大於第二個,違反單射 K3/K2→K2/K1 所需的條件。兩個商空間的維數分別為三和二,不可能存在這種單射。雖然核維數本身遞增,但增量必須非遞增;這裏失敗的是這個更強的條件。
S05. 寫作 J=−I+N,其中 N3=0。由二項式公式,
Jk=(−1)k(I−kN+(2k)N2).
按照 (2k)=0 的約定,k=0,1 也包含在內。對角元素為 (−1)k,第一條上超對角線上的元素為 (−1)k+1k,第二條上超對角線上的元素為 (−1)k(2k)。僅第一條上超對角線上元素的模就隨 k 增長,因此這些冪不有界。
S06. 我們有 p(2)=8−4+1=5、p′(2)=3(2)2−2=10 和 p′′(2)/2=6(2)/2=6。因此
p(J3(2))=5I+10N+6N2=50010506105.
對角線上的常值是 p 在該特徵值處的值。第一、第二條上超對角線分別來自 N 和 N2,其係數分別為一階導數和二階導數的一半,不是額外的特徵值。
S07. 由於 N3=0,
(2I+N)−1=21I−41N+81N2.
相乘得到 I+(−1/2+1/2)N+(1/4−1/4)N2+(1/8)N3=I。反向相乘結果相同,因為兩個因子都是 N 的多項式。因此這確是雙側逆。
S08. 取 M1=J4(0)⊕J4(0)⊕J1(0) 和 M2=J4(0)⊕J3(0)⊕J2(0)。二者的總大小均為九,最大塊大小均為四,且均有三個塊。因此它們具有所需的特徵多項式和最小多項式,核維數也都為三。然而,dimkerM12=2+2+1=5,而 dimkerM22=2+2+2=6。若兩矩陣相似,其平方也由同一基變換相似,平方的核便同構;維數不同與此矛盾。可見即使特徵多項式、最小多項式和特徵子空間維數都相同,仍未確定相似類。
S09. 最小多項式的常數項非零,因此 A 可逆。要使 q(A) 是它的逆矩陣,充要條件是 (t−1)2(t−2) 整除 tq(t)−1。在二重根一處,這要求 q(1)=1 和 q(1)+q′(1)=0,因此 q′(1)=−1。在二處則要求 2q(2)=1。寫成 q(t)=a+b(t−1)+c(t−1)2,條件給出 a=1、b=−1 和 c=1/2。因此
q(t)=21t2−2t+25.
事實上,
tq(t)−1=21(t3−4t2+5t−2)=21(t−1)2(t−2).
在 A 處代入使它為零,故 Aq(A)=I。由於 q(A) 與 A 可交換,它也是左逆。僅匹配 q(1) 與 q(2) 不會施加與長度為二的塊對應的導數條件。
S10. 二階塊的冪的對角元素為 2−k,非對角元素為 k(1/2)k−1。對 k≥1,令 bk=k21−k。當 k≥2 時,其相鄰項之比為 bk+1/bk=(k+1)/(2k)≤3/4。因此當 k≥2 時,bk≤b2(3/4)k−2→0。其餘標量元素 (−1/3)k 也趨於零,所以 Dk 的每個元素都趨於零。相比之下,J2(1)k=I+kN 的非對角元素為 k,無界。區別在於單位圓上的特徵值對應非平凡鏈,而不僅是 ∣λ∣≤1 這一不等式。
總結
完整的 Jordan 計算給出塊數、實際鏈、可逆的基矩陣以及等式 AP=PJ。有缺陷的塊在多項式代入中保留導數信息,在其冪中保留多項式因子。核維數序列可以區分特徵多項式和最小多項式未必能夠區分的相似類。同樣的塊公式給出矩陣冪收斂和有界的精確判據,其中單位圓上的鏈需單獨處理。