现在就来研究将空间分割为不变子空间的方法,最困难的是我们还不知道从哪里着手。你可能想到从循环子空间出发,一块一块地进行分割,但这个方案的存在性和唯一性都不能解决。不变子空间分割不仅要求每个子空间是不变的,还隐含要求之外元素的像不落在中,这一条就导致从局部开始分割的方案是行不通的。另外,这种方法也无法保障分割的唯一性,因为分割过程依赖每个子空间的选取。
1. 化零多项式
看来还是得从全局出发,期望找到某个属性,它能将空间完美分割。那么首先要将整个空间放置在的某个属性下,然后按这个属性再进行细分。这一步该如何跨出是很艰难的,想必历史上也并不是一蹴而就得来的。前面我们已经做了一些简单的铺垫,最重要的一个是,变换的多项式所具有的不变子空间。你可能问过自己,对一般的变换,是否有对其成立的恒等式?如果可以在多项式中找到这个等式就更好了。
想法是很好的,但在走向结论时却需要一个巧妙的构造,我不知道数学家们是如何得到的,毕竟自己的素养还不够。回顾特征矩阵,你既可以把它看成是矩阵系数的多项式,也可以看成是以多项式为元素的矩阵。但在所有的变形中,其实我们默认是域中的元素,而不是任意的不定元。所以变形得到的等式也不能草率地当作一般多项式看待,尤其不能随便用一个矩阵带入到式子中,这一点一定要弄清楚。
但庆幸的是,还真有一个特殊情况,矩阵是可以代入多项式等式的。考察特征矩阵的任意一个等式(1),展开左式并对应到右式,得到一系列等式(2)。等式两边分别乘上并相加,就得到,这就仿佛是将矩阵代入了等式(1)。但这种代入一般是很难成立,它是得益于特征矩阵的特殊形式,我们可以把这个有趣的性质当做结论,
特别地,取为的伴随矩阵,等式右边就是,从而有Hamilton-Caylay定理成立(公式(3),请参考抽象代数多项式里的余数定理)。定理的线性变换形式是,这个公式对整个空间都成立,或者说是变换的核,我们就从这里开始寻找进一步的结论。
更一般地,满足的多项式称为的化零多项式,其中次数最小的首一多项式叫做的最小多项式,记作。这些定义对矩阵同样成立,而且显然最小多项式也是相似变换的不变量。类似抽象代数中的分析,容易知道最小多项式是唯一的,且它整除所有的化零多项式,从而有。
特征多项式和最小多项式还有一个有趣的应用,先给它们一个统一的形式,则。对可逆矩阵,易知,将移到等式右边,左边提取出便有等式(4)成立。根据这个等式可以比较容易地计算。
• 求证:循环子空间的特征多项式即最小多项式,并求上一篇中式(18)的特征多项式。
2. 根子空间
更一般地,我们考察任何多项式,设它有互质分解,即有式(5)成立。考察不变子空间和,首先显然有。对任何,有,再由公式(5)知可按式(6)进行分解,但显然,所以有。
现在设,再次用公式(5)有,从而,这就是说。以此归纳,如果有互质分解,则有公式(7)成立。
现在来看最小多项式,在代数闭域(复数域)中有互质分解(8),将公式(7)应用到式(8)便有式(9)成立。其中都是不变子空间,这就找到了我们所要的分割。虽然这个分割保证了存在性和唯一性,但还没有达到最小分割,相似矩阵也没有找到简单的标准型,这个任务到下一段再解决。
有些细节我们还需要再讨论一下,最小多项式和特征多项式有什么关系?最小究竟是什么最小?特征多项式根的重数又代表什么?首先易知都不为零,否则去掉后仍然是化零多项式,这与最小多项式矛盾。非零等价于说不是满秩的,从而是的特征值。反之根据公式(9)知,包含了所有的特征值,否则直和包含不了所有的特征子空间。从而最小多项式与特征多项式有完全一样的根,且由整除性知,特征多项式根的重数不小于最小多项式根的重数(公式(10))。
现在设,显然就是的特征子空间,并且有。这个序列不会无穷递增,且容易证明等式一旦成立,等式会一直成立。如果,则且与其它无交集,这与公式(9)矛盾。如果,则,带入公式(9)容易证明,将中的换成后仍然是化零多项式,这与最小多项式矛盾。
从而正好有,这就找到了最小多项式根的重数的意义(公式(11)),为此也称为的根子空间。把简记为,显然线性变换在下的限制也是线性变换,且由定义知该限制的最小多项式是。由公式和(9)和(10)的结论知,的特征多项式正是,从而间接说明了的维数是,这就是特征多项式根的重数的意义(公式(12))。
3. 幂零变换
由的定义可知,是使得的最小整数。为此我们定义满足的线性变换为次幂零变换,从而是次幂零变换。如果能找到幂零变换的简单相似矩阵,则就可以有的简单相似矩阵,下面来着手解决这个问题。
幂零变换在任何子集的限制下仍然是幂零的,故任何不变子空间的最小多项式都是的形式。特别地,阶循环子空间的特征多项式和最小多项式都是,这样的循环子空间也叫强循环子空间。容易知道,强循环子空间的变换矩阵为式(13),而且它的次幂正好是将的对角线向右上角移动次,故有,直至。
设是维空间上的次幂零变换,当时显然有,结论比较平凡。当时,可以取或,时为平凡变换。时存在使得,且线性无关,所以其实是一个维强循环子空间。反过来再看的情况,其实就是两个维强循环子空间的直和。总结就有:维空间在幂零变换下可以分解为个强循环子空间的直和,其中是的维数。
设以上结论对维空间成立,下面用归纳法来证结论对维空间也成立。先记,对的平凡场景结论明显成立,当时且维度。首先容易证明,在上的诱导变换也是幂零变换,由归纳假设,它有如式(14)的直和分解。且由上一篇的结论我们知道,陪集的代表元和的基正好是一组完整的基,故有式(15)成立。
由于式(14)中每个子集在诱导映射下都是强循环子空间,故有。考察它们的相关性,设,即有式(16)成立,故,而显然。由式(15)知,所以,线性无关。
将扩展为的一组基,考虑到和都是强循环子空间,故可以分解为如式(17)强循环子空间的直和。更一般地描述为公式(18)(19),其中每个强循环子空间的阶数不大于幂零变换的次数。
进一步,根据的特点,我们其实还可以具体求得阶循环子空间的个数。首先显然有公式(20)的系列等式成立,通过简单的计算可以得到公式(21),这个公式说明了幂零矩阵分解得到的循环子空间的个数和次数都是确定的,也可以说这种分解是唯一的。
4. Jordan标准型及其计算
4.1 Jordan标准型
现在回到线性空间在一般线性变换下的分解,前面已经知道,它可以按照特征值分解为几个根子空间,而根子空间在变换下又是幂零变换。幂零变换的分解上面也彻底解决,结合这两种分解容易知道,线性变换的矩阵相似于如下矩阵。其中对角线都是特征值,每个特征值的个数正是它的代数重数,去掉对角线后就是对应幂零变换的分解。
这个矩阵称为Jordan标准型,其中每一个矩阵块也叫Jordan块。不过要注意,我们讨论根子空间的完全分解时,是在代数闭域(复数域)中进行的,所以只能说任何矩阵在代数闭域中相似于一个Jordan标准型。但其实对具体的矩阵,这个条件可以弱化为:域是变换的特征多项式的正规扩域(在域中可完全分解)。
4.2 -矩阵和初等因子
那么具体如何求Jordan标准型呢?只需先求得所有特征值,再利用公式(21)求每个Jordan块的阶数,具体过程就不赘述了。这个方法的计算复杂度较高,我们需要研究别的方法。通过结论我们已经知道,Jordan标准型由特征值和每个Jordan块的阶数完全决定,这些参数就是矩阵相似意义下的全系不变量。为了求得标准型,需要设计一个全系不变量,它包含了所有这些参数。
现在能想到的最接近的量就是特征多项式(10)了,它包含了所有特征值和每个特征值的代数重数,要想得到更完整的参数,我们不妨把目光放到特征多项式的源头上:特征矩阵。为此先讨论更一般的、以域上的多项式为元素的矩阵,并称之为-矩阵。这样的矩阵同样可以定义它的秩和逆矩阵,只不过逆矩阵只有在其行列式为常数时才存在。
-矩阵同样可以进行初等变换并定义初等矩阵:,但要注意,为了使初等变换可逆,每一行(列)只允许乘以非零常数。在抽象代数中我们知道,域上多项式环是一个欧式环,其上可以定义最大公约数(首项系数为),还可以进行辗转相除法。设非零元素的最大公约数为,可以证明初等变换能把转换成,其中的元素都是的倍数。继续这个过程可以将转换为如下Smith标准型,其中显然为的秩。
类似于一般矩阵,我们将可以通过初等变换互相转换的-矩阵称为相抵的,所以任何-矩阵都相抵于式(22)中的矩阵。另外显然可逆-矩阵相抵于单位矩阵,也就是说可逆-矩阵可以分解为一系列初等矩阵相乘,这样和相抵其实等价于:存在可逆-矩阵,使得公式(23)成立。
对于一般矩阵的相抵,秩完全确定了一个等价类,它是相抵矩阵的全系不变量。由于初等变换不改变元素的最大公约数,故式(22)中的其实是确定的,它们也是相抵-矩阵的全系不变量,被称为-矩阵的不变因子。现在回到特征矩阵,并设的元素在代数闭域中,由于其行列式非零,所以是满秩的。由于相抵-矩阵的行列式不变,故有式(24)成立。
首先显然有(25)左式成立(为的代数重数),再由可知还有(25)右式成立。由于是全系不变量,故所有其实是完全确定的,其中不为那些项被称为特征矩阵的初等因子。显然所有初等因子组成的集合也是特征矩阵的全系不变量,被称为初等因子组。
4.3 相似与相抵
现在你可能眼前一亮,初等因子和Jordan块有什么关系?它们是不是一一对应的?我们费这么大劲讨论初等因子,当然是有目的的。正如你所料,它们之间存在着对应关系,我们需要两个结论来得到这样的关系。
先来看看Jordan标准型的初等因子是什么,讨论中只需进行简单的初等变换即可,过程就不细说了。第一步要证明Jordan块的初等因子只有,第二步证明分块对角矩阵的初等因子是初等因子之并,第三步就推导出Jordan标准型(23)的初等因子正是所有Jordan块的初等因子。
这样一来,要求矩阵的Jordan标准型,只需求的初等因子。但我们手上只有,并且知道它与相似,你自然想问,和的初等因子有什么关系呢?更一般地,设,即存在可逆矩阵,使得。那么有,从而和相抵。这就说明了相似矩阵的特征矩阵是相抵的,对应的初等因子也相同。以上结论就将求解矩阵的Jordan标准型的问题,转化成了求初等因子的问题。
其实反过来,如果和相抵,它们的初等因子相同,从而的Jordan标准型相同,这就有。所以矩阵相似和特征矩阵相抵是等价的,初等因子是相似或相抵的全系不变量。这里再介绍一个证明必要性的方法,它对任何数域都成立,证明的步骤还可以用来求过渡矩阵。设存在可逆-矩阵,使得,即。根据公式(1)的结论将带入等式得到式(26),这也证明了,且过渡矩阵为。
• 求证:复方阵相似于它的转置,并求过渡矩阵;
• 利用Jordan标准型求复方阵的最小多项式。
5. 实方阵的标准型
相对来说,实方阵其实更常用,虽然它不一定能有Jordan标准型,但我们还是可以得到一些有用的结论。当然实方阵只是复方阵的一个特例,充分利用复方阵的已有结论会简化很多讨论。先来看两个在复数域上相似的实方阵,则存在实方阵使得下式成立左边,化简得到,并进而有右边成立。
设,因为,故非零。从而必定有实数使得,这时可逆,从而有式(28)成立。这就说明了是实相似的,反之如果实相似,它们当然复相似,所以实方阵的实相似和复相似是等价的。这个结论告诉我们,想要讨论式方阵的“标准”实相似方阵,其实只需要找到与Jordan标准型复相似的“标准”实方阵。
我们知道实系数多项式在实数域的因式最多为二次,从而实方阵的特征矩阵在实数域上的初等因子为或者为。对于后者,它在复数域中表现为成对出现的初等因子。为了把这样的初等因子再合并成实数域上的,我们自然考虑将的Jordan块进行合并,也就是求与相似的实方阵。
如式(29)所示,其实Jordan块还有另一个结构比较好的相似矩阵,这个矩阵使得初等变换很方便。它使得对相似矩阵的讨论,等价于对相似矩阵的讨论。
设,的初等因子为,容易构造出它也是的初等因子。这样就有,进而我们就得到了与相似的实方阵(30),最终也就得到实方阵的标准型。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库