线性代数二三事

第5章:标准形

5.1 广义特征向量

第5章 标准形

在关于矩阵对角化的学习中, 我们知道若A\vec A可对角化, 那么便存在可逆矩阵Q\vec Q与对角矩阵P\vec P, 使得A=QPQ1\vec A=\vec Q\vec P\vec Q^{-1}. 从线性变换的角度来讲, 我们可以找出一组基底β\beta, 使得线性变换T\vec T在该基底下的矩阵形式为[T]β=P[\vec T]_{\beta} = \vec P. 我们本章的目标便是找出满足条件的基底, 使得线性变换在该基底下的矩阵形式十分简便. 不难发现前面我们提到的对角化便是满足条件的一种变换. 但是当矩阵无法对角化的时候我们能否也构造出相似的结构呢?

回顾矩阵对角化的知识: 矩阵对角化的充要条件为对于任何的特征值λi\lambda_i, 其代数重数等于其几何重数. 由于AMn(R)\vec A \in M_n(\mathbb{R})的特征多项式CA(x)C_{\vec A}(x)nn次多项式, 那么根据代数基本定理, CA(x)C_{\vec A}(x)存在nn个复数根(可能重复). 所以我们也说A\vec A的所有特征值的代数重数之和恒为nn. 又因为任何特征值的几何重数小于代数重数, 那么矩阵A\vec A不可对角化即对应了存在几何重数小于代数重数的特征值. 我们把这样的特征值称作缺陷特征值 (Defective Eigenvalues).

定义 5.1

AMn(R)\vec A \in M_n(\mathbb{R}), λR\lambda\in\mathbb{R}为一代数重数为mm的特征值. 若dim(Ker(AλI))<m\dim(\Ker(\vec A-\lambda \vec I)) < m (即其几何重数小于其代数重数), 我们则称λ\lambda为一缺陷特征值. 在此情况下, 我们定义特征值λ\lambda的缺陷为dλ:=mdim(Ker(AλI))d_{\lambda} := m - \dim(\Ker(\vec A- \lambda\vec I)).

例题 5.1

A=(0101021111000101)\vec A = \begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & -2 & -1 & -1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix}. 判断A\vec A是否有缺陷特征值.

解答 5.1

不难发现, A\vec A的特征多项式为CA(x)=x3(x+1)C_{\vec A}(x) = x^3(x+1). 因此A\vec A有两个特征值. λ1=0\lambda_1 = 0的代数重数为33; λ2=1\lambda_2=-1的代数重数为11. 对于λ1=1\lambda_1=-1而言,

Ker(A0I)=Ker(0101021111000101)=Span(1111).\Ker(\vec A-0\vec I) = \Ker\begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & -2 & -1 & -1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix} = \Span\begin{pmatrix} 1 \\ -1 \\ 1 \\ 1 \end{pmatrix}.

因此dim(Ker(Aλ1I))=1<3\dim(\Ker(\vec A - \lambda_1\vec I))=1<3, 则λ1=0\lambda_1=0为缺陷特征值, 其缺陷为22. 而对于λ2=1\lambda_2=-1而言, 其代数重数为11, 因此其几何重数只能为11. 因此λ2=1\lambda_2=-1不是缺陷特征值.

当我们提出缺陷特征值的定义后, 我们给出广义特征向量 (Generalized Eigenvectors)的定义.

定义 5.2

AMn(R)\vec A \in M_n(\mathbb{R}), λR\lambda\in\mathbb{R}为一代数重数为mm的特征值. 若非零向量uRn\vec u \in \mathbb{R}^n和常数k1k\geq 1满足(AλI)ku=0(\vec A - \lambda \vec I)^k \vec u = \vec 0, 且(AλI)k1u0(\vec A-\lambda\vec I)^{k-1}\vec u \neq \vec 0, 我们则称u\vec uA\vec A关于λ\lambdakk阶广义特征向量, Ker((AλI)k)\Ker((\vec A-\lambda\vec I)^k)为广义特征空间.

