第2章约当标准型

1、北京科技大学矩阵与矩阵与Jordan标准型标准型20112011年年9 9月月2222日日北京科技大学自动化北京科技大学自动化本章的主要任务本章的主要任务如何解决此问题：如何解决此问题：Step1Step1：找出相似矩阵的不变量，这些不变量不仅在：找出相似矩阵的不变量，这些不变量不仅在相似关系下保持不变。而且足以判断两个矩阵是否相似关系下保持不变。而且足以判断两个矩阵是否相似相似全系不变量。全系不变量。Step2Step2：找出一类比较简单的矩阵，利用相似关系：找出一类比较简单的矩阵，利用相似关系的全系不变量就可以判断一个矩阵与这类矩阵中的的全系不变量就可以判断一个矩阵与这类矩阵中的某一个相似

2、。某一个相似。问题：给定一个线性变换，找出一组基，使线性变换问题：给定一个线性变换，找出一组基，使线性变换在这组基下的矩阵表示具有比较简单的形状。在这组基下的矩阵表示具有比较简单的形状。等价的问题：给矩阵的相似等价类一个形状简单的代等价的问题：给矩阵的相似等价类一个形状简单的代表。表。北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵定义定义2.1.1 2.1.1 设设K是一个数域，是一个数域，是一个文字，作多项式是一个文字，作多项式环环K，一个矩阵，如果它的元素是，一个矩阵，如果它的元素是的多项式，就的多项式，就称作称作矩阵矩阵。注：注：数域数域K中的元素也在中的元素也在K中，中， 矩阵

3、中也包括以数为矩阵中也包括以数为元素的矩阵；元素的矩阵；K上有加法、减法、乘法并且与数的运算有相同上有加法、减法、乘法并且与数的运算有相同的运算规律，矩阵的加法、乘法只用到其元素的加的运算规律，矩阵的加法、乘法只用到其元素的加法和乘法因此可以同样定义法和乘法因此可以同样定义矩阵的加法与乘法；矩阵的加法与乘法；行列式定义中只用矩阵元素的加法和乘法，同样可行列式定义中只用矩阵元素的加法和乘法，同样可以定义以定义矩阵的行列式。矩阵的行列式。北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵定义定义2.1.32.1.3：若：若A(),B()都是都是矩阵。矩阵。A()经过初等变换后经过初等变换后可变

4、为可变为B()，则称为，则称为A()与与B()相抵相抵注：相抵是一个等价关系。注：相抵是一个等价关系。定义定义2.1.22.1.2：对：对矩阵矩阵A()施行的下列施行的下列3 3种变换称为种变换称为矩阵矩阵的的初等变换初等变换： 将将A()的两行的两行( (列列) )对换；对换； 将将A()的第的第i行行( (列列) )乘以常数乘以常数c，cK 将将A()的第的第i行行( (列列) )乘以乘以K上的多项式上的多项式f()后加到第后加到第j行行( (列列) )上去。上去。北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵定义下列定义下列3 3种矩阵称为种矩阵称为初等初等矩阵矩阵jiPij10

