從一個座標得到估計
特徵多項式有時難以顯式求解。Gershgorin 定理只用矩陣元素,就給出包含每個特徵值的區域。
定義 8.1.1
(行半徑與 Gershgorin 圓盤)
設 且 。第 行的行半徑及其閉行圓盤為
列圓盤以同樣方式由 的各列定義:以 為中心的列圓盤,其半徑是 。
圓盤可以重疊,半徑亦可以是零。當 時,唯一的半徑是 ,所以 恰好就是特徵值。
行圓盤定理
定理 8.1.2
(Gershgorin 行圓盤定理)
的每個複特徵值均位於 中。
證明
(最大座標選出圓盤)
若 且 ,選 使 。第 個座標給出
取絕對值並利用 ,得
除以非零的 即得 。
證明透視
最大座標用在哪裏
這個證明對向量只有一項假設、只有一個選擇。假設 使最大值 為正,最後的除法才合法。選擇是取最大座標的指標 :對這個指標,其餘每個座標都滿足 ,正是這個不等式把和 變成行半徑乘以 。若取別的指標,同一步會留下可能大於 的因子 。等式 只是 的第 行,把對角項移到左邊,所以特徵值方程只在這一行用了一次。論證在一次除法後完結,沒有用到其他特徵值,也沒有用到 的元素以外的任何性質。由於指標取決於特徵向量,證明並沒有預先說明哪個圓盤包含某個特徵值。
即使矩陣為實數,圓盤仍位於 ,因為特徵值未必為實數。定理只把特徵值限制在聯集之內,並不說每個圓盤都含有特徵值。
反例模式
每個圓盤都含特徵值
一個誘人的加強說法是: 個圓盤各自至少含一個特徵值。取
則 、,所以 、。特徵多項式是 ,特徵值為 ,模長都是 。因為 ,兩者都不在 內,卻都在 內。該說法不成立,而且 雖為實矩陣,特徵值卻不是實數。正確的陳述就是上面證明的那一個:所有特徵值都在聯集中,對個別圓盤不作保證。
推論 8.1.3
(列圓盤定理)
的每個複特徵值也位於 的列圓盤的聯集中。
證明
(對轉置使用行定理)
矩陣 與 的特徵多項式相同,所以特徵值相同。 的行圓盤就是 的列圓盤,對 使用行定理即得結論。
因此每個特徵值同時屬於兩個聯集,但不一定屬於同一指標的行圓盤及列圓盤。
嚴格對角優勢
定義 8.1.4
(嚴格對角優勢)
若對每個 都有 ,則稱矩陣 按行嚴格對角優勢。
定理 8.1.5
(嚴格對角優勢矩陣可逆)
若 按行或按列嚴格對角優勢,則 可逆。
證明
(非零核向量與優勢矛盾)
設 且 ,選 使 。第 個方程給出 ,所以 ,從而 ,與第 行的嚴格優勢矛盾。於是核為 , 可逆。等價地,原點在所有行圓盤之外,所以 不是特徵值。若是各列具優勢,則對 使用此結果; 可逆當且僅當 可逆。
概念視角幾何
優勢恰在圓盤之內失效
對複數 ,矩陣 的非對角元素與 相同,對角元素是 。因此 按行嚴格對角優勢,當且僅當對每個 都有 ,亦即當且僅當 。所以圓盤的聯集正是優勢判別法沒有結論的那些平移值;在 處的可逆判準,就是說原點在這個聯集之外。
這些不等式是充分條件,不是必要條件。
常見錯誤
(圓盤包含原點並不表示有零特徵值)
對 ,第一個圓盤是 ,包含 ,第一行亦不具嚴格優勢,但 。判準只證明可逆;失效時它沒有任何結論。基本定理也不說每個圓盤均含特徵值,只把所有特徵值限制在聯集中。
例題
例題 8.1.6
(非對稱矩陣的行圓盤)
考慮實的非對稱矩陣
行圓盤為
三者均不含零,故 可逆。由其水平範圍,每個特徵值的實部都在 中。單靠此定理不能斷言特徵值為實數,也不能數出各盤內的個數。另作核對,直接展開得 。
例題 8.1.7
(行不成立而列成立)
設 。行半徑為 、。第 行有 ,所以 並非按行嚴格優勢。列半徑為第 列 、第 列 ,而 、,所以 按列嚴格優勢。因此 可逆;事實上 。特徵值是 的根,即 和 。列圓盤為 與 :點 在兩者之內, 在第一個之內。
例題 8.1.8
(把檢驗移到零以外的點)
沿用第一個例題的矩陣 ,問 是否可逆。 到各中心的距離為 、、,對應的半徑是 、、。每個距離都大於半徑,所以 , 嚴格優勢,因而可逆。對 ,到第二個中心的距離是 ,故 ,判別法沒有結論:它既不證明、也不排除 是特徵值。當 、 且 時,判別法是精確的,因為 。
下面的互動圖畫出 A 的行圓盤與列圓盤及算出的特徵值,並讓你修改矩陣,看看嚴格對角優勢在何時證明可逆、何時並無結論。
特徵值相對於 Gershgorin 圓盤的位置
選一個 2 × 2 或 3 × 3 的整數矩陣。行圓盤以 a_ii 為圓心、半徑 R_i = Σ_{j≠i} |a_ij|(實線);列圓盤改用各列的和(虛線)。圖中的點是算出的特徵值。定理保證每個特徵值都在兩個聯集之中,但並不保證每個圓盤都含有特徵值。
實線圓為行圓盤,虛線圓為列圓盤,實心點為特徵值。下方的表格以文字給出相同資訊。
| 圓盤 | 圓心 | 半徑 | |a_ii| > 半徑 | 盤內的特徵值 |
|---|---|---|---|---|
| 行 1 | 5 | 1 | 是 | λ2 |
| 行 2 | −4 | 3 | 是 | λ1 |
| 行 3 | 8 | 1 | 是 | λ3 |
| 列 1 | 5 | 2 | 是 | λ2 |
| 列 2 | −4 | 2 | 是 | λ1 |
| 列 3 | 8 | 1 | 是 | λ3 |
| 特徵值 | λ | 在行圓盤的聯集內 | 在列圓盤的聯集內 |
|---|---|---|---|
| λ1 | −4.2965 | 是 | 是 |
| λ2 | 5.209 | 是 | 是 |
| λ3 | 8.0874 | 是 | 是 |
特徵值以浮點數計算,顯示時四捨五入至小數後 4 位;是否在盤內容許 1e-9 的誤差。行列式是精確值。
- det A
- −181
- 每一行皆嚴格對角優勢
- 是
- 每一列皆嚴格對角優勢
- 是
- 0 在某個行圓盤內
- 否
- 0 在某個列圓盤內
- 否
- 不含特徵值的行圓盤數
- 0
在行圓盤聯集內的特徵值: 3/3; 在列圓盤聯集內的特徵值: 3/3. 每一行都嚴格對角優勢,所以 0 在所有行圓盤之外,A 可逆。 det A = −181.
為何每個特徵值都在聯集之中
設 Av = λv 且 v ≠ 0,選 i 使 |v_i| = max_j |v_j| > 0。第 i 個坐標給出 (λ − a_ii)v_i = Σ_{j≠i} a_ij v_j。
取絕對值並用 |v_j| ≤ |v_i|,得 |λ − a_ii||v_i| ≤ R_i|v_i|,故 |λ − a_ii| ≤ R_i,即 λ 在第 i 個行圓盤內。
對 Aᵀ(與 A 有相同的特徵多項式)使用同一論證,便知每個特徵值也在列圓盤的聯集內。若對所有 i 都有 |a_ii| > R_i,則 0 不在任何行圓盤內,所以 0 不是特徵值。
範圍:整數元素取 −9 至 9 的 2 × 2 與 3 × 3 矩陣。圖形逐個情形演示定理,不能取代證明;某點遠在圓盤之內,並不說明其他特徵值在哪裏。
習題與解答
快速檢查
( 的圓盤是甚麼?)
解答 · 答案
兩個半徑皆為零;圓盤是單點集 和 。
快速檢查
(對第一個例題的矩陣,第一個列圓盤的半徑是多少?)
解答 · 答案
半徑是 ,所以該盤以 為中心、半徑為 。
快速檢查
( 可逆嗎?)
解答 · 答案
不可。每行只有弱對角優勢,兩行相同,行列式為零。
快速檢查
(若某圓盤含 ,矩陣一定奇異嗎?)
解答 · 答案
不一定。上面的三角矩陣 是明確的可逆反例。