不变子空间

-不变子空间下的矩阵结构

维不变子空间,. 则存在的一组基使得在该基底下的矩阵为

其中的某个矩阵表示,这是因为当作用于时得到的结果不能有关于的坐标,所以坐标是

以及,可以看出这个矩阵的次幂具有如下形式

其中是某个的矩阵,由此我们可以推广到对于任意

所以意味着

故而我们有,并且由整除判别法

常见的不变子空间的例子

满足,则的不变子空间

特别地,因为是交换环,所以有

Note

  • . 则都是的不变子空间
  • 更特别地,的不变子空间

生成的循环子空间的不变子空间,且是包含最小-不变子空间

特征值,则特征子空间的不变子空间

核核分解及极小多项式版

一般多项式版本

, 如果

其中两两互素,则

其中

极小多项式版本

, 其中不可约且两两互素,,令

的极小多项式是

这就是说,对的不可约因子分解可以看作是对空间的一个划分,其中每一个空间都是某个因子作用于后的核空间

特征值和特征向量

特征多项式

上的未定元,则多项式

称为特征多项式,记为

特征多项式满足,进而由整除判别法

特征子空间

的特征值,令

称为关于特征子空间,可以验证不变子空间

由定义,特征子空间可以写成

以下三个结论等价

  1. 可对角化
  2. 是直和

几何重数和代数重数

我们把称为几何重数,而把中的重数称为代数重数

的代数重数总是大于等于它的几何重数

对角化条件和方法

判别法

  1. 个特征向量线性无关(充要)
  2. 个不同的特征根(充分不必要)
  3. 是特征子空间的和(充要)
  4. 是特征子空间的维数和(充要)
  5. 几何重数等于代数重数(充要)
  6. 极小多项式可以分解为两两互素的一次因子之积(充要)

方法

如果可对角化,那么在对作直和分解后得到的一组基下有的矩阵是

这对应了这样的对角化形式

其中,如果要把写成对角形式我们有变换

若设是上述直和分解从左往右对应的一组基底,则由矩阵的基底变换可知有

性质

如果可对角化的,且拥有不同的特征值,那么的极小多项式就是

循环子空间

零化某个向量的极小多项式

. 如果, 则称通过零化的多项式.

非零、次数最小的这样的多项式称为通过零化的极小多项式,记为, 它通常是首一的.

对任意, 我们有,利用这一点,当我们知道零化的极小多项式时,就可以很方便地求出零化的极小多项式

类似于,我们有,其中表示循环子空间

,总存在使得. 也就是说,总是存在这样一个使得 (要把它'杀死'就必须先把 '杀死',称其为同归于尽向量)

循环子空间的定义

. 由生成的子空间被称为由生成的循环子空间. 记为,或者表示成线性轨道的形式

循环子空间包含了任意的多项式在上的作用,也就是说

特别地,如果特征向量,则有

. 如果,则称上的循环算子中的循环向量是关于循环空间,简称 -循环空间

Tip

我们可以用任意的生成一个循环子空间,当我们选择一个合适的使得这个循环子空间就是本身时,我们才能称-循环空间

循环子空间的性质

-循环的当且仅当

-不变的,因为自然包含了所有对的多项式作用的结果,它自然是封闭的

循环空间的所有不变子空间都是循环空间

循环子空间的维数和的零化的极小多项式的次数一致,即

如果是循环空间,则,又,故有,且

反过来,若设则存在使得

且不存在维数大于-循环子空间,也就是说,有生成的循环子空间的最大维数就是的极小多项式的次数

空间分划

不可分子空间分解

判定规则

, -子空间,则-不可分的当且仅当下述两个条件都成立

  1. -循环子空间
  2. 中某个不可约多项式的幂次. 特别地,在也就是复数域上时,应当为某个一次多项式的幂次,及

Tip

由此可知,-不可分子空间一定是-循环的,不可分的条件比循环更强

不可分子空间直和分解

. 则存在-不可分子空间使得

-循环的,中的某个不可约多项式的幂次,

同样地,如果,则,其中,从而上的某一个矩阵表示是一个Jordan块

分解在多项式作用下的不变性

,设-不可分子空间直和分解为

Jordan标准型

Jordan块

. 则-不可分的当且仅当存在使得极小多项式. 此时,的某组基下的矩阵是

我们称此矩阵为关于Jordan块

事实上,满足的那个转移矩阵

其中,且满足. 或者说是特征值对应的一个广义特征向量,而代表了的一个广义特征向量循环

