矩陣的元素能告訴我們甚麼?
計算全部特徵值可能代價高昂,亦可能對擾動十分敏感。在執行特徵值求解器之前,一些簡單的界限可以顯示矩陣可逆、標示出特徵值可能所在的區域,或用來檢驗已算出的答案。Gershgorin 定理以每一行的對角元素作為圓心,並以該行其餘元素的絕對值之和作為半徑。
定義 5.1.1
(Gershgorin 圓盤)
設 。第 行的半徑與第 個 Gershgorin(行)圓盤為
這些圓盤是閉的,邊界圓周也屬於圓盤。由列和構成的圓盤,就是 的行圓盤。
定理 5.1.2
(Gershgorin 定理)
的每個特徵值都位於 之內。
證明
(特徵向量的最大分量)
設 ,其中 。選取 使得 。第 個方程給出
兩邊除以 ,得 ,即 。
此證明只指出至少有一個圓盤含有該特徵值,並沒有為每個特徵值預先指定某一個圓盤。把同一定理應用於 (其特徵多項式與 相同),便得到利用列和的第二個包含範圍。因此每個特徵值都位於行圓盤之併集與列圓盤之併集的交集之中。
常見錯誤
(包含範圍不是誤差界限)
Gershgorin 圓盤說明精確的特徵值可能在哪裏;它並沒有說明算法所算出的數值與最接近的精確特徵值相差多遠。若要更精確地驗證一個數值特徵值,需要殘差估計、譜分離或條件數的數據。非正規矩陣即使每個矩陣元素只有微小改變,其特徵值亦可能十分敏感。
分離的圓盤與特徵值的個數
當其中一組圓盤與其餘圓盤互相分離時,有更強的結果。
定理 5.1.3
(分離圓盤群定理)
若其中 個圓盤的併集與其餘 個圓盤的併集不相交,則第一個併集恰好含有 個特徵值(按代數重數計算)。
證明
(把非對角部分縮小至零)
寫 ,其中 為對角矩陣,並考慮 ,其中 。其行圓盤的圓心不變,半徑則為 ,所以指定的兩個併集仍然不相交,並且保持在原本互不相交的緊緻併集之內。在 時,第一個併集恰好含有與其圓盤對應的 個對角特徵值(按重數計算);另一組的對角元素不可能落在其中。
多項式的根作為多重集合,連續地依賴其係數,而係數又連續地依賴 。由於原本的兩個緊緻併集之間有正的距離,沿此路徑,任何根都不可能在不離開它們的併集的情況下由一個併集移到另一個併集。Gershgorin 定理排除了這個可能。因此由 至 ,個數保持不變。此論證使用的是多項式根的連續性;它並不斷言各個特徵值總可以標記為 的可微函數。
證明透視
計數需要的不只是包含關係
第一個定理把每個特徵值置於併集之內的某處。要為一個分離的圓盤群計數,可把非對角部分連續地縮小至零:在對角矩陣處,個數顯而易見,而間隙則使特徵值無法在兩個併集之間穿越。當根重合時,代數重數是不可或缺的。
下面的例子顯示,若想為單獨一個圓盤計數,分離條件不能隨便省去。
反例模式
單獨一個圓盤可能不含任何特徵值
對於 ,行圓盤的圓心為 ,半徑為 。特徵多項式為 ,所以兩個特徵值均等於 ,而以 為圓心的小圓盤不含任何特徵值。這兩個圓盤互相重疊,所以分離圓盤群定理不適用於單獨的小圓盤。
例題
例題 5.1.4
(由嚴格對角佔優得到可逆性)
若每一行都滿足 ,則零不屬於任何一個圓盤。因此 Gershgorin 定理排除了零作為特徵值的可能,故 可逆。這是充分條件而非必要條件: 雖然可逆,但其第一行並非嚴格對角佔優。
例題 5.1.5
(一個分離的特徵值)
對於
行圓盤的圓心為 ,半徑為 。它們兩兩不相交,所以每個圓盤恰好含有一個特徵值。此矩陣為實對稱矩陣,故其特徵值為實數;因此它們分別位於實區間 、 及 之內。對任何圓盤兩兩不相交的實矩陣,共軛對稱性結合每個圓盤恰有一個特徵值,亦可推出這些特徵值為實數。缺少分離條件時,實矩陣可以有非實特徵值。
例題 5.1.6
(位於圓盤邊界上的特徵值)
設 。兩行的圓心都是 ,半徑都是 ,所以 。特徵多項式為 ,故特徵值為 和 。兩者都落在邊界圓周上,這正是圓盤必須取閉集的原因。兩個圓盤的併集就是一個圓盤,其中含有 個特徵值,與 時的分離圓盤群定理一致(另一組為空)。此外 ,所以 Gershgorin 定理不能排除零,而 的確是奇異矩陣。
常見錯誤
(弱對角佔優不能保證可逆)
條件 容許零落在圓盤的邊界上。上面的矩陣每一行都滿足 ,但 。只有每一行都取嚴格不等式,才能把零從所有圓盤中排除。
練習與解答
快速檢查
(把 的特徵值定位於兩個實區間之內,並計算其個數。)
先算出各行的半徑。
解答 · 答案
行圓盤的圓心為 和 ,半徑都是 ,所以兩個圓盤不相交,由分離圓盤群定理,每個圓盤恰好含有一個特徵值。此矩陣為實對稱矩陣,特徵值為實數,因此一個位於 ,另一個位於 。
快速檢查
(證明滿足嚴格行對角佔優(即對每個 都有 )的矩陣是可逆的。)
零與圓盤的位置關係如何?
解答 · 答案
若 ,則 ,即 ,與嚴格對角佔優矛盾。所以零位於每個圓盤之外。由 Gershgorin 定理,每個特徵值都在圓盤的併集之內,故零不是特徵值,, 可逆。
快速檢查
(對於 ,比較行圓盤與列圓盤的併集。)
第 行給出一個行圓盤,第 列給出一個列圓盤。
解答 · 答案
行圓盤的圓心為 ,半徑為 ;列圓盤的圓心為 ,半徑為 。兩個併集都是有效的包含範圍,但並不相同:行併集含有 ,列併集卻不含,所以兩個併集的交集比任何一個都小。精確的特徵值( 是三角矩陣,即對角元素)為 和 ,同時位於兩個併集之內。
快速檢查
(若一個近似值位於某矩陣的所有行圓盤之外,它可以是精確的特徵值嗎?)
回想 Gershgorin 定理對每個精確特徵值說了甚麼。
解答 · 答案
不可以。每個精確特徵值都位於行圓盤的併集之內,所以位於全部圓盤之外的數值不是特徵值。反方向則不同:位於圓盤之內的數值不一定是特徵值,而該定理本身也不能量化近似值的誤差。