显然, 特征向量本身也为广义特征向量. 如果(AλI)u=0(\vec A-\lambda\vec I)\vec u=\vec 0, 那么对任意的k1k \geq 1, (AλI)ku=0(\vec A-\lambda\vec I)^k \vec u = \vec 0, 即

Ker(AλI)Ker((AλI)k).\Ker(\vec A - \lambda\vec I) \subset \Ker((\vec A-\lambda\vec I)^k).

定义 5.3

AMn(R)\vec A\in M_n(\mathbb{R}), 特征值λ\lambda的代数重数为mm. 若向量组{v1,,vm}\{\vec v_1,\cdots,\vec v_m\}满足(AλI)v1=0(\vec A-\lambda\vec I)\vec v_1=\vec 0, 且(AλI)vj=vj1,j=2,,m(\vec A-\lambda\vec I)\vec v_j = \vec v_{j-1}, \quad j=2,\cdots,m. 我们则称{v1,,vm}\{ \vec v_1,\cdots,\vec v_m\}为一条关于特征值λ\lambda的广义特征向量链.

由此可见,广义特征向量不仅可以补足普通特征向量的不足,而且可以按照链式关系排列起来. 这些链式结构将在下一节自然地导出 Jordan 块与 Jordan 标准形。

定理 5.1

AMn(R)\vec A \in M_n(\mathbb{R}), λR\lambda\in\mathbb{R}为一代数重数为m1m\geq 1的特征值. 则

dim(Ker(AλI)m)=m.\dim(\Ker(\vec A-\lambda\vec I)^m) = m.

因此定理5.15.1告诉我们任何一个代数重数为mm的特征值均可以找到mm个彼此线性无关的广义特征向量. 又因为所有特征值的代数重数之和为nn, 这也就告诉我们我们可以找出一组由A\vec A的广义特征向量所构成的Rn\mathbb{R}^n的一组基底. 那么我们该如何去构建这nn个广义特征向量呢? 对于代数重数为mm的特征值λ\lambda, 我们设

Kj=Ker(AλI)j,j=1,,m.K_j = \Ker(\vec A-\lambda\vec I)^j, \quad j=1,\cdots,m.

参照广义特征向量链, 我们不妨设v1K1=Ker(AλI)\vec v_1 \in K_1 = \Ker(\vec A-\lambda\vec I), vjKj\vec v_j \in K_j, 那么(AλI)jvj=0(\vec A-\lambda\vec I)^j \vec v_j = \vec 0. 令vj1=(AλI)vj\vec v_{j-1} = (\vec A-\lambda\vec I)\vec v_j; (AλI)j1vj1=(AλI)jvj=0,(\vec A-\lambda\vec I)^{j-1}\vec v_{j-1} = (\vec A-\lambda\vec I)^j \vec v_j = \vec 0,vj1Ker(AλI)j1\vec v_{j-1} \in \Ker(\vec A-\lambda\vec I)^{j-1}. 同时

(AλI)jvj1=(AλI)(AλI)j1vj1=0,(\vec A-\lambda\vec I)^j\vec v_{j-1} = (\vec A-\lambda\vec I)(\vec A-\lambda\vec I)^{j-1}\vec v_{j-1}=\vec 0,

那么vj1Kj\vec v_{j-1} \in K_j. 由此我们知道Kj1KjK_{j-1} \subset K_j. 那么我们便有

{0}K1K2Km.\{\vec 0 \} \subset K_1 \subset K_2 \subset \cdots \subset K_m.

推论 5.1

AMn(R)\vec A \in M_n(\mathbb{R}), λ\lambda为一代数重数为m1m\geq 1的特征值. 若存在j{0,1,,m1}j\in\{0,1,\cdots,m-1\}, 使得Kj=Kj+1K_j=K_{j+1}, 则Kj=Kj+1==KmK_j = K_{j+1}=\cdots=K_m.

证明