矩阵的基底变换可知有

Jordan块的基本性质如下

  1. 如果,则,而
  2. 极小多项式特征多项式都等于,从而把看成上的算子后,-循环
  3. 的唯一特征值为,从而对应的特征子空间的维数为,这是因为

于是

  1. 对角化当且仅当
  2. ,其中

低阶矩阵的求法

一般方法

给定一个上的线性空间和一个定义在其上的线性算子,我们可以对不可分子空间直和分解

其中每一个都是-不可分子空间,这个性质等价于一下两条的联立:

  1. -循环子空间
  2. 为把的定义域限制在上的新算子,则极小多项式中某个不可约多项式的幂次

我们称这里的每一个的一个初等因子,这些是可以重复的,所以我们通过一个重集来将这些初等因子放在一起,称为关于上述不可分因子直和分解的初等因子组,记为

考虑每一个初等因子,其中中的一个不可约元,它们都对应着一个Jordan块,其中Jordan块的大小就是在该初等因子中的重数,而则是的解. 如果不唯一或者不存在,我们这样的的Jordan标准型就有可能不存在,具体细节不在此讨论

假设相同的初等因子在初等因子组中出现了次,在最后的Jordan标准型也就相应地出现了

把这些在对角线上排列后(无所谓顺序)得到的大矩阵就是的Jordan标准型,也就是

所以要计算Jordan标准型,关键就是要确定这些初等因子,也就是

  1. 有哪些可能的初等因子
  2. 每一种初等因子分别出现了几次

对第一个问题,我们只需要计算对应的矩阵表示特征多项式,根据Hamilton-Cayley定理加强版的特征多项式和极小多项式具有相同的不可约因子,而由于,所以的全部不可约因子都可以在中找到,且中的每一个不可约因子都是某个的不可约因子

对于第二个问题,如果我们已经找到了所有可能的,我们就可以利用一个递推公式来计算在初等因子组中出现的次数

我们设从找到的所有不可约因子为,且设,那么在初等因子组中出现的次数

其中,这给出了计算Jordan标准型的一般方法

复数域的情况

我们来具体讨论复数域上的特例,因为中的不可约因子都是一次的,所以这时候初等因子的形式为,其中,这是因为是循环空间,所以特征多项式相同,又的次数等于的维数,所以

对于每一个特征根出现的次数为

其中.

利用更多的信息

上面的计算对于高阶矩阵来说比较麻烦,所以我们考虑是否有其他的信息能帮助我们更方便地确定Jordan标准型的形式

我们可以直接从的矩阵表示求出,上面的标准算法中我们只利用了的不可约因子,而没有利用它们对于的重数(也就是所谓的代数重数),考虑所有初等因子的乘积

由于都是循环的,所以,根据直和的性质,我们知道,而又由于,所以,这两者又恰好维数相等,故而

这说明了中每个不可约因子的重数就是每个的Jordan块的大小的和,也就是对应的在Jordan标准型的对角线上出现的次数

如果我们还知道极小多项式,我们就得到了每一个中的重数,事实上,由于,故我们有

从而如果某个的重数,那么必然存在一个初等因子

以上两个新增信息可以帮我们快速确定一些矩阵的Jodran标准型,例如

已知复方阵的特征多项式和极小多项式分别为

对于特征值,其代数重数为,则知在对角线上出现了次;而由于中的重数为,则知存在一个,且这是最大的的Jordan块

所以只能有一种情况,就是存在两个关于的Jordan块

对于特征值,同理知道它们对应的Jordan块只能是

综上

矩阵相似的判断

有共同的初等因子组

,在不计Jordan块出现的顺序的前提下,的Jordan标准型由A的初等因子组唯一确定

,则当且仅当有共同的初等因子组

相等多项式和秩

,则当且仅当下述两点同时成立

  1. 中两两互素的(首一的)不可约因子,且

任意多项式下秩相等

,则当且仅当对任意

欧式空间

向量代数和内积运算

内积

上的对称双线性型满足正定的,则称是一个欧式空间上的内积,记

内积的基本性质如下

  • 双线性:对任意的,
  • 对称性:对任意
  • 正定性:对任意

长度

是欧式空间,. 称长度,记为. 再设. 则称为之间的距离

(Cauchy-Bunyakovsky不等式)设,则

特别地当且仅当线性相关

上,该不等式的形式是

上,该不等式的形式是

夹角和正交

,称

夹角,其通常的取值范围为

. 如果,则称正交,记为

,其中非零,则

  • 如果两两正交,则它们线性无关

