跳轉到內容

線性代數/約旦標準型

來自華夏公益教科書
線性代數
 ← 對映和矩陣的多項式 約旦標準型 主題:特徵值的幾何 → 

本小節從冪零矩陣的標準型到所有矩陣的標準型。

我們已經證明,如果一個對映是冪零的,那麼它的所有特徵值都是零。我們現在可以證明反之。

引理 2.1

唯一特徵值為零的線性變換是冪零的。

證明

如果變換 在一個 維空間中,並且只有一個特徵值為零,那麼它的特徵多項式是 。凱萊-哈密頓定理說,一個對映滿足其特徵多項式,因此 是零對映。因此 是冪零的。

我們對冪零矩陣有一個標準型,也就是說,對於每個只有一個特徵值為零的矩陣:每個這樣的矩陣都類似於一個除了子對角線上的塊之外全為零的矩陣。(為了使這種表示唯一,我們可以固定塊的排列順序,例如,從最長的到最短的。)接下來,我們將此擴充套件到所有單特徵值矩陣。

觀察到,如果 的唯一特徵值為 ,那麼 的唯一特徵值為 ,因為 當且僅當 。擴充套件冪零矩陣結果的自然方法是將 表示為標準形式 ,並嘗試使用它來獲得 的簡單表示 。下一個結果表明這個嘗試是有效的。

引理 2.2

如果矩陣 相似,那麼 也是相似的,透過相同的基變換矩陣。

證明

因為 ,我們有 ,因為對角矩陣 與任何東西交換,所以 。因此 ,如要求。

示例 2.3

的特徵多項式

,所以 只有一個特徵值 。因此對於

唯一的特徵值是 ,並且 是冪零的。零空間很容易找到;為了簡化計算,我們取 來表示變換 關於標準基(在本章的剩餘部分中我們將保持此約定)。

這些零空間的維度表明,一個關聯對映 對字串基的運算為 。因此,對於 的規範形式,在字串基選擇的情況下為

以及根據 引理 2.2 與該矩陣相似。

我們可以進行相似性計算。回顧冪零部分中如何找到改變基矩陣 來表達 。相似性圖

說明要從左下角移動到左上角,我們需要乘以

要從右上角移動到右下角,我們需要乘以該矩陣。

因此,相似性由以下公式表示:

這很容易驗證。

例 2.4

該矩陣的特徵多項式為

因此,它只有一個特徵值為 的零度為: 的零空間維數為 2, 的零空間維數為 3, 的零空間維數為 4。因此, 對字串基底的作用為 。這為 給出了規範形式 ,進而為 給出了形式。

除了對角線上的某些數字 和次對角線上的塊狀 1 之外,其餘元素都為 0 的陣列稱為 **約旦塊**。我們已經證明,約旦塊矩陣是單一特徵值矩陣相似類別的規範代表。

示例 2.5

只有 為特徵值的 矩陣分為三個相似類。這三個類別具有以下規範代表。

特別是,這個矩陣

屬於由中間一個代表的相似類,因為我們採用了從最長塊到最短塊對次對角線上的塊狀 1 進行排序的約定。

現在,我們將透過擴充套件這項工作來涵蓋具有多個特徵值的對映和矩陣,來完成本章的程式。對於一般的對映和矩陣,最佳可能性是,如果我們能夠將它們分解為涉及第一個特徵值 (我們使用其約旦塊表示)的部分、包含 的部分,等等。

實際上,這種理想情況確實會發生。對於任何變換 ,我們將空間 分解成兩個直接和:一個部分是 是冪零的,另一個部分是 是冪零的,等等。更準確地說,我們將分三步得出本節的主要定理,第三步表明 ,其中 的特徵值。

假設 是一個線性變換。注意, 到子空間 的限制[1] 不一定是 上的線性變換,因為可能存在一個 使得 。為了確保變換對空間的“部分”的限制是該部分上的變換,我們需要下一個條件。

定義 2.6

為一個變換。一個子空間 被稱為 ** 不變**,如果只要 ,那麼 (簡短地說:)。

