跳轉到內容

線性代數/矩陣乘法

來自華夏公益教科書,開放的書籍,開放的世界
線性代數
 ← 和與標量積 矩陣乘法 矩陣乘法的機制 → 

在之前的小節中,我們已經用線性對映的加法和標量乘法來表示線性對映,接下來自然要考慮的對映操作是複合。

引理 2.1

線性對映的複合是線性的。

證明

(這個論證之前已經出現過,作為同構是空間之間等價關係的證明的一部分。) 是線性的。計算

表明 保持線性組合。

為了瞭解複合的表示是如何從兩個複合物的表示中產生的,讓我們考慮一個例子。

示例 2.2

,固定基 ,並讓這些成為表示。

為了表示組合 ,我們固定一個 ,表示 ,然後表示 的那個。 的表示是 的矩陣和 的向量的乘積。

上進行分配和重新分組,得到

我們將其識別為該矩陣-向量積的結果。

因此,表示 的矩陣具有 的行與 的列組合在一起。

定義 2.3

矩陣 矩陣 矩陣乘積 矩陣 ,其中

也就是說,-th entry of the product is the dot product of the -th row and the -th column.

示例 2.4

來自 示例 2.2 的矩陣以這種方式組合。

示例 2.5
定理 2.6

線性對映的組合由代表的矩陣乘積表示。

證明

(該論點與例 2.2類似。) 假設 分別由 表示,分別對應基底 ,大小分別為 。對於任何 的第 個分量是

因此, 的第 個分量是:

進行分配並重新分組。

最後,注意到每個 的係數

與乘積 項的定義相符。

該定理是支援定義的結果的一個例子。我們可以用這個 **箭頭圖** 來描繪定義和定理一起表達的內容(“wrt” 代表“相對於”)。

箭頭上方,對映表明從 的兩種方式,直接透過合成或透過 ,具有相同的效果。

(這僅僅是複合的定義)。箭頭下方,矩陣表示產品執行相同的操作——將 乘以列向量 與首先將列向量乘以 ,然後將結果乘以 具有相同的效果。

矩陣乘法運算的定義並沒有限制我們將其視為線性映射覆合的表示。我們可以透過將其作為一種機械程式進行研究來深入瞭解這種操作。令人驚奇的是,行和列是如何結合的。

這種結合的一個方面是所涉及矩陣的大小非常重要。簡單來說,.

示例 2.7

這個乘法沒有定義

因為左側的列數不等於右側的行數。

就底層對映而言,大小必須匹配這一事實反映了矩陣乘法僅在相應的函式複合

是可能的。

備註 2.8

這些東西的書寫順序可能會讓人困惑。在“" 等式中,最先寫出的數字 的陪域的維數,因此是上面對映維數描述中最後出現的數字。解釋是,雖然 首先完成,然後應用 ,該複合寫成 ,來自符號“”。(有些人試圖透過大聲朗讀“" 為“ 接著 " 來減少混亂。)這種順序然後延續到矩陣: 表示。

矩陣乘法運算中行和列組合方式的另一個方面是,在 項的定義中

上的紅色下標是列指示符,而 上的紅色下標表示行。也就是說,求和是在 的列上進行,但在 的行上進行;左側的處理方式與右側不同,因此 可能不等於 。矩陣乘法不滿足交換律。

示例 2.9

矩陣乘法幾乎從不滿足交換律。透過以兩種方式相乘隨機選擇的矩陣來測試這一點。

示例 2.10

交換律失效的情況可能更加嚴重

然而

甚至都沒有定義。

備註 2.11

矩陣乘法不滿足交換律這一事實乍一看可能令人費解,也許僅僅是因為初等數學中的大多數代數運算都是滿足交換律的。但是,經過進一步思考,它並沒有那麼令人驚訝。畢竟,矩陣乘法代表函式複合,而函式複合是不滿足交換律的——如果 ,那麼 ,而 。確實,這個 不是線性的,我們可能希望線性函式滿足交換律,但這種觀點表明,矩陣乘法不滿足交換律這一事實符合更廣闊的背景。

除了不滿足交換律外,矩陣乘法在代數上表現良好。以下是一些不錯的性質,更多性質可以在 習題 10習題 11 中找到。

定理 2.12

如果 是矩陣,並且矩陣乘法定義良好,那麼乘法滿足結合律 並且對矩陣加法滿足分配律

證明

結合律成立,因為矩陣乘法代表函式複合,而函式複合是結合的:對映 是相等的,因為它們都將 對映到 .

分配律類似。例如,第一個分配律為 (第三個等式利用了 的線性性)。

注 2.13

我們也可以透過繁瑣的索引運算來證明這個結果。例如,結合律可以寫成: 的第 個元素是

(其中 矩陣),分配

並圍繞 進行重新分組

以獲得 項。

對比驗證結合律的兩種方法,一種是在證明中,另一種是在上面。上面的論證很難理解,因為雖然計算很容易檢查,但算術似乎與任何想法都沒有聯絡(它也基本上重複了 定理 2.6 的證明,因此效率低下)。證明中的論證更短、更清晰,並說明了這種性質“真正”成立的原因。這說明了在向量空間章節前言中提到的評論——至少在某些情況下,來自更高層次結構的論證更清晰。

