《约当标准型》PPT课件.ppt

1、,北京科技大学,矩阵与Jordan标准型,2011年9月22日,本章的主要任务,如何解决此问题： Step1：找出相似矩阵的不变量，这些不变量不仅在相似关系下保持不变。而且足以判断两个矩阵是否相似全系不变量。 Step2：找出一类比较简单的矩阵，利用相似关系的全系不变量就可以判断一个矩阵与这类矩阵中的某一个相似。,问题：给定一个线性变换，找出一组基，使线性变换在这组基下的矩阵表示具有比较简单的形状。 等价的问题：给矩阵的相似等价类一个形状简单的代表。,2.1 -矩阵,定义2.1.1 设K是一个数域，是一个文字，作多项式环K，一个矩阵，如果它的元素是的多项式，就称作矩阵。 注： 数域K中的元素也

2、在K中， 矩阵中也包括以数为元素的矩阵； K上有加法、减法、乘法并且与数的运算有相同的运算规律，矩阵的加法、乘法只用到其元素的加法和乘法因此可以同样定义矩阵的加法与乘法； 行列式定义中只用矩阵元素的加法和乘法，同样可以定义矩阵的行列式。,2.1 -矩阵,定义2.1.3：若A(),B()都是矩阵。A()经过初等变换后可变为B()，则称为A()与B()相抵 注：相抵是一个等价关系。,定义2.1.2：对矩阵A()施行的下列3种变换称为矩阵的初等变换： 将A()的两行(列)对换； 将A()的第i行(列)乘以常数c，cK 将A()的第i行(列)乘以K上的多项式f()后加到第j行(列)上去。,2.1 -矩

3、阵,定义下列3种矩阵称为初等矩阵,2.1 -矩阵,定义2.1.5：A()，B()都是n阶矩阵，且 A()B() = B() A() = I 则称B()是A()的逆矩阵，此时称A()为可逆矩阵单模阵,定理2.1.2：矩阵A()可逆的充要条件是det A()=c， c是非零常数,定理2.1.1：对矩阵施行行(列)初等变换等于用相应的初等矩阵左(右)乘以A(),定义2.1.4：n阶矩阵A()中有一个r(r1)阶子式不为零，而所有r+1阶子式全为零，则称矩阵的秩为r。,证明：detA()B()=det A() detB()=1,2.1 -矩阵,det A()=c0 A() A*()= A* () A

4、()=cI, 令B()= A* () /c A()B() =B()A()=I ,所以A()是单模阵,引理：设M()与N()是两个n阶-矩阵且都不等于零，又设B为n阶数字矩阵，则必存在-矩阵Q()及S()和数字矩阵R及T使得下式成立： M()=(I-B)Q()+R N()=S()(I-B)+T,det A()是一个多项式但要满足上式 deg(det A() )=0 det A()只能是常数必要条件成立,2.1 -矩阵,m=0命题成立 设对小于m次矩阵多项式成立 令Q1()=Mmm-1,M()(I-B)Q1()= (BMm +Mm-1)m-1+ +M0 上式是一个小于m次矩阵多项式，有归纳假设有Q

5、2()和数字矩阵R，使得 M()(I-B)Q1()= (I-B)Q2()+R 令Q()=Q1()+Q2(), 命题得证,证明： M() =Mm m+ Mm-1 m-1+ +M0，其中Mm 0对m使用归纳法,2.1 -矩阵,定理2.1.3：设A，B是数域K上的矩阵，则A与B相似的充要条件是-矩阵(I-A)与(I-B)相抵 证明：(必要性)若A，B相似则存在可逆矩阵P满足 P-1AP=B P-1(I-A)P= (I-P-1AP) = (I-B) (I-A)与(I-B)相抵 (充分性) 若(I-A)与(I-B)相抵，则存在M()和N()使得: M()(I-A)N()=(I-B)M()(I-A) =

6、(I-B) N-1() 由引理： M()=(I-B)Q()+R带入上式 R(I-A)= (I-B) N-1()- Q() (I -A) P=N-1()- Q() (I -A)是常数矩阵,2.1 -矩阵,R(I-A)= (I-B) P (R-P)=RA-BP R,P,A,B均为数字矩阵， (R-P)=0 R=P，RA=BP P=N-1()- Q() (I -A) PN()+ Q() (I -A)N()=I (I-A) N ()= M-1 () (I-B) PN()+Q() M-1 () (I-B)=I 由引理，存在S()和T ，使得N()=S()(I-B)+T P S()(I-B)+Q() M-

7、1 () (I-B) +PT =I PT =I P是非奇异的,2.2 -矩阵的Smith标准型,引理：设A()=aij()nXn是一个非零-矩阵。则A()必相抵与B ()=bij()nXn其中b11()0，且可以整除B()中的任意元素 证明：经行、列初等变换可以得到 a11()0，dega11() degaij(),定理2.2.1：设A()是一个n阶矩阵，则A() 相抵与对角阵diag(d1(), d2(), dr(), 0, 0)，其中di()是首一多项式且di()|di+1()，i=1,2,r-1。r=rankA,证明：对n使用数学归纳法 n=1，成立；n=k-1成立； n=k时应用引理,

