定理1:实对称矩阵的特征值都是实数。
证明:设 Ax=λx(x=0),则:
xˉTAx=λxˉTx
xˉTAx=(Axˉ)Tx=λˉxˉTx
故 (λ−λˉ)xˉTx=0。因 xˉTx>0,λ=λˉ,λ 为实数。
定理2:实对称矩阵属于不同特征值的特征向量正交。
证明:设 Ax1=λ1x1,Ax2=λ2x2,λ1=λ2。
λ1(x1,x2)=(Ax1,x2)=(Ax1)Tx2=x1TATx2=x1TAx2=λ2(x1,x2)
(λ1−λ2)(x1,x2)=0,因 λ1=λ2,(x1,x2)=0。
定理3:实对称矩阵一定可对角化(几何重数 = 代数重数)。
谱定理(Spectral Theorem):设 A 为 n 阶实对称矩阵,则存在正交矩阵 Q,使得:
Q−1AQ=QTAQ=Λ=diag(λ1,λ2,…,λn)
即实对称矩阵一定可以正交对角化。
等价表述:A=QΛQT=λ1q1q1T+λ2q2q2T+⋯+λnqnqnT
这称为 A 的谱分解。
- 求出 A 的所有特征值
- 对每个特征值,求对应的特征向量
- 对属于不同特征值的特征向量,它们已经正交
- 对属于同一特征值的特征向量,用施密特正交化
- 将所有特征向量单位化
- 以标准正交特征向量为列构造正交矩阵 Q
将 A=(2−2−25) 正交对角化。
步骤1:特征多项式
∣A−λI∣=(2−λ)(5−λ)−4=λ2−7λ+6=(λ−1)(λ−6)
特征值 λ1=1,λ2=6。
步骤2:
λ1=1:(A−I)x=0
(1−2−24)x=0⇒x1=2x2
x1=(2,1)T
λ2=6:(A−6I)x=0
(−4−2−2−1)x=0⇒x1=−21x2
x2=(1,−2)T
步骤3:不同特征值的特征向量已正交:(2,1)⋅(1,−2)=2−2=0
步骤4:单位化
q1=51(2,1)T,q2=51(1,−2)T
步骤5:
Q=51(211−2),Λ=(1006)
验证:QTAQ=Λ
将 A=211121112 正交对角化。
步骤1:
∣A−λI∣=2−λ1112−λ1112−λ=(4−λ)(1−λ)2
λ1=4(单根),λ2=1(二重根)。
步骤2:
λ1=4:x1=(1,1,1)T
λ2=1:(A−I)x=0,x1+x2+x3=0
基础解系:α1=(−1,1,0)T,α2=(−1,0,1)T
步骤3:x1 与 α1,α2 已正交(不同特征值)。
步骤4:对 α1,α2 施密特正交化:
β1=(−1,1,0)T
β2=(−1,0,1)T−21(−1,1,0)T=(−1/2,−1/2,1)T
步骤5:单位化
q1=31(1,1,1)T,q2=21(−1,1,0)T,q3=61(−1,−1,2)T
Q=313131−21210−61−6162
实对称矩阵的正交对角化等价于用正交变换将二次型化为标准形。
A=QΛQT,则 f(A)=Qf(Λ)QT。
利用谱分解可以研究正定矩阵、半正定矩阵等。
PCA 的核心是对协方差矩阵(实对称矩阵)进行正交对角化,特征值表示各主成分的方差,特征向量表示主成分方向。