我們現在已經瞭解瞭如何從兩個線性對映的表示中推匯出它們組合的表示。我們稱這個組合為兩個矩陣的乘積。這種運算極其重要。在我們繼續研究如何表示線性對映的逆之前,我們將在下一小節中進一步探討它。

本練習建議所有讀者完成。
問題 1

計算,或說明“未定義”。

本練習建議所有讀者完成。
問題 2

其中

計算,或說明“未定義”。

問題 3

哪些乘積是定義的?

  1. 乘以
  2. 乘以
  3. 乘以
  4. 乘以
本練習建議所有讀者完成。
問題 4

給出乘積的大小或說明“未定義”。

  1. a 矩陣乘以 矩陣
  2. a 矩陣乘以 矩陣
  3. a 矩陣乘以 矩陣
  4. a 矩陣乘以 矩陣
本練習建議所有讀者完成。
問題 5

找到從以下開始得到的方程組

並進行此變數更改(即替換)。

問題 6

正如定義 2.3 指出,矩陣乘法運算概括了點積。一個 行向量和一個 列向量的點積是否與其矩陣乘積相同?

本練習建議所有讀者完成。
問題 7

將導數對映表示在 上,相對於 ,其中 是自然基 。證明該矩陣與其自身的乘積是定義的;該對映代表什麼?

問題 8

證明在 上的線性變換的複合運算滿足交換律。這對於任何一維空間都成立嗎?

問題 9

為什麼矩陣乘法不定義為逐元素乘法?這樣會更容易,而且也滿足交換律。

本練習建議所有讀者完成。
問題 10
  1. 證明 對於正整數 成立。
  2. 證明 對於任何正整數 和標量 成立。
本練習建議所有讀者完成。
問題 11
  1. 矩陣乘法如何與標量乘法互動: 嗎? 嗎?
  2. 矩陣乘法如何與線性組合互動: 嗎? 嗎?
問題 12

我們可以問矩陣乘法運算如何與轉置運算互動。

  1. 證明 .
  2. 一個方陣是對稱的,如果每一個 元素等於 元素,也就是說,如果該矩陣等於其自身的轉置。證明矩陣 是對稱的。
本練習建議所有讀者完成。
問題 13

中繞某個軸旋轉向量是一個線性對映。證明線性對映不滿足交換律,方法是幾何地證明旋轉不滿足交換律。

問題 14

定理 2.12 的證明中,使用了一些對映。這些對映的定義域和值域是什麼?

問題 15

矩陣秩如何與矩陣乘法互動?

  1. 兩個秩為 的矩陣的乘積的秩可以小於 嗎?可以大於嗎?
  2. 證明兩個矩陣的乘積的秩小於等於每個因子的秩的最小值。
問題 16

“與…交換”在 矩陣中是等價關係嗎?

本練習建議所有讀者完成。
問題 17

(這將在矩陣逆的練習中用到。) 矩陣乘法還有一個性質,乍一看可能讓人困惑。

  1. 證明投影 軸和 軸的複合對映是零對映,儘管它們本身都不是零對映。
  2. 證明導數 的複合對映是零對映,儘管它們本身都不是零對映。
  3. 給出表示第一個事實的矩陣方程。
  4. 給出表示第二個事實的矩陣方程。

當兩個東西相乘得到零,而它們本身都不為零時,它們被稱為零因子

問題 18

證明,對於方陣, 不一定等於

本練習建議所有讀者完成。
問題 19

對於任何基底 ,用 表示恆等變換 。這被稱為**單位矩陣** 。證明這個矩陣在矩陣乘法中的作用類似於實數乘法中的數字 (對於所有定義了乘積的矩陣 )。

問題 20

在實數代數中,二次方程最多有兩個解。矩陣代數並非如此。證明 矩陣方程 有不止兩個解,其中 是單位矩陣(這個矩陣在 位置上的元素為 1,其餘位置上的元素為 0;參見 問題 19)。

問題 21
  1. 證明對於任何 矩陣 ,存在標量 且不全為 ,使得組合 為零矩陣(其中 單位矩陣,其 元素為 ,其餘元素為零;參見 習題 19)。
  2. 是一個多項式 。如果 是方陣,則定義 為矩陣 (其中 是適當大小的單位矩陣)。證明對於任何方陣,都存在一個多項式,使得 為零矩陣。
  3. 方陣的最小多項式 是使得 為零矩陣的,最低次且首項係數為 的多項式。求此矩陣的最小多項式。
    (這是關於 ,標準基,關於 弧度的逆時針旋轉的表示。)
問題 22

所有有限度多項式的無限維空間 提供了線性對映非交換性的一個令人難忘的例子。設 是通常的導數,並且設 是 **移位** 對映。

證明這兩個對映不交換 ;事實上,不僅 不是零對映,而是恆等對映。

問題 23

回想一下 數字序列的求和符號。

在這個符號中, 乘積的項是這個。

使用此符號,

  1. 重新證明矩陣乘法滿足結合律;
  2. 重新證明 定理 2.6

解答

線性代數
 ← 和與標量積 矩陣乘法 矩陣乘法的機制 → 
華夏公益教科書