(勾股定理)设,则当且仅当

Gram-Schmidt正交化

正交化

中两两正交的单位向量,则称它们为的一组单位正交基

线性无关,则存在两两正交的单位向量使得

其中. 特别地,有单位正交基

可以利用如下递推式构造,

正交基的性质

内积的形式

的一组单位正交基是在这组基下的坐标分别是,则有

内积取坐标分量

的一组单位正交基是. 则在该基下的第个坐标分量为

维数相等的欧式空间线性同构且保持内积不变

是两个-维欧式空间,其中的内积分别记为,则存在线性同构满足对任意

正交投影和正交补

,称

上的投影

上的投影,则

. 如果对任意的都有,则称正交,记为. 特别地,当时,则也记为

子空间,则存在唯一的使得,称这里的在子空间上的正交投影. 特别地,向量上的投影就是上的正交投影

我们记在子空间上的正交投影为

在上面的例子中,此时考虑,容易证明,故我们称成为距离,记为

是子空间,令,则

  1. 是子空间且
  2. ,故称正交补
  3. ,这是的直接推论

由第点我们知道,设中的单位正交向量,则可以扩充为的一组单位正交基,比如说,设标准欧式空间的标准基为,则有

正交和正规

正交矩阵

. 如果,则称正交矩阵. 所有阶正交矩阵的集合记为

集合子群

正交矩阵有如下性质

  • 如果,则,这说明了正交矩阵是一个旋转矩阵或者是一个反射矩阵
  • 当且仅当的列向量是标准欧式空间中的一组单位正交基
  • 当且仅当的行向量是标准欧式空间中的一组单位正交基

特别地,当且仅当存在使得

前面这种行列式为,代表旋转;后面这种行列式为,代表反射

设欧式空间由基,矩阵满足

再设是单位正交基,则是单位正交基当且仅当

正交等价

. 如果存在使得,则称正交等价(或正交相似),记为

可以验证,等价关系. 且若,则由,这是因为正交矩阵的逆和转置相等. 由此可得,矩阵的相似不变量合同不变量都是正交等价的不变量. 但是反之不然,不能用合同等价及相似等价同时成立推出正交等价

在正交等价下,可以同时用来表示基底变换

伴随算子

,如果算子满足对任意都有,则称伴随算子(Adjoint Operator)

,则的伴随算子存在且唯一. 如果单位正交基下的矩阵等于,则其伴随算子在该基下的矩阵等于

我们把的伴随算子记为

正规算子

Tip

我们只在时讨论正规算子

,如果,则称正规算子(Normal Operator),类似地,设,如果,则称正规矩阵(Normal Matrix)

特别地,若,则称正交算子(Orthogonal Operator)

由定义,设的单位正交基下的矩阵为,则正规当且仅当正规

,如果,则称对称算子(Symmetric Operator),如果,则称斜对称算子(Skew-symmetrix Operator) . 由此可知,对称和斜对称算子都是正规算子,对称和斜对称矩阵都是正规矩阵

Tip

正交矩阵是正规矩阵,这是因为设,则有

正规算子的保内性

,如果对于任意

则称保内(积)的(preserve the inner product)

的单位正交基下的矩阵为,则下列断言等价

  1. 保内
  2. 对任意 (保长)
  3. 对任意(保距离) 上述等价命题说明了正交矩阵的“旋转”性质,且保内算子是正规算子,也称为正交(保长,保距)算子,因为正交算子一定是正规算子

正交标准型

正规矩阵的标准型

,则任意的都是正规算子,这是因为对中的单位向量,其中是某个实数

正规,且-不可分的(在可分的情形下可以通过一维形式的直和得到),则的任意单位正交基下的矩阵式

其中

正规,则存在的一组单位正交基,其中,使得在这组基下的矩阵等于

其中

也就是说,存在如上这样一个标准型使得正交等价,即,弱化这个结论就是有相似,即

实对称矩阵的标准型

求解该对角矩阵的算法

  1. 计算的特征根,设互不相同的特征根是
  2. ,求的一组基
  3. ,利用Gram-Schmidt正交化的一组单位正交基
  4. 由此得到的的一组单位正交基,且在该基下是对角的

例如,设

则可计算,由于至少为且其最大值为代数重数也为,故,(事实上,由于可对角化的,故的代数重数必然等于其几何重数),考虑到

只需要考虑方程

的解空间即可,直接得出

再计算,因为,所以正交补,由于上述方程已经给出了

利用Gram-Schmidt正交化可分别求出的单位正交基