兩個例子是廣義零空間 和廣義值域 對於任何變換 都是不變的。對於廣義零空間,如果 那麼 其中 是基礎空間的維度,所以 因為 也是零。對於廣義值域,如果 那麼 對於某個 ,然後 表明 也是 的成員。

因此,空間 不變的。 觀察到 上是冪零的,因為如果 具有 的某個冪將其對映為零——也就是說,如果它在廣義零空間中——那麼 的某個冪將其對映為零。 廣義零空間 是空間的一部分,其中 的作用很容易理解。

下一個結果是我們的三步中的第一步。 它表明 保留 的部分不變。

引理 2.7

一個子空間是 不變當且僅當它對於任何標量 不變的。特別地,當 是線性變換 的特徵值時,對於任何其他特徵值 ,空間 不變的。

證明

對於第一個句子,我們分別檢查“當且僅當”的兩個含義。其中一個是簡單的:如果子空間是 不變的,對於任何,那麼取 表明它是 不變的。對於另一個含義,假設子空間是 不變的,因此如果 那麼,並且令 是任何一個標量。子空間 線上性組合下是封閉的,因此如果 那麼。因此,如果 那麼,如要求。

第二個句子直接從第一個句子得出。因為這兩個空間是 不變的,因此它們是 不變的。從這一點出發,再次應用第一個句子,我們可以得出結論,它們也是 不變的。

The second step of the three that we will take to prove this section's major result makes use of an additional property of and , that they are complementary. Recall that if a space is the direct sum of two others then any vector in the space breaks into two parts where and , and recall also that if and are bases for and then the concatenation is linearly independent (and so the two parts of do not "overlap"). The next result says that for any subspaces and that are complementary as well as invariant, the action of on breaks into the "non-overlapping" actions of on and on .

引理 2.8

是一個變換,設 不變的 的互補子空間。那麼 可以用一個矩陣來表示,這個矩陣由方陣塊 組成。

其中 是零矩陣塊。

證明

由於這兩個子空間是互補的, 的一個基和 的一個基的拼接構成 的一個基 。我們將證明矩陣

具有所需的格式。

任何向量 都在 中,當且僅當其最後一個 個分量在用 表示時為零。由於 不變的,所以每一個向量 ,…, 都有這種形式。因此, 的左下角都是零。

右上角的論證類似。

要看到 已分解為其對各部分的作用,請觀察 對子空間 的限制是如何表示的,它們分別由矩陣 表示,這些矩陣相對於明顯的基底。因此,對於不變且互補的子空間,我們可以將檢查線性變換的問題拆分為兩個低維子問題。以下結果說明了這種分解成塊。

引理 2.9

如果 是一個具有方陣子矩陣 的矩陣

其中 是零塊,那麼

證明

假設。在行列式的排列公式中

每一項都來自對列號 的重新排序,得到一個新的順序 。右上角的塊 全部為零,因此,如果一個 在其前 個列號 中至少包含一個 ,那麼由 產生的項為零,例如,如果 ,那麼 .

因此,上面的公式簡化為對所有具有兩個部分的排列的求和:任何重要的 是一個 和一個 的複合,其中 只重新排列 ,而 只重新排列 。現在,分配律(以及複合符號等於符號的乘積這一事實)表明,這

等於 .

示例 2.10

引理 2.9 我們得出結論:如果兩個子空間是互補的,並且 不變,則 是非奇異的當且僅當它對這兩個子空間的限制是非奇異的。

現在,對於我們承諾的第三步,也是最後一步,我們將得出主要結論。

引理 2.11

如果一個線性變換 的特徵多項式是 ,那麼 (1) 以及 (2) .

證明

因為 是特徵多項式的次數 ,為了證明命題 (1) 我們只需要證明命題 (2) 成立,以及當 時, 是平凡的。

對於後者,根據引理 2.7 都是 不變的。請注意, 不變子空間的交集是 不變的,因此 的限制是線性變換。但是, 在此子空間上是冪零的,因此如果 在交集上存在任何特徵值,則它的“唯一”特徵值既是 又是 。這不可能,因此該限制沒有特徵值: 是平凡的(引理 V.II.3.10 表明,沒有特徵值的唯一變換是在平凡空間上)。

