首页 > 其他分享 >Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?

时间:2023-02-05 21:01:07浏览次数:44  
标签:ni 矩阵 标准型 Jordan Ji pi2 方阵 ri


设A为复数域上的n阶方阵,即A∈Cn×n,A为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型


A的特征矩阵λⅠ-A为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_02


设矩阵λⅠ-A的smith标准型为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Jordan标准型_03


其中d1(λ)、d2(λ)、…、dn(λ)为λⅠ-A的不变因子,则λⅠ-A≌D,D为λⅠ-A的smith标准型。对于矩阵D,有∂(d1(λ))+∂(d2(λ))+…+∂(dn(λ))=n。假设λⅠ-A的smith标准型,即矩阵D的形式为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_初等因子_04


矩阵D=矩阵S,对于n阶方阵S,左上角为n-p阶单位矩阵,hi(λ)的次数ni均大于0,即∂(hi(λ))=ni>0,其中i=1,2,…,p,∂(h1(λ))+∂(h2(λ))+…+∂(hp(λ))=n1+n2+…+np=n。矩阵S的左上角有n-p个1,有下式:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_05


矩阵S通过初等变换可变为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_06


T为n阶方阵,S≌T,其中Ti为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_07


Ti为ni阶方阵,还是写一遍完整的矩阵T吧,如下:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_08


上图中的①省略了Ti,其中i=3,4,…,p-1。对于每一个Ti中的hi(λ)进行质因式分解得:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_09


上式的λi互不相同,其中i=1,2,…,k,r1+r2+…+rk=ni。对于ni阶方阵Ti

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_10


设hi(λ)=(λ-λ1)r1·(λ-λ2)r2·…·(λ-λk)rk=(λ-λ1)r1·g(λ),即g(λ)=(λ-λ2)r2·…·(λ-λk)rk,有(λ-λ1)r1和g(λ)互质。

对于ni阶方阵Ti,行列式因子为:

(1)Dk(λ)=1,其中k=1,2,…,ni-1;

(2)Dni(λ)=hi(λ)。

设ni阶方阵Bi为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_11


有Bi≌Ti,因为Bi的行列式因子为:

(1)Dk(λ)=1,其中k=1,2,…,ni-2;

(2)Dni(λ)=hi(λ);

(3)对于ni-1阶行列式因子,有:ni-1阶子式中不为0的有g(λ)、(λ-λ1)r1、hi(λ),其中hi(λ)有ni-2个,这三个多项式中前两个互质,因此最大公因式为1,即Dni-1(λ)=1。

Bi与Ti的各k阶行列式因子相同,其中k=1,2,…,ni,因此Bi≌Ti

对于g(λ)=(λ-λ2)r2·…·(λ-λk)rk,分解为g(λ)=(λ-λ2)r2·…·(λ-λk)rk=(λ-λ2)r2·g1(λ),其中g1(λ)=(λ-λ3)r3·…·(λ-λk)rk,对于矩阵:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_12


可证Ti与上述矩阵等价,一直分解g1(λ)下去,最后得到矩阵:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_13


可证Ti与上述矩阵等价。因此:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_14


记上图右面的矩阵为J(λ),其矩阵表示的左上方的第一块矩阵已给出,右下角即①部分省略了很多分块矩阵,其形式与左上角相同,有T≌J(λ)。

现在先总结一下以上内容得到的矩阵关系:λⅠ-A≌D,矩阵D=矩阵S,S≌T,T≌J(λ),因此根据矩阵等价的传递性, 有:

λⅠ-A≌J(λ)

可对矩阵J(λ)进行分块为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Jordan标准型_15


其中i=1,2,…,q,Ji(λ)∈Cri×ri[λ],ri阶方阵Ji(λ)为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Jordan标准型_16


上式中(λ-λi)ri是λⅠ-A的初等因子,i=1,2,…,q,其中可能有重复项。接下来要做的是寻找一个n阶数字方阵J,使其特征矩阵λⅠ-J=J(λ),其中J为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_17


对于矩阵Ji,有λⅠ-Ji≌Ji(λ),其中ri阶方阵Ji(λ)为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Jordan标准型_16


对于ri阶方阵Ji(λ),其行列式因子为:

(1)Dk(λ)=1,其中k=1,2,…,ri-1;

(2)Dri(λ)=(λ-λi)ri

于是需要矩阵λⅠ-Ji与Ji(λ)有相同的行列式因子。当λⅠ-Ji的主对角线元素均为λ-λi时,可以保证ri阶行列式因子为(λ-λi)ri。然后就是需要使1阶、2阶、…、ri-1阶行列式因子均为1了。当主对角线上方的次对角线均为1时,可以使1阶、2阶、…、ri-1阶行列式均为1。于是有:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_19


因此Ji为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型_20


但是主对角线上方的次对角线均为-1不好看,可以令Ji为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型_21


Ji的行列式因子也为:

(1)Dk(λ)=1,其中k=1,2,…,ri-1;

(2)Dri(λ)=(λ-λi)ri

此时λⅠ-Ji为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_行列式因子_22


即主对角线上方的次对角线均为-1。称Ji为Jordan块:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型_21


J为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_17


称J为Jordan标准型。

下面到了总结的时候了。