假设Kj=Kj+1K_j = K_{j+1}. 由于我们已经知道Kj+1Kj+2K_{j+1} \subset K_{j+2}, 因此我们只需要证明Kj+2Kj+1K_{j+2} \subset K_{j+1}. 设uKj+2\vec u \in K_{j+2}, 则(AλI)j+2u=0(\vec A-\lambda\vec I)^{j+2}\vec u = 0, 即

(AλI)(AλI)j+1u=0,w=(AλI)uKer(AλI)j+1:=Ker(AλI)j.(\vec A-\lambda\vec I)\cdot(\vec A-\lambda\vec I)^{j+1}\vec u = \vec 0, \vec w = (\vec A-\lambda\vec I)\vec u \in\Ker(\vec A-\lambda\vec I)^{j+1} := \Ker(\vec A - \lambda\vec I)^j.

因此

(AλI)j+1u=(AλI)jv=0.(\vec A-\lambda\vec I)^{j+1}\vec u = (\vec A-\lambda\vec I)^j\vec v = \vec 0.

因此通过关系式K1K2K_1 \subset K_2 \subset \cdots, 我们首先可以求出v1K1\vec v_1 \in K_1, 随后求出v2K2K1\vec v_2 \in K_2 \setminus K_1, v3K3K2\vec v_3 \in K_3 \setminus K_2, 然后依次类推. 通过这样我们便可以最终得到mm个彼此线性无关的广义特征向量.

假设viKiKi1\vec v_{i} \in K_{i} \setminus K_{i-1}, 那么不难发现(AλI)ivi=0,(AλI)i1vi10.(\vec A-\lambda\vec I)^{i}\vec v_{i} =\vec 0, (\vec A-\lambda\vec I)^{i-1} \vec v_{i-1} \neq \vec 0. 不妨设vi1:=(AλI)vi\vec v_{i-1} := (\vec A-\lambda\vec I)\vec v_i. 则 (AλI)ivi1=0.(\vec A-\lambda\vec I)^i\vec v_{i-1} = \vec 0.vi1Ki\vec v_{i-1} \in K_i, 且(AλI)i1vi10(\vec A-\lambda\vec I)^{i-1}\vec v_{i-1} \neq \vec 0. 由于viKi\vec v_i \notin K_i, 那么vi1Ki1\vec v_{i-1} \notin K_{i-1}. 因此vi1KiKi1\vec v_{i-1} \in K_i \setminus K_{i-1}. 所以当我们已知vi1\vec v_{i-1}而要求解vi\vec v_i时, 我们只需要求出所有满足vi1=(AλI)vi\vec v_{i-1} = (\vec A-\lambda\vec I)\vec v_i的解.

例题 5.2

在例题5.15.1中, 求出A=(0101021111000101)\vec A = \begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & -2 & -1 & -1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix}中缺陷特征值的广义特征向量.

解答 5.2

我们已经知道λ1=0\lambda_1=0为缺陷特征值, 且缺陷为22. 我们同时还知道

Ker(A0I)=Ker(0101021111000101)=Span(1111).\Ker(\vec A-0\vec I) = \Ker\begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & -2 & -1 & -1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix} = \Span\begin{pmatrix} 1 \\ -1 \\ 1 \\ 1 \end{pmatrix}.

那么我们将由此构建出两个广义特征向量. 设u1=(1111)\vec u_1 = \begin{pmatrix} 1 \\ -1 \\ 1 \\ 1\end{pmatrix}, 根据公式第一个广义特征向量u2=(abcd)\vec u_2 = \begin{pmatrix} a & b & c & d \end{pmatrix}^\top满足

(0101021111000101)(abcd)=(1111)    (abcd)=(1001).\begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & -2 & -1 & -1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix}\begin{pmatrix} a \\ b \\ c \\ d \end{pmatrix} = \begin{pmatrix} 1 \\ -1 \\ 1 \\ 1 \end{pmatrix} \implies \begin{pmatrix} a \\b\\c\\d\end{pmatrix} =\begin{pmatrix} 1 \\ 0 \\ 0 \\ 1 \end{pmatrix}.

