1. 程式人生 > >陣列訊號基礎:矩陣代數部分

陣列訊號基礎:矩陣代數部分

矩陣代數部分

1. 特徵值與特徵向量

特徵值與特徵向量的定義:Ax=λx,其中 An×n,xn×10。在複數域上 An×n 一定對應 n 個特徵值,故有如下等式成立:

Awi=λiwi,i=1,2,,n

於是可得

A[w1,w2,,wn]=[w1,w2,,wn][λ1λ2λn]AW=WΣA=WΣW1

其中,Wn 個特徵向量為標準正交基,滿足 WTW=I,即正交矩陣

酉矩陣。注意到以上的特徵分解,矩陣 A 必須為方陣。如果不滿足方陣條件,即 Am×n,此時對矩陣進行分解需要 SVD 了。

2. 奇異值分解

矩陣分解有很多方法,例如特徵分解(Eigendecomposition)、LU分解(LU decomposition)、QR分解(QR decomposition)和極分解(Polar decomposition)等。奇異值分解(Singular Value Decomposition,SVD)是其中的一種矩陣分解方法:

Am×n=Um×mΣm×nVn×nT

其中,UV 都是正交矩陣,在複數域內的話就是酉矩陣,即

UTU=Im×m,VTV=In×nUV 的列分別叫做 A左奇異向量右奇異向量Σ 就是一個非負實對角矩陣,主對角線上的每個元素都稱為奇異值。其中我們發現 AAT=UΣVTVΣUT=UΣ2UT,可知 AAT 的特徵值矩陣等於 A 的奇異值矩陣 Σ 的平方,於是特徵值 λ 和 奇異值 σ 的關係即