5、1101iccPi11)(11(11)(ffTij北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵定义定义2.1.52.1.5：A(A() )，B(B() )都是都是n n阶阶矩阵，且矩阵，且A(A()B()B() = B() = B() A() A() = I) = I则称则称B(B() )是是A(A() )的逆的逆矩阵，此时称矩阵，此时称A(A() )为可逆为可逆矩阵矩阵单模阵单模阵定理定理2.1.22.1.2：矩阵矩阵A(A() )可逆的充要条件是可逆的充要条件是detdet A( A()=c)=c，c c是非零常数是非零常数定理定理2.1.12.1.1：对：对矩阵施行行矩阵施行行

6、( (列列) )初等变换等于用相应的初等变换等于用相应的初等初等矩阵左矩阵左( (右右) )乘以乘以A(A() )定义定义2.1.42.1.4：n n阶阶矩阵矩阵A(A() )中有一个中有一个r(r1)r(r1)阶子式不为阶子式不为零，而所有零，而所有r+1r+1阶子式全为零，则称阶子式全为零，则称矩阵的秩为矩阵的秩为r r。证明证明：detAdetA( ()B()B()=)=detdet A( A() ) detBdetB( ()=1)=1北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵det A()=c0A() A*()= A* () A ()=cI, 令令B()= A* () /c

7、A()B() =B()A()=I , ,所以所以A()是单模阵是单模阵引理引理1 1：设：设M()与与N()是两个是两个n阶阶-矩阵且都不等于零矩阵且都不等于零，又设，又设B为为n阶数字矩阵，则必存在阶数字矩阵，则必存在- -矩阵矩阵Q()及及S()和数字矩阵和数字矩阵R及及T使得下式成立：使得下式成立： M()=(I-B)Q()+R N()=S()(I-B)+Tdet A()是一个多项式但要满足上式是一个多项式但要满足上式deg(det A() )=0 det A()只能是常数必要条件成立只能是常数必要条件成立北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵m=0命题成立命题成立- -

8、取取Q()=0即可即可 设对小于设对小于m次矩阵多项式成立次矩阵多项式成立 令令Q1()=Mmm-1M()(I-B)Q1()= (BMm +Mm-1)m-1+ +M0上式是一个小于上式是一个小于m次矩阵多项式，由归纳假设有次矩阵多项式，由归纳假设有Q2()和数字矩阵和数字矩阵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.32.1.3：设：设A，B是

9、数域是数域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) = (I-B) N-1() 由引理由引理： M()=(I-B)Q()+R带入上式带入上式 R(I-A)= (I-

10、B) N-1()- Q() (I -A) P=N-1()- Q() (I -A) R(I-A)= (I-B)P P是常数矩阵是常数矩阵北京科技大学自动化北京科技大学自动化2.1 -矩阵矩阵R(I-A)= (I-B) P (R-P)=RA-BPR,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 T ，使得，使得N()=S()(I-B)+T P S()(I-

11、B)+Q() M-1 () (I-B) +PT =I PT =I P是非奇异的是非奇异的北京科技大学自动化北京科技大学自动化2.2 -矩阵的矩阵的Smith标准型标准型引理引理2 2：设：设A()=aij()nXn是一个非零是一个非零- -矩阵。则矩阵。则A()必必相抵与相抵与B ()=bij()nXn其中其中b11()0，且可以整除，且可以整除B()中的任意中的任意元素元素证明证明：经行、列初等变换可以得到：经行、列初等变换可以得到a11()0，dega11() degaij()定理定理2.2.12.2.1：设：设A()是一个是一个n阶阶矩阵，则矩阵，则A() 相抵与对相抵与对角阵角阵dia

12、g(d1(), d2(), dr(), 0, 0)，其中，其中di()是首是首一多项式且一多项式且di()|di+1()，i=1,2,r-1。r=rankA证明证明：对：对n使用数学归纳法使用数学归纳法n=1，成立；，成立；n=k-1成立；成立；n=k时应用引理时应用引理北京科技大学自动化北京科技大学自动化2.2 -矩阵的矩阵的Smith标准型标准型定理定理2.2.32.2.3：设：设A是数域是数域K上的一个上的一个n阶矩阵，则阶矩阵，则A的特的特征矩阵必相抵于征矩阵必相抵于diag(1, ,1,d1(), d2(), ,dr()，其中其中di()是首一多项式且是首一多项式且di()|di+1

13、()，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 1出现。出现。例：例：求求(I-A)的的Smith标准形标准形 定理定理2.2.22.2.2：任一：任一n阶可逆阶可逆矩阵都可以表示为有限个矩阵都可以表示为有限个初等初等矩阵的积矩阵的积011320111A北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子定义定义2.3.1 2

14、.3.1 设设A()是一个是一个n阶阶矩阵，矩阵，k n，如果，如果A() 的的所有所有k阶子式的最大公因子不等于零，则称这个多阶子式的最大公因子不等于零，则称这个多项式为项式为A() 的的k阶阶行列式因子行列式因子，记为，记为Dk ()，如果，如果A()的所有的所有k阶子式都等于零，则规定阶子式都等于零，则规定A()的的k阶行阶行列式因子为零。列式因子为零。定理定理2.3.12.3.1：设：设D1(),D2(), ,Dr()是是A()的非零的非零行列式行列式因子因子，则，则Di()|Di+1()，i=1,2,r-1成立。成立。定义定义2.3.22.3.2：设：设D1(),D2(), ,Dr(

15、)是是A()的非零行列的非零行列式因子，则式因子，则g1()=D1(),g2()=D2()/D1(), , gr(),=Dr()/Dr-1()，称为的，称为的不变因子组不变因子组。例：求例：求diag(d1(), d2(), dr(), 0, 0)的行列式因子的行列式因子北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子定理定理2.3.22.3.2：相抵的：相抵的矩阵有相同的行列式因子，从而矩阵有相同的行列式因子，从而有相同的不变因子。有相同的不变因子。证明：行列式因子在初等变换下不变证明：行列式因子在初等变换下不变定理定理2.3.32.3.3：矩阵的矩阵的SmithSmith标准型

16、是唯一的。标准型是唯一的。定理定理2.3.42.3.4：数域：数域K上上n阶矩阵阶矩阵A和和B相似的充要条件是相似的充要条件是它们的特征矩阵它们的特征矩阵( (I-A)和和(I-B)具有相同的行列式因具有相同的行列式因子或不变因子。子或不变因子。证明：证明：AB (I-A)和和(I-B)相抵相抵 相同的不变因子或行列式因子相同的不变因子或行列式因子 北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子定理定理2.3.52.3.5：设：设A为数域为数域K上的上的n阶方阵，阶方阵，A的不变因子的不变因子组为组为1, ,1,d1(), d2(), dr()，其中，其中degdi() =mi，

17、则则A相似于下列分块对角阵：相似于下列分块对角阵：12011010001iimrFFFFaaaF，其中注：注：detdet( (I-A)I-A)的不变因子组的不变因子组1, ,1,d1, ,1,d1 1( (), d), d2 2( (), ), d dr r( () )，称为，称为A A的不变因子组的不变因子组北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子定理定理2.3.62.3.6：设：设A为数域为数域K上的上的n阶方阵，阶方阵，A的的不变因子不变因子组组为为1, ,1,d1(), d2(), ,dr()，则，则A的极小多项式的极小多项式m()= dr()2111003200

18、1011100142 011010320001111223A12312222 北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子初等因子：初等因子：设设A为数域为数域K上的上的n阶方阵，阶方阵，d1(), d2(), ,dr()为为A的非常数不变因子，在的非常数不变因子，在K上将其分解成不可上将其分解成不可约因子之积：约因子之积：)()()()()()()()()()()()(21222211121121212211rtrrtteteereteeeteepppdpppdpppd), 2 , 1(21tjeeerjjj123( )(1)(22)(22)( )(1);( )(22);(

19、)(22)dppp北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子 定义定义2.3.32.3.3：在上式中的：在上式中的eij0，称，称 为为A的一个的一个初初等因子等因子，全体初等因子称为，全体初等因子称为A的的初等因子组。初等因子组。不变因不变因子组可以唯一确定初等因子组子组可以唯一确定初等因子组( )ijejp例：例：设设1212阶矩阵的不变因子为：阶矩阵的不变因子为： 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(-

20、1)2(-1)2(-1)2(+1)(+1)(2+1)2d3=(-1)2(+1)(2+1)2d2=(-1)2(+1),d1=(-1)2北京科技大学自动化北京科技大学自动化2.3 不变因子不变因子初等因子：初等因子：)(,),(),()(,),(),()(,),(),(111212211111222111ttrrtrrrreteteteeeeeeppppppppp121111212112( )( )( )( )( )( )( )( )rtrrteeerteeetdpppdppp初等因子组可以唯一初等因子组可以唯一确定不变因子组确定不变因子组北京科技大学自动化北京科技大学自动化2.3 不变因子不变因

21、子定理定理2.3.72.3.7：数域：数域K上的两个上的两个n阶方阵阶方阵A与与B相似的充要相似的充要条件是它们有相同的初等因子组和秩，即矩阵的初条件是它们有相同的初等因子组和秩，即矩阵的初等因子组和秩是矩阵相似关系的全系不变量。等因子组和秩是矩阵相似关系的全系不变量。例：例：设设A是是1010阶矩阵，其初等因子组为：阶矩阵，其初等因子组为：(-1),(-1) ,(-1)2,(-1)2 (+1)3,(-2)求求A的不变因子的不变因子定理定理2.3.82.3.8：用初等变换将：用初等变换将I-A化为对角阵，然后将主化为对角阵，然后将主对角线上元素分解成互不相同的一次因式方幂的乘对角线上元素分解成

22、互不相同的一次因式方幂的乘积，则所用这些一次因式的方幂就是积，则所用这些一次因式的方幂就是A的全部初等的全部初等因子。因子。北京科技大学自动化北京科技大学自动化2.4 Jordan标准型标准型引理引理1 1：如下如下r阶矩阵阶矩阵J的初等因子组为的初等因子组为(-0)r。000001001J证明证明：J的特征多项式为的特征多项式为 (-0)r，任意，任意kr，I-J一定有一定有一个一个k子式的值为子式的值为(-1)(-1)k k，因此，因此J的行列式因子为：的行列式因子为： 1,1， ，1， (-0)r 所以所以J的初等因子组只有的初等因子组只有(-0)r北京科技大学自动化北京科技大学自动化2

23、.4 Jordan标准型标准型引理引理2 2：设设J是分块对角矩阵，其中每个是分块对角矩阵，其中每个Ji都是都是JordanJordan块块其初等因子组为其初等因子组为(-0)mi则则J的初等因子组为的初等因子组为 (-1)m1,(-2)m2, , (-k)mkkJJJJ00000021证明：证明：I-J是分块对角阵，分块对角阵中某一块进行初是分块对角阵，分块对角阵中某一块进行初等变换不影响其它块，因此其相抵与等变换不影响其它块，因此其相抵与diag(H1,H2, ,Hk)，其中，其中Hi=diag(1, ,1, (-i)mi)，在作行列变换，在作行列变换其相抵其相抵diag(1, ,1, (

24、-1)m1,(-2)m2, , (-k)mk)北京科技大学自动化北京科技大学自动化2.4 Jordan标准型标准型定理定理2.4.12.4.1：设设A是复数域上的矩阵，且是复数域上的矩阵，且A的初等因子组的初等因子组为：为：(-1)r1 ,(-2)r2 , ,(-k)rk 。则。则A相似于分块对角相似于分块对角阵：阵：iiiiJ001001kJJJJ00000021其中其中北京科技大学自动化北京科技大学自动化2.4 Jordan标准型标准型例：例：设矩阵设矩阵A为线性变换为线性变换在一组基在一组基e1、e2、e3下的矩下的矩阵表示，求阵表示，求V的一组基，使线性变换的一组基，使线性变换在这组基下的矩在这组基下的矩阵表示为若当标准型。阵表示为若当标准型。201034011A 21000100012010340112AI解：解：北京科技大学自动化北京科技大学自动化2.4 Jordan标准型标准型110010002J12312312312312