第三个广义特征向量u3=(abcd)\vec u_3 = \begin{pmatrix} a & b & c & d \end{pmatrix}^\top满足

(0101021111000101)(abcd)=(1001)    (abcd)=(1120).\begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & -2 & -1 & -1 \\ 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 \end{pmatrix}\begin{pmatrix} a \\ b \\ c \\ d \end{pmatrix} = \begin{pmatrix} 1 \\ 0 \\ 0 \\ 1 \end{pmatrix} \implies \begin{pmatrix} a \\b\\c\\d\end{pmatrix} =\begin{pmatrix} -1 \\ 1 \\ -2 \\ 0 \end{pmatrix}.

那么由此一来, 我们是不是就可以构建出一组由广义特征向量构成的基底呢? 我们此时结合特征值λ2=1\lambda_2=-1的特征向量:

Ker(A+I)=Ker(1101011111100102)=Span(1211).\Ker(\vec A+\vec I) = \Ker\begin{pmatrix} 1 & 1 & 0 & 1 \\ 0 & -1 & -1 & -1 \\ 1 & 1 & 1 & 0 \\ 0 & 1 & 0 & 2 \end{pmatrix}=\Span\begin{pmatrix} 1 \\-2\\1\\1\end{pmatrix}.

所以我们便可以得到由A\vec A的广义特征向量构成的基底β\beta:

β={v1=(1111),v2=(1001),v3=(1120),v4=(1211)}.\beta = \left\{ \vec v_1 = \begin{pmatrix} 1 \\ -1 \\ 1 \\ 1 \end{pmatrix}, \vec v_2 = \begin{pmatrix} 1 \\ 0 \\ 0 \\ 1 \end{pmatrix}, \vec v_3 = \begin{pmatrix} -1 \\ 1 \\ -2 \\ 0 \end{pmatrix}, \vec v_4 = \begin{pmatrix} 1 \\ -2 \\ 1 \\ 1\end{pmatrix} \right\}.

我们此时考虑线性变换T:R4R4\vec T:\mathbb{R}^4 \to \mathbb{R}^4在此基底β\beta下的矩阵形式[T]β[\vec T]_{\beta}. 根据定义我们有

[T]β=([Tv1]β[Tv2]β[Tv3]β[Tv4]β),[\vec T]_{\beta} = \begin{pmatrix} [\vec T\vec v_1 ]_{\beta} & [\vec T\vec v_2 ]_{\beta} & [\vec T\vec v_3]_{\beta} & [\vec T\vec v_4 ]_{\beta} \end{pmatrix},

其中v1,v2,v3\vec v_1,\vec v_2,\vec v_3为特征值λ1=0\lambda_1=0对应的广义特征向量. 根据我们前面的推论,

(T0I)v1=0,(T0I)v2=v1,(T0I)v3=v2.(\vec T - 0\vec I)\vec v_1 = \vec 0, \quad (\vec T-0\vec I)\vec v_2=\vec v_1, \quad (\vec T-0\vec I)\vec v_3=\vec v_2.

最后再结合特征值λ2=1\lambda_2=-1, Tv4=λ2v4=v4\vec T \vec v_4 = \lambda_2\vec v_4=-\vec v_4. 因此我们得到