A为复数域上的n阶方阵,即A∈Cn×n,其特征矩阵λⅠ-A≌J(λ);对于n阶数字方阵J,其特征矩阵λⅠ-J=J(λ)。因此:λⅠ-A≌λⅠ-J,因此A~J,即二者相似。那么一定存在n阶可逆矩阵P,使得P-1AP=J。

下面就求n阶方阵P。

由P-1AP=J得AP=PJ,其中J为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_17


其中ri阶方阵Ji为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型_21


将n阶可逆方阵P分块为P=[P1,P2,…,Pq],其中n×ri阶矩阵Pi=[pi1,pi2,…,piri],i=1,2,…,q,有:AP=A·[P1,P2,…,Pq]=[P1,P2,…,Pq]·diag(J1,J2,…,Jq)=PJ,则APi=PiJi,i=1,2,…,q,即APi=A·[pi1,pi2,…,piri]=[pi1,pi2,…,piri]·Ji=PiJi,即:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Jordan标准型_27


根据矩阵的乘法,可得:

(1)Api1i·pi1

(2)Api2=pi1i·pi2

(3)Api3=pi2i·pi3

(4)…

(5)Apiri=piri-1i·piri

其中i=2,…,q,所以有:

(1)(A-λiⅠ)pi1=0;

(2)(A-λiⅠ)pi2=pi1

(3)(A-λiⅠ)pi3=pi2

(4)…

(5)(A-λiⅠ)piri=piri-1

其中i=2,…,q。于是P是这样求解的:

1、对矩阵A求其特征矩阵λⅠ-A的不变因子,有两种方法:① 通过求各阶行列式因子,然后得到不变因子;② 对λⅠ-A做初等变换求出其smith标准型,则对角线上的元素即为不变因子;

2、根据求出的不变因子得出λⅠ-A的初等因子,假设(λ-λi)ri是λⅠ-A的初等因子,其中i=1,2,…,q,其中可能有重复项;

3、每一个(λ-λi)ri对应一个若当块Ji,其中i=1,2,…,q,ri阶方阵Ji为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型_21


4、矩阵A的若当标准型J为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_17


5、一定存在n阶可逆矩阵P,使得P-1AP=J。将n阶可逆方阵P分块为P=[P1,P2,…,Pq],其中n×ri阶矩阵Pi=[pi1,pi2,…,piri],i=1,2,…,q,对于每一个Ji,这样求Pi

(1)(A-λiⅠ)pi1=0;

(2)(A-λiⅠ)pi2=pi1

(3)(A-λiⅠ)pi3=pi2

(4)…

(5)(A-λiⅠ)piri=piri-1

在第5步求解过程中,pi1的选取要保证pi2可以求出,类似地pi2的选取(因为pi2的选定并不唯一,只要适当选取一个即可)也要保证pi3可以求出,如此等等。

6、最后P=[P1,P2,…,Pq]。

求解可逆方阵P结束,现在得到的n阶可逆矩阵P,可使得P-1AP=J,其中J为n阶数字方阵A的Jordan标准型。

任何一个n阶数字矩阵都对应一个Jordan标准型

Jordan标准型的应用之一就是求矩阵A的方幂,如Ak

因为P-1AP=J,所以A=PJP-1有Ak=PJkP-1,其中Jk为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_不变因子_30


ri阶方阵Ji为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_Smith标准型_21


则Jik为:

Jordan标准型的由来?为何n阶数字方阵都必有对应的Jordan标准型?怎么求可逆矩阵P?_初等因子_32


END


标签:ni,矩阵,标准型,Jordan,Ji,pi2,方阵,ri
From: https://blog.51cto.com/u_14975310/6038447

相关文章

  • Gauss-Jordan法求解方程组
    \(Step1\)在每一个循环过程中,先寻找到主元,并将主元通过行变换(无需列变换)移动到矩阵的主对角线上,然后将主元所在的行内的所有元素除以主元,使得主元化为\(1\)然后观察主元......
  • “蛇形”方阵的构造
        编写一个程序,将自然数1~n2按“蛇形”填入n×n矩阵中。例如,当n=5时,构造的方阵如下。      (1)编程思路1。    分析数的填法,是按“从右上到......
  • C语言:蛇形方阵
    题目给出一个不大于9的正整数n,输出n×n的蛇形方阵。从右上角填上1开始,逆时针方向依次填入数字,如同样例所示。注意每个数字都右对齐,中间用空格隔开。 例如:  ......
  • 利用循环轨道求 Jordan 标准型的过渡矩阵
    设$A$为$n$阶复矩阵,则由Jordan标准型理论可知,存在非异阵$P$,使得$$P^{-1}AP=J=\mathrm{diag}\{J_{r_1}(\lambda_1),J_{r_2}(\lambda_2),\cdots,J_{r_k}(\lamb......
  • 高斯消去法(Gauss-Jordan方法)的Python实现
    高斯消去法的改进形式为Gauss-JordanEliminationMethod,要求每一行的主元素所在列元素全部消去为0,除了主元素本身。区别如下:代码实现如下:#-*-coding:utf-8-*-#@......
  • 线性代数 | Jordan 标准型的笔记
    内容概述:把方阵A的特征多项式\(c(λ)=|λE-A|\)展开成\(c(λ)=\sum_ia_i\lambda^i\)的形式,然后使用神乎其技的证明,得到\(c(A)=O\),特征多项式是A的化零多项式。......