本文将介绍循环矩阵(Circulant Matrix)特征值的两种求法。
1. 相似变换
首先,阶数为 2 n 2^n 2n 的循环矩阵,可以表示为如下形式:
( T S S T ) \begin{pmatrix}T & S \\ S & T \end{pmatrix} (TSST)
对其进行相似变换,变换矩阵为
F = 1 2 ( I I I − I ) = F − 1 F=\frac{1}{\sqrt{2}}\begin{pmatrix}I & I \\ I & -I \end{pmatrix} = F^{-1} F=21(III−I)=F−1
结果为
( T + S 0 0 T − S ) \begin{pmatrix} T+S & 0 \\ 0 & T-S \end{pmatrix} (T+S00T−S)
之后递归地对 T + S \small T+S T+S 和 T − S \small T-S T−S 进行相同变换,求其特征值。
变换至最后,矩阵变为对角阵,对角线元素即为特征值。
例子:
( 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 ) \begin{pmatrix} 0 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 \\1 & 1 & 0 & 1 \\ 1 & 1 & 1 & 0 \end{pmatrix} ⎝⎜⎜⎛0111101111011110⎠⎟⎟⎞
第一次变换
( 1 2 0 0 2 1 0 0 0 0 − 1 0 0 0 0 − 1 ) \begin{pmatrix} 1 & 2 & 0 & 0 \\ 2 & 1 & 0 & 0 \\0 & 0 & -1 & 0 \\ 0 & 0 & 0 & -1 \end{pmatrix} ⎝⎜⎜⎛1200210000−10000−1⎠⎟⎟⎞
对左上角再做一次变换
( 3 0 0 0 0 − 1 0 0 0 0 − 1 0 0 0 0 − 1 ) \begin{pmatrix} 3 & 0 & 0 & 0 \\ 0 & -1 & 0 & 0 \\0 & 0 & -1 & 0 \\ 0 & 0 & 0 & -1 \end{pmatrix} ⎝⎜⎜⎛30000−10000−10000−1⎠⎟⎟⎞
所以矩阵的特征值为 λ 1 = 3 , λ 2 = λ 3 = λ 4 = − 1 \lambda_1=3, \lambda_2=\lambda_3=\lambda_4=-1