要證明語句 (2),固定索引 。將 分解為

並應用引理 2.8

根據引理 2.9。根據算術基本定理的唯一性,塊的行列式與特徵多項式具有相同的因子,並且這些因子的冪之和是特徵多項式中該因子的冪:,...,。如果我們能證明 以及對所有 ,那麼多項式(等於廣義零空間的維數)的度數將滿足要求。

為此,首先,由於 上的限制是冪零的, 在該空間上的唯一特徵值為 。因此, 上的特徵方程是 。因此,對於所有

現在考慮 的限制。根據 Note V.III.2.2,對映 上是非奇異的,因此 不是 在該子空間上的特徵值。因此, 不是 的因子,因此

我們的主要結果只是將這些步驟轉化為矩陣術語。

定理 2.12

任何方陣都類似於一個Jordan 形式的矩陣。

其中每個 是與特徵值 相關的約旦塊(即除了對角線上的 和一些次對角線元素之外,其他元素均為零)。

證明

給定一個 矩陣 ,考慮其關於標準基的線性對映 。使用前一個引理,寫出 ,其中 的特徵值。因為每個 不變的,引理 2.8 和前一個引理表明, 由一個矩陣表示,該矩陣除對角線上的方塊外,其他位置都為零。為了將這些塊變成約旦塊,選擇每個 作為 上的操作的迴圈基。

約旦標準型是方陣相似類別的典範形式,前提是我們透過將約旦塊從最小特徵值排列到最大特徵值,然後將每個約旦塊內的次對角線 塊從最長到最短排列來使其唯一。

示例 2.13

該矩陣具有特徵多項式

我們將分別處理特徵值

計算 的冪、零空間和零度是常規操作。(回顧 示例 2.3 中關於採用 表示變換的約定,此處 ,相對於標準基)。

因此廣義零空間 的維度為二。我們已經注意到 在此子空間上的限制是冪零的。從零度的增長方式,我們知道 對字串基 的作用。因此,限制可以表示為規範形式

其中,基底的選擇有很多種。因此,將 限制到 的作用可以用此矩陣表示。

第二個特徵值的計算比較簡單。因為特徵多項式中 的冪為 1,將 限制到 必須是指數為 1 的冪零矩陣。它對弦基的作用必須是,由於它是零對映,它的標準型 零矩陣。因此, 上的作用的標準型 矩陣,其唯一元素為。對於基底,我們可以使用廣義零空間中的任何非零向量。

將這兩者放在一起,我們得到 的 Jordan 形式為

其中 的拼接。

示例 2.14

將上面的例子與下面的例子對比。

它具有相同的特徵多項式 .

雖然特徵多項式相同,

這裡 的作用僅需一次應用即可穩定—— 的限制是指數為一的冪零矩陣。 (所以與之前例子的對比是,雖然特徵多項式告訴我們要檢視 在其廣義零空間上的作用,但特徵多項式並不能完全描述其作用,我們必須進行一些計算才能發現,在這個例子中,最小多項式是 。) 對廣義零空間的限制在弦基上作用為 ,我們得到與特徵值 相關的這個 Jordan 塊。

對於另一個特徵值,先前示例中第二個特徵值的論點再次適用。的限制 是指數為 1 的冪零矩陣(它不能小於 1,並且由於 是特徵多項式的因式,其冪為 1,因此它也不能大於 1)。因此 的規範形式 零矩陣,相關的約旦塊 矩陣,其元素為 .

因此, 是可對角化的。

(檢查 中的第三個向量是否在 的零空間中是例行公事)。

例 2.15

用...

表明它的特徵多項式是 。下表...

表明 上的限制作用於字串基,透過兩個字串 .

另一個特徵值可以使用類似的計算得出

表明 限制在其廣義零空間上的作用,透過兩個獨立的字串 對字串基進行作用。

因此, 與這個約旦標準型矩陣相似。

最後,我們宣告本節之前討論的內容確實在某種意義上是詳盡的。

推論 2.16

每個方陣都與一個對角矩陣和一個冪零矩陣的和相似。

習題

[edit | edit source]
問題 1

例 2.3 進行檢查。