我们得到

惯性指数的求法

,则的正(负)惯性指数等于中正(负)根的个数(在记重数的意义下),特别地,(半)正定当且仅当的特征根都是正的(非负的)

特别地,设正定,则存在使得是对角阵,这是因为

  1. 由于正定,所以存在使得
  2. ,则也对称,故存在使得是对角阵
  3. ,则

由此可以证明对于正定矩阵

由于存在使得,于是

两边取行列式有

因为正定,所以,于是,故命题得证

斜对称矩阵的标准型

斜对称,则存在,使得的某组单位正交基下的矩阵为

,则正交相似于上述形式的矩阵

实斜对称矩阵和欧式空间上的斜对称算子的特征根或者是纯虚数,或者等于

正交矩阵的标准型

正交,则存在使得的某组单位正交基下的矩阵为

,则正交相似于上述形式的矩阵

正交矩阵和正交算子的(复)特征根的模长都等于

必考题

给定具体的矩阵,计算特征多项式,特征值和特征子空间,并判断是否可以对角化

Hamilton-Cayley定理

确定低阶矩阵的Jordan标准型

Gram-Schmidt正交化,正交补的构造

计算正交矩阵的标准型

例题

T1

设复数矩阵. 计算的特征多项式和Jordan标准型.

由于为上三角矩阵,故,考虑到

故若,则,那么最大的Jordan块是一阶的,所以,则,那么最大的Jordan块是二阶的,所以

T2

设复数方阵的特征多项式是. (i). 设的极小多项式是. 计算的Jordan标准型 (ii). 设,计算的Jordan标准型和极小多项式

(i). 由特征多项式我们知道的对角线上出现了两个和三个,又根据极小多项式存在,故

(ii). 注意到几何重数的定义,从而我们知道的几何重数为的几何重数,所以我们有两个和一个,故只能为,其中最大的的Jordan块是阶的,而最大的的Jordan块是阶的,故

T3

设标准欧式空间中的子空间是方程的解空间. (i). 计算的正交补的一组基 (ii). 计算的一组单位正交基,其中

(i). 由题意,中所有的元素都满足

于是 (ii). 先直接写出. 接着我们再来求解的一组基,不妨直接用来表示,由此我们容易写出的一组基为

考虑Gram-Schmidt正交化,有

从而有

T4

设实对称矩阵,已知的特征多项式为,计算正交矩阵和对角矩阵使得

我们需要计算,显然后者好看一些,考虑矩阵

容易看出,从而,而的第一行就直接告诉我们了的一个基底

考虑,把作为自由变量,则写出的一组基(先省略转置)

然后正交化

故而我们有

从而

T5

. 计算的极小多项式和

的极小多项式为的乘积,我们直接计算,而显然都不能是一次的,故,从而 由对角分块矩阵的性质有,而,从而

T6

是域上的有限维线性空间,上的线性算子,的两个线性无关的特征向量. 证明:的特征向量在同一个特征子空间中

右边推左边是显然的,故我们来证明左边推右边,设,第三个式子减去前面两个式子就有

由于线性无关,故,所以它们在一个特征子空间中

T7

是域上的维线性空间,上的线性算子. 证明:中有个互不相同的特征根当且仅当以下两个条件同时满足 (i). 可对角化; (ii). -循环的

先证明充分性,因为可对角化,故的Jordan标准型中每一个Jordan块的大小均为一,所以的极小多项式中每一个不可约元的重数都为,即

其中两两不同,而又因为-循环的,所以,故,从而个互不相同的特征根

再证必要性,如果个互补相同的特征根,则

由Hamilton-Cayley定理,的不可约元都是的不可约元,从而,故-循环的,且的Jordan标准型中每一个Jordan块的大小均为一,进而可对角化

T8

维欧氏空间 (i). 设的一组单位正交基,且确定,证明可逆且对任意 (ii). 设,是否存在上的可逆线性算子使得对于任意?

(i). 设确定,那么对于任意的,我们有,从而,故可逆. 同时又因为,于是

(ii). 因为的次数等于,所以有实特征根(三次方程一定有一个实根),因为可逆,所以,设对应的特征向量,则

所以这样的不存在

或者,设的一组单位正交基,则在该基底下的矩阵为,因为特别地有,所以,而对,我们有

整理后得到,所以,从而是斜对称的,可以计算三阶斜对称矩阵的行列式总是为,故不可逆,进而不存在

T9

(i). 设阶正交矩阵,证明 (ii). 设都正定,证明如果正定,那么正定