[T]β=(0100001000000001).[\vec T]_{\beta} = \begin{pmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & -1 \end{pmatrix}.

通过下一节的学习, 同学们将对[T]β[\vec T]_{\beta}产生更加深刻地理解.

定义 5.4

设线性变换T:VV\vec T: V \to V. 若存在m1m \geq 1使得对任意的vV\vec v\in V, Tmv=0\vec T^m\vec v=\vec 0, 那么我们称T\vec T幂零变换 (Nilpotent). 与其对应的矩阵被称为幂零矩阵. 满足条件的最小正整数mm被称作是T\vec T(或A\vec A)的幂零指数.

幂零变换的一个基本性质是,它自然地产生线性无关的向量链。

推论 5.2

设线性变换T:VV,dim(V)=n\vec T: V \to V, \dim(V)=n,且存在 vV\vec v\in V 与正整数mm使得Tmv=0\vec T^m \vec v=\vec 0, Tm1v0\vec T^{m-1}\vec v\neq \vec 0 (即T\vec T为指数为mm的幂零变换), 则向量组 {v,Tv,T2v,,Tm1v}\{\vec v,\vec T\vec v,\vec T^2\vec v,\dots,\vec T^{m-1}\vec v\} 线性无关.

证明

设存在c1,,cnRc_1,\cdots,c_n \in \mathbb{R}, 使得

c1v+c2Tv++cmTm1v=0.c_1\vec v+c_2\vec T\vec v+\cdots+c_m\vec T^{m-1}\vec v = \vec 0.

对等式两边同时作用线性变换Tm1\vec T^{m-1}, 结合Tmv=0,nm\vec T^m \vec v = \vec 0, \forall n\geq m和线性变换的性质, 我们得到

c1Tm1v=0,c_1\vec T^{m-1}\vec v = \vec 0,

c1=0c_1=0. 重复这个过程, 对等式两边同时作用Tm2,Tm3,\vec T^{m-2}, \vec T^{m-3},\cdots, 不难得到c1==cm=0c_1=\cdots=c_m=0.

现在我们将这一结论应用到广义特征向量. 设 λ\lambda 为矩阵 A\vec A 的代数重数为mm的特征值, 并令 N=AλI.\vec N=\vec A-\lambda \vec I.u\vec u 是关于 λ\lambdamm阶广义特征向量, 即 (AλI)mu=0,(AλI)m1u0,(\vec A-\lambda \vec I)^m \vec u=\vec 0,\quad (\vec A-\lambda \vec I)^{m-1}\vec u\neq \vec0, 则由前面的命题可知, {u,Nu,N2u,,Nm1u}\{ \vec u,\vec N\vec u,\vec N^2\vec u,\dots,\vec N^{m-1}\vec u\} 线性无关. 若将上面的向量的顺序反过来, 记

v1=Nm1u,v2=Nm2u,,vm=u,\vec v_1=\vec N^{m-1}\vec u, \vec v_2=\vec N^{m-2}\vec u,\cdots,\vec v_m=\vec u,

我们则有Nv1=0\vec N\vec v_1=\vec 0, 并且 Nvj=vj1,j=2,,m.\vec N\vec v_j=\vec v_{j-1},\quad j=2,\dots,m. 由此一来,我们便可以得到一条广义特征向量链. 即

(AλI)vj=vj1,j=2,,m.(\vec A-\lambda \vec I)\vec v_j=\vec v_{j-1},\quad j=2,\dots,m.

因此,广义特征向量并不是孤立出现的,而是可以排列成链:

vmvm1v2v10,\vec v_m\mapsto \vec v_{m-1}\mapsto\cdots\mapsto \vec v_2\mapsto \vec v_1\mapsto \vec 0,

而这种链式结构正是下一节 Jordan 块的来源.

{5.1 练习}

1.A=(301031003)\vec A = \begin{pmatrix} 3 & 0 & 1 \\ 0 & 3 & 1 \\ 0 & 0 & 3 \end{pmatrix}. 判断A\vec A是否存在缺陷特征值. 如果存在, 求出R3\mathbb{R}^3的一组由A\vec A的缺陷特征值构成的基底β\beta, 并求[T]β[\vec T]_{\beta}.

2.A=(2010010000100011)\vec A = \begin{pmatrix} 2 & 0 & -1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 1 & 1 \end{pmatrix}. 判断A\vec A是否存在缺陷特征值. 如果存在, 求出R4\mathbb{R}^4的一组由A\vec A的缺陷特征值构成的基底β\beta, 并求[T]β[\vec T]_{\beta}.

3. 设矩阵AMn(R)\vec A \in M_n(\mathbb{R}), 为幂零矩阵, 证明A\vec A的特征多项式为CA(x)=(1)nxnC_{\vec A}(x) = (-1)^nx^n, 即幂零变换的特征值恒为00.