問題 2

每個矩陣都處於約旦標準型。說明其特徵多項式及其極小多項式。

建議所有讀者完成此練習。
問題 3

根據給定資料求解 Jordan 標準型。

  1. 矩陣 是一個 的矩陣,只有一個特徵值為 。矩陣冪的零度為: 的零度為 2, 的零度為 3, 的零度為 4, 的零度為 5。
  2. 矩陣 是一個 矩陣,它有兩個特徵值。對於特徵值 ,零度為: 的零度為 2,而 的零度為 4。對於特徵值 ,零度為: 的零度為 1。
問題 4

找到每個例子的基變換矩陣。

  1. 示例 2.13
  2. 示例 2.14
  3. 示例 2.15
建議所有讀者完成此練習。
問題 5

找到每個矩陣的 Jordan 標準型和 Jordan 基。

建議所有讀者完成此練習。
問題 6

找到特徵多項式為 的所有可能的 Jordan 標準型。

問題 7

找到所有具有特徵多項式 的變換的所有可能的約當形式。

建議所有讀者完成此練習。
問題 8

找到所有具有特徵多項式 和最小多項式 的變換的所有可能的約當形式。

問題 9

找到所有具有特徵多項式 和最小多項式 的變換的所有可能的約當形式。

建議所有讀者完成此練習。
問題 10
對這些矩陣進行對角化。
建議所有讀者完成此練習。
問題 11

找到在 上表示微分運算元的約當矩陣。

建議所有讀者完成此練習。
問題 12

判斷這兩個矩陣是否相似。

問題 13

找到這個矩陣的約當形式。

也給出約當基。

問題 14

對於 矩陣,其唯一的特徵值為 ,有多少個相似類?

建議所有讀者完成此練習。
問題 15

證明一個矩陣可對角化當且僅當其最小多項式只有線性因子。

問題 16

給出一個線性變換的例子,它作用在向量空間上,沒有非平凡的不變子空間。

問題 17

證明一個子空間是 不變的當且僅當它是 不變的。

問題 18

證明或反駁:兩個 矩陣相似當且僅當它們具有相同的特徵多項式和最小多項式。

問題 19

方陣的是其對角線元素的總和。

  1. 求一個 矩陣的特徵多項式公式。
  2. 證明跡在相似變換下是不變的,因此我們可以合理地談論“對映的跡”。(提示:參見上一項。)
  3. 跡在矩陣等價變換下是否不變?
  4. 證明對映的跡等於其所有特徵值之和(包括重數)。
  5. 證明冪零對映的跡為零。反之是否成立?
練習 20

為了使用定義 2.6檢查一個子空間是否為 不變的,我們似乎需要檢查子空間中所有無限多個向量,以檢視它們是否滿足條件。證明一個子空間為 不變的當且僅當其子基具有以下性質:對於其所有元素, 都在該子空間中。

建議所有讀者完成此練習。
練習 21

不變性在交集下是否保持?在並集下?在補集下?在子空間的和下?

練習 22

如果一些特徵值為複數,如何對 Jordan 塊進行排序?也就是說,為複數提出一個合理的排序方式。

練習 23

是實數域上的度數為 的多項式向量空間。證明如果,則 在微分運算元作用下是 的一個不變子空間。在 中,,..., 中的任何一個是否有不變補空間?

練習 24

中,度為 的多項式向量空間(在實數域上)

分別是 **偶函式** 和 **奇函式** 多項式; 是偶函式,而 是奇函式。證明它們是子空間。它們是互補的嗎?它們在微分變換下是不變的嗎?

問題 25

引理 2.8 表明,如果 是不變的互補子空間,那麼 具有給定的塊形式表示(當然,相對於相同的結束和開始基)。這個推論是否可以逆轉?

問題 26

矩陣 是另一個矩陣 的 **平方根**,如果 。證明任何非奇異矩陣都有平方根。

解決方案

腳註

[edit | edit source]
  1. 關於函式限制的更多資訊可以在附錄中找到。
線性代數
 ← 對映和矩陣的多項式 約旦標準型 主題:特徵值的幾何 → 
華夏公益教科書