本文的閱讀等級:中級
令 為一個
階實矩陣。若
,則
,我們稱
為正交矩陣 (orthogonal matrix) 。令
為正交矩陣
的行向量 (column vector),即
。因此,
,即
若
,
若
。正交矩陣的行向量組成一個單範正交集 (orthonormal set)。因為
是實矩陣,
,正交矩陣是一種特殊的么正 (unitary) 矩陣,其界定條件為
。正交矩陣繼承么正矩陣的性質,正交變換具有保角、保長以及保距性。下面是正交矩陣的等價界定性質 (證明見“等距同構與么正矩陣”):
- 對於任意
,
。
- 對於任一
,
。
- 對於任意
,
。
本文討論兩種主要的正交矩陣:旋轉與鏡射,並解說兩者的相互表達。為便利說明,我們將使用下列預備知識。假設 ,
。使用性質2,
,即得
,故正交矩陣的特徵值的絕對值等於
。正交矩陣歸屬正規 (normal) 矩陣,即
,因此擁有完整的
個單範正交特徵向量 (見“特殊矩陣 (3):么正矩陣 (酉矩陣)”)。若
和
是同大小的正交矩陣,則
,得知
也是正交矩陣。
旋轉
對於任一正交矩陣 ,
,因此
。若
,
稱為適當的 (proper) 正交矩陣或旋轉矩陣。若
,
稱為不適當的正交矩陣。當
,逆時針方向旋轉
徑度的旋轉矩陣為
。
明顯地,,
,且
的特徵值為
,其中
。
鏡射
令 為
的一個子空間,且
是值域為
的正交投影矩陣,滿足
(見“正交投影矩陣的性質與界定”,定理一)。給定
,寫出
,其中
,
,因為
。見圖一,令
。對於子空間
,我們稱
是點
的鏡射點,鏡射矩陣為
。
考慮 的情況。若
,正交投影矩陣為
,對於原點的鏡射矩陣則為
。若
為一穿越原點的直線,稱為鏡射軸,設
與正 X 軸的夾角為
(以下夾角皆為逆時針轉角)。令
代表鏡射軸
的指向向量,即
。寫出映至直線
的正交投影矩陣
(見“正交投影──威力強大的線代工具”),對於鏡射軸
的鏡射矩陣為
最後一個等式使用了倍角公式。若 ,則
,對於整個平面的鏡射矩陣即為單位矩陣,
。計算行列式,可得
,
,
,因此
和
是鏡射矩陣,也是旋轉矩陣 (但
並非旋轉矩陣,因為
)。
鏡射矩陣具有下列性質:
- 鏡射矩陣是對稱、正交且對合 (involutory) 矩陣。直接計算即可證明:
,
,
。
- 對於子空間
,鏡射矩陣
的特徵值為
(重數是
) 和
(重數是
),故
。證明於下:令
,
是
的一組單範正交基底,且
是
的一組單範正交基底。對於映至
的正交投影矩陣
,我們有
,
,且
,
。使用這些等式,可得
和
。
- 若
是對於
的鏡射矩陣,
是對於
的鏡射矩陣,則
。證明於下:若
是映至
的正交投影矩陣,則
是映至
的正交投影矩陣。使用性質1,
,同樣地,
。
Householder 矩陣
在 ,若
,
,設
為對於穿越原點的超平面
的鏡射矩陣 (維數等於
的子空間稱為超平面)。因為
是映至
的正交投影矩陣,可知
是映至
的正交投影矩陣,故
。給定一超平面的單位法向量
(或
),對於此超平面的鏡射矩陣稱為 Householder 矩陣 (見“特殊矩陣 (4):Householder 矩陣”),
。
根據鏡射矩陣性質2, 階 Householder 矩陣
有一特徵值
,對應特徵向量
,以及
個相重特徵值
,對應特徵空間
,故
。換句話說,Householder 矩陣是不適當的正交矩陣。上例,平面上對於鏡射軸
的鏡射矩陣
即為 Householder 矩陣。在數值線性代數,Householder 矩陣是一個應用廣泛的矩陣,原因在於它具備定理一所述的性質。
定理一:對於任意非零向量 ,
,存在一 Householder 矩陣
使得
。若
,則
唯一存在。
如果 ,則任何一個包含
的超平面所對應的 Householder 矩陣即符合所求。若
,考慮單位法向量為
的超平面,對應的 Householder 矩陣為
。
因為 ,可得
。計算鏡射像,
定理二,稱為 Cartan–Dieudonné 定理,提供了聯繫旋轉矩陣與鏡射 (Householder) 矩陣的理論基礎。
定理二:任一 階,
,正交矩陣
可表示為
,
其中 是 Householder 矩陣,
。
我們採行 Householder 矩陣應用於 QR 分解的證明方法 (見“Householder 變換於 QR 分解的應用”)。將 階正交矩陣
以行向量表示,
,其中每一
。使用定理一,設
,
,其中
。若
,不需執行任何運算,否則令
,Householder 矩陣
可使
。
換句話說,左乘 可完全消滅
中
以下所有元:
其中 ,
為右下
階分塊。繼續對分塊
按同樣方式執行化簡,如果需要,設計一
階 Householder 矩陣
以消滅
分塊的
以下所有元。令
。請讀者自行驗證
是 Householder 矩陣 (代入
)。左乘
可消滅
中
以下所有元:
,
其中 。重複上述步驟,左乘
個 Householder 矩陣
可得
,
其中 是一上三角矩陣且每一主對角元為正數 (因為
,
的主對角元必不為零)。正交矩陣的乘積也是一正交矩陣,故
是正交矩陣,
。但
是下三角矩陣,
是上三角矩陣,因此
是對角正交矩陣,推得
。所以,
。
兩個 Householder 矩陣乘積的旋轉矩陣表達
對於任一旋轉矩陣 與 Householder 矩陣
,
且
。當
,任兩個 Householder 矩陣的積的行列式等於
,故為旋轉矩陣。若
,定理二表明任一正交矩陣必定是對於一條穿越原點直線的鏡射 (Householder) 矩陣,或是一個旋轉矩陣表示為對於兩條穿越原點直線的鏡射矩陣的積。下面推導平面上任兩個 Householder 矩陣的積的旋轉矩陣表達式 (另一個採用三角學的推導見“答王jiun──關於平面上的鏡射問題”)。設鏡射軸
的指向向量為
,法向量則為
。代入 Householder 矩陣並使用倍角公式,可得 (同上例
)
。
因為 ,
,且
為一組單範正交集,
可正交對角化:
其中 是轉角為
的旋轉矩陣,
是以 Y 軸為鏡射軸的法向量方向的鏡射矩陣。因為
是對稱矩陣,
。
二階 Householder 矩陣 可表示為
或
。
考慮 Householder 矩陣 與
。使用上述表達式,可得
所以,平面上兩個 Householder 矩陣相乘合成旋轉矩陣,轉角等於兩鏡射軸夾角的 倍。見圖二,設
表示鏡射軸
與
的夾角,
表示
(或
) 與鏡射軸
的夾角。因此,
(或
) 與鏡射軸
的夾角為
,也就推得
與
的夾角等於
。
當 ,任一旋轉矩陣可表示為對於兩個穿越原點的平面的鏡射 (Householder) 矩陣的積。下面推導
中任兩個 Householder 矩陣的積的旋轉矩陣表達式。令
和
為
的單位向量,且
和
。若
,則
,單位矩陣
即為轉角等於
的旋轉矩陣。假設
與
不共線。設
與
的夾角為
,則
且
,其中
,
,
表示向量外積 (或稱向量積,cross product)。考慮羅德里格旋轉公式 (Rodrigues’ rotation formula,見“三維空間的旋轉矩陣”)
,
其中 是單位轉軸向量,
是轉角,
稱為「外積矩陣」,因為 。我們可以證明下式成立:
。
對於任一 ,
且
因為 是一線性獨立集,寫出唯一組合式
。計算可得
使用上面等式,
當 ,若
表示兩個鏡射軸的法向量的夾角 (即兩個鏡射軸的夾角),
說明
的特徵值為
。當
,若
表示兩個鏡射面的法向量的夾角,
說明
的特徵值為
和
(因為
)。推廣至
,兩個 Householder 矩陣之積等於一個旋轉矩陣,特徵值為
和
個
,其中
是兩鏡射超平面的法向量的夾角 (見“Householder 矩陣乘積的特徵值”)。