本文將介紹循環矩陣(Circulant Matrix)特徵值的兩種求法。
1. 相似變換
首先,階數爲 2n 的循環矩陣,可以表示爲如下形式:
(TSST)
對其進行相似變換,變換矩陣爲
F=21(III−I)=F−1
結果爲
(T+S00T−S)
之後遞歸地對 T+S 和 T−S 進行相同變換,求其特徵值。
變換至最後,矩陣變爲對角陣,對角線元素即爲特徵值。
例子:
⎝⎜⎜⎛0111101111011110⎠⎟⎟⎞
第一次變換
⎝⎜⎜⎛1200210000−10000−1⎠⎟⎟⎞
對左上角再做一次變換
⎝⎜⎜⎛30000−10000−10000−1⎠⎟⎟⎞
所以矩陣的特徵值爲 λ1=3,λ2=λ3=λ4=−1.
2. 定義求解
一般的思路,設 C 是一個 n 階循環矩陣,即
C=⎝⎜⎜⎜⎜⎜⎛c0cn−1cn−2⋮c1c1c0cn−1⋮c2c2c1c0⋮c3⋯⋯⋯⋯⋯cn−2cn−3cn−4⋮cn−1cn−1cn−2cn−3⋮c0⎠⎟⎟⎟⎟⎟⎞
C(k,j)=c(j−k)modn
設 λ 是 C 的一特徵值,y 是對應的特徵向量,則
Cy=λy
按分量展開,得
k=1∑m−1cn−m+kyk+k=m∑nck−myk=λym,m=1,2,⋯,n
變換下標
k=n−m+1∑n−1ckyk−n+m+k=0∑n−mckyk+m=λym
我們這樣猜測:yk=ρk,則原式爲
ρm−nk=n−m+1∑n−1ckρk+ρmk=0∑n−mckρk=λρm
約去 ρm,得
ρ−nk=n−m+1∑n−1ckρk+k=0∑n−mckρk=λ
若取 ρn=1,則
λ=k=n−m+1∑n−1ckρk+k=0∑n−mckρk=k=0∑n−1ckρk
因爲 ρn=1,取其中的一個根,ρj=ei2jπ/n,則
λj=k=0∑n−1ckρjk=k=0∑n−1ckeni2jπk,j=1,2,⋯,n
對於上一部分中的例子
⎝⎜⎜⎛0111101111011110⎠⎟⎟⎞
利用公式求特徵值:
λjλ1λ2λ3λ4=k=0∑3cke4i2jπk=k=1∑3e2ijπk,j=1,2,⋯,n=k=1∑3e2iπk=e2iπ+eiπ+e2iπ3=−1+e2iπ+e−2iπ=−1=k=1∑3eiπk=eiπ+ei2π+ei3π=−1=k=1∑3e2i3πk=e2i3π+ei3π+e2i9π=−1=k=1∑3ei2πk=ei2π+ei4π+ei6π=3
參考文獻
[1]. https://en.wikipedia.org/wiki/Circulant_matrix
[2]. http://www-ee.stanford.edu/~gray/toeplitz.pdf