(i). 由矩阵乘法的定义,知

于是我们有

由Cauchy不等式

即有

或者说,因为是正交矩阵,所以的列向量都是单位向量,中的每一个元素的绝对值都不大于,所以命题得证

(ii). 因为正定,所以存在使得,其中,又因为正定,所以. 又因为正定,所以正定,于是

从而正定,所以正定,命题得证

T10

,它的特征多项式是,其中两两不同,,再设是大于的正整数 (i). 证明的特征多项式是 (ii). 再设相似,证明的非零特征值都是单位根,即满足方程的复数根

(i). 设的对角线是

因为是上三角的,所以的对角线就是

因为相似,所以的特征多项式就是的,也就是

(ii). 由于特征多项式是相似不变量,故而

故而左边和右边的特征根一一对应,我们设的对应关系用一个置换来表示,使得对任意,从而我们有

其中阶数,进而,命题得证

T11

计算的Jordan标准型

T10的(i)我们知道的特征多项式都为,而它们的极小多项式分别为需要乘三次才能大于等于次,需要乘两次才能大于等于次),又注意到它们的秩分别为,也即是说它们的几何重数分别为,进而唯一确定它们的Jordan标准型分别为

也可以直接通过秩序列公式来求

T12

可逆,且-不变子空间,证明也是-不变子空间

因为可逆,所以是单射,即,则,所以,从而也是满射,进而是双射. 所以对任意,存在使得,故也是-不变子空间

另外,由矩阵求逆的多项式法可知,,所以该命题是显然的

T13

是域上的线性空间,. 设使得,其中,且有,证明

因为,且,故由核核分解定理

,则都是-不变子空间且(因为这两者显然是的零化多项式,且它们的次数最小,否则它们乘起来就会有比次更小的零化的多项式)

于是,因为如果不然就不是的极小多项式;另一方面,由于自然也零化,故再利用核核分解

故必然有

T14

证明 (i). 如果是正交矩阵且,则的特征根 (ii). 如果是正定矩阵且是斜对称矩阵,则可逆

(i). 因为正交,所以存在使得

,而,故必有作为特征根 (ii). 因为正定,所以存在使得,从而

而其中,故也是斜对称的,故要证明原命题,只需证明对任意可逆

由于是斜对称的,所以存在使得

从而

,于是可逆, 原命题进而也得证

T15

. 证明的特征多项式相等; 如果考虑一般域, 该命题还成立吗

如果可逆, 则有相似, 故它们有相同的特征多项式.

由于可逆矩阵在上是稠密的, 所以存在实数使得对任意的, 我们有可逆, 故而相似, 所以它们拥有相同的特征多项式, 即

注意到上式两侧都是关于的多项式, 故而取时上述等式依然成立, 即的特征多项式相等

如果考虑一般域, 命题也是成立的. 这是因为我们设, 则, 且是关于次多项式, 故而不等于, 可逆, 所以我们仍然能通过上面的方式证明的特征多项式相等

T16

. 证明阶矩阵相似

同一算子在不同基底下的矩阵表示是相似的, 故而上述两个矩阵可以看成某个线性算子在两组基底的交换后的结果, 从而我们容易给出

其中

T17

是域上的维线性空间, 上的线性算子. 如果既是-循环子空间又是的一个特征子空间, 计算

因为的一个特征子空间, 所以是一个数乘算子, 记为, 所以它的极小多项式是, 又因为-循环的, 所以就有

T18

是标准欧式空间, 其中的向量为列向量. 设是单位向量. 令阶方阵, 计算的所有特征根和它们的几何重数

考虑到

的特征根. 而由出发可以得到的一组单位正交基, 则有

所以也是的特征根, 并且的特征子空间, 所以自然有的几何重数为, 而的几何重数为, 不可能存在其他的特征根

这里的实际上是Householder矩阵

T19

是正规矩阵, 证明正交相似

由于正规, 则存在使得

两边取转置, 则有

要证明, 只需证明, 考虑最小的单位, 容易发现

也就是, 其中是正交矩阵, 从而就有, 故正交相似, 原命题也得证

T20

是域上的维线性空间, 且上的线性算子. 如果-循环的, 证明对于任意的-不变子空间, 存在使得

我们取, 其中是限制在上的线性算子, 那么对任意, 都有, 故有

, 因为是循环空间, 所以它的所有不变子空间都是循环的, 从而都是-循环的, 则有, 而中的零化多项式, 所以有, 故有, 又, 所以就有, 进而