8、2.2 -矩阵的Smith标准型,定理2.2.3：设A是数域K上的一个n阶矩阵，则A的特征矩阵必相抵于diag(1, ,1,d1(), d2(), ,dr()，其中di()是首一多项式且di()|di+1()，i=1,2,r-1,简证：det(I-A)是n次多项式， (I-A)其秩为n 相抵于diag(d1(), d2(), ,dn()，其中di()是首一多项式且di()|di+1()，i=1,2,r-1 若非常数的di()有r个，则有n-r个1出现。,定理2.2.2：任一n阶可逆矩阵都可以表示为有限个初等矩阵的积,2.3 不变因子,定义2.3.1 设A()是一个n阶矩阵，k n，如果A()

9、的所有k阶子式的最大公因子不等于零，则称这个多项式为A() 的k阶行列式因子，记为Dk ()，如果A()的所有k阶子式都等于零，则规定A()的k阶行列式因子为零。,定理2.3.1：设D1(),D2(), ,Dr()是A()的非零行列式因子，则Di()|Di+1()，i=1,2,r-1成立。,定义2.3.2：设D1(),D2(), ,Dr()是A()的非零行列式因子，则g1()=D1(),g2()=D2()/D1(), , gr(),=Dr()/Dr-1()，称为的不变因子组。,例：求diag(d1(), d2(), dr(), 0, 0)的行列式因子,2.3 不变因子,定理2.3.2：相抵的矩

10、阵有相同的行列式因子，从而有相同的不变因子。 证明：行列式因子在初等变换下不变,定理2.3.3：矩阵的标准型是唯一的。,2.3 不变因子,定理2.3.5：设A为数域K上的n阶方阵，A的不变因子组为1, ,1,d1(), d2(), dr()，其中degdi() =mi，则A相似于下列分块对角阵：,注：det(I-A)的不变因子组1, ,1,d1(), d2(), dr()，称为A的不变因子组,2.3 不变因子,初等因子：设A为数域K上的n阶方阵，d1(), d2(), ,dr()为A的非常数不变因子，在K上将其分解成不可约因子之积：,定理2.3.6：设A为数域K上的n阶方阵，A的不变因子组为1

11、, ,1,d1(), d2(), ,dr()，则A的极小多项式m()= dr(),2.3 不变因子,定义2.3.3：在上式中的eij0，称 为A的一个初等因子，全体初等因子称为A的初等因子组。不变因子组可以唯一确定初等因子组,例：设12阶矩阵的不变因子为： 1,1, ,1,(-1)2,(-1)2(+1),(-1)2(+1)(2+1)2,其在实数域上的初等因子为： (-1)2,(-1)2, (+1),(-1)2, (+1),(2+1)2,(-1)2(-1)2(-1)2 (+1)(+1) (2+1)2,d3=(-1)2(+1)(2+1)2 d2=(-1)2(+1), d1=(-1)2,2.3 不变

12、因子,初等因子：,初等因子组可以唯一 确定不变因子组,2.3 不变因子,定理2.3.6：数域K上的两个n阶方阵A与B相似的充要条件是它们有相同的初等因子组，即矩阵的初等因子组是矩阵相似关系的全系不变量。,例：设A是10阶矩阵，其初等因子组为： (-1),(-1) ,(-1)2,(+1)2 (+1)3,(-2) 求A的不变因子,定理2.3.7：用初等变换将I-A化为对角阵，然后将主对角线上元素分解成互不相同的一次因式方幂的乘积，则所用这些一次因式的方幂就是A的全部初等因子。,2.4 Jordan标准型,引理1：如下r阶矩阵J的初等因子组为(-0)r。,证明：J的特征多项式为 (-0)r，任意kr

13、，I-J一定有一个k子式的值为(-1)k，因此J的行列式因子为： 1,1， ，1， (-0)r 所以J的初等因子组只有(-0)r,2.4 Jordan标准型,引理2：设J是分块对角矩阵，其中每个Ji都是Jordan块其初等因子组为(-0)mi则J的初等因子组为 (-1)m1,(-2)m2, , (-k)mk,证明：I-J是分块对角阵，分块对角阵中某一块进行初等变换不影响其它块，因此其相抵与diag(H1,H2, ,Hk)，其中Hi=diag(1, ,1, (-i)mi)，在作行列变换其相抵diag(1, ,1, (-1)m1,(-2)m2, , (-k)mk),2.4 Jordan标准型,定理2.4.1：设A是复数域上的矩阵，且A的初等因子组为：(-1)r1 ,(-2)r2 , ,(-k)rk 。则A相似于分块对角阵：,其中,2.4 Jordan标准型,例：设矩阵A为线性变换在一组基e1、e2、e3下的矩 阵表示，求V的一组基，使线性变换在这组基下的矩 阵表示为若当标准型。,解：,2.4 Jordan标准型,2.4 Jordan标准型,若当标准型的求法：,称e1,e2,e3为广义特征向量,A矩阵有共轭复根时，实标准型的形式？,A矩阵的初等因子在实数域中不能分解为一次因