分块矩阵在行列式计算中的应用
分块矩阵在行列式计算中的应用
矩阵与行列式的关系
矩阵是一个有力的数学工具,有着广泛的应用,同时矩阵也是代数特别是线性代数的一个主要研究对象(矩阵的概念和性质都较易掌握,但是对于阶数较大的矩阵的运算则会是一个很繁琐的过程,甚至仅仅依靠矩阵的基本性质很难计算,为了更好的处理这
,,1个问题矩阵分块的思想应运而生(
行列式在代数学中是一个非常重要、又应用广泛的概念(对行列式的研究重在计算,但由于行列式的计算灵活、技巧性强,尤其是计算高阶行列式往往较为困难(行列式的计算通常要根据行列式的具体特点采用相应的计算
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
,有时甚至需要将几种方法交叉运用,而且一题多种解法的情况很多,好的方法能极大降低计算量,因此行列式计算方法往往灵活多变(在解决行列式的某些问题时,对于级数较高的行列式,常采用分块的方法,将行列式分成若干子块,往往可以使行列式的结构清晰,计算简化(本文在广泛阅读文献的基础上,从温习分块矩阵的定义和性质出发,给出了分块矩阵的一些重要结论并予以证明,在此基础上讨论利用分块矩阵计算行列式的方法,并与其他方法相互比较,以此说明分块矩阵在行列式计算中的优势(
1.1 矩阵的定义
有时候,我们将一个大矩阵看成是由一些小矩阵组成的,就如矩阵是由数组成的一,,1样(特别在运算中,把这些小矩阵当做数一样来处理(这就是所谓的矩阵的分块(把原矩阵分别按照横竖需要分割成若干小块,每一小块称为矩阵的一个子块或子矩阵,则原矩阵是以这些子块为元素的分块矩阵(这是处理级数较高的矩阵时常用的方法(
,,2定义1 设是矩阵,将的行分割为段,每段分别包含行,将m,nmm?mrAA12r
mm?m的列分割为s段,每段包含列,则 A12s
AA?A,,11121s,,AA?A,,21222s,A, ,,???,,,,AA?Ar1r2rs,,
Am,m就称为分块矩阵,其中是矩阵()( i,1,2,?,r,j,1,2,?,sijij
注:分块矩阵的每一行(列)的小矩阵有相同的行(列)数(
例如,对矩阵分块, A
10320,,,,AA,12012,,,,1112,,, A,,,,,,AA101032122,,,,,,01012,,
其中
1
分块矩阵在行列式计算中的应用
3201031010,,,,,,,,,,,( ,,,,,,,,,,AAA,A,11122122,,,,,,,,,1201201012,,,,,,,,1.2 矩阵的运算
进行分块矩阵的加、减、乘法与转置运算时,可将子矩阵当做通常矩阵的元素看待(
加法运算 设和为同型矩阵(行数和列数分别相等),若用相A,(a)B,(b)ijm,nijm,n
同的分块方法,即
,, A,(A)B,(B)m,nijs,tijs,t
ts其中、是矩阵,,且,,则与ABm,nn,ni,1,2,?,s,j,1,2,?.tm,mAB,ijijij,ji,1,1ji可直接相加,即
A,B,( (A,B)ijijs,t
kk数乘运算 设分块矩阵,为任意数,则分块矩阵与的数乘为 A,(A)m,nijs,t
( kA,(kA)ijs,t
,,将矩阵、分块, 乘法运算 一般地说,设B,(b)A,(a)ABkjnmiksn
AA?A?BBB,,,,11121t11121r,,,,AA?A?BBB,,,,21222t21222rA,,B,, ,,,,??????,,,,,,,,AA?ABBBs1s2stt1t2tr,,,,
As,nBn,m其中每个是小矩阵,每个是小矩阵,于是有 ijijijij
CC?C,,11121r,,CC?C,,21222rC,AB,, ,,???,,,,CC?Cs1s2sr,,
n
Cm,kC,其中是矩阵,( ABijijij,ijiji,1
应该注意,在进行乘法运算求乘积时,对矩阵、分块要求,矩阵的列的ABAAB
分法必须与矩阵的行的分法一致( B
AB,BA矩阵的乘法不适合交换律,即一般来说,没有(分块矩阵是一类特殊的矩
阵,它的乘法同样不适合交换律(
根据上文所述分块矩阵也是一个矩阵,因此有与一般矩阵的加法、数乘、乘法的运
算性质相同(不过,分块矩阵运算时应注意以下几点:
(1) 进行加法运算时,对应子块的结构需相同;
2
分块矩阵在行列式计算中的应用
(2) 进行数乘运算时,必须对每一子块都乘以相同的数;
(3) 进行乘法运算时,不能随意交换两个相乘子块的顺序(
在具体运算过程中,我们要灵活地分块,目的是使运算更简便(而对于乘法,在矩
与矩阵相乘时,对的一个分块方式,可以有几种分块方式都可与相乘,同阵ABBAB
样对的一个分块方式,也是如此(但不论怎样分块,始终坚持相乘的两个矩阵前一AB
个矩阵列的分法与后一个矩阵行的分法一致,因为只有这样乘积才有意义(
例如,已知
1001010,,,,,,,,,, A,010B,0101,,,,
,,,,0020110,,,,我们把分块为 B
1010,,,,EE,,22,,0101,, ,,,,BB2122,,,,0110,,
为二阶单位阵,这时若只考虑乘法的相容性,可以分块为 其中EA2
100100100,,,,,,,,,,,,010、或, 010010,,,,,,
,,,,,,002002002,,,,,,
我们可以看到第一种分法中有单位块,而
EO,,2,,A,, ,,OA22,,
对于乘法运算显然更加简便,即
1001010,,,,,,,,EOEE,,,,222,,,,,0100101 AB,,,,,,,,,OABB222122,,,,,,,,0020110,,,,
1010,,EE,,,,22,,,,0101( ,,,,ABAB22212222,,,,0220,,
设
AA?A,,11121t,,AA?A,,21222tA, ,,???,,,,AA?As1s2st,,是一个分块矩阵,那么它的转置为
3
分块矩阵在行列式计算中的应用
,,,AA?A,,1121s1,,,,,AA?A,,1222s2,A,( ,,???,,,,,,,AA?A1t2tst,,
分块矩阵的转置应遵守如下规则:
(1) 的每一块都看成元素,对转置; AA
(2) 对的每一块都转置( A
1.3 特殊的分块矩阵
形式如
AO,,1,,A,,2 ,,?,,,,OAl,,的矩阵,其中是矩阵,通常称为准对角矩阵( An,n(i,1,2,?,l)iii
准对角矩阵具有如下性质:
(1) 设
AO,,1,,A,,2 , A,,,?,,,,OAl,,则有
A,AA?A; 12l
A(2) 可逆可逆,且 (i,1,2,?,l),Ai
,1,,A1,,,1A,,,12,A; ,,?,,,1,,Al,,
(3) 对于两个有相同分块的准对角矩阵
BOAO,,,,11,,,,AB,,,,22B,,, A,,,,,??,,,,,,,,OAOBl,,l,,如果它们相应的分块是同级的,那么显然有
4
分块矩阵在行列式计算中的应用
ABOA,BO,,,,1111,,,,ABA,B,,,,2222AB,A,B,, ,,,,??,,,,,,,,OABOA,Bllll,,,,它们还是准对角矩阵(
与普通矩阵的初等变换类似,分块矩阵的初等变换有三种: (1) 互换分块矩阵二个块行(列)的位置;
(2) 用一个可逆矩阵左乘(右乘)分块矩阵的某一块行(列);
k(3) 将分块矩阵某一块行(列)的(矩阵)倍加到另一块行(列)(
,,3定义2 由单位矩阵经过一次初等变换得到的矩阵称为初等矩阵( E
现将某个单位矩阵如下进行分块,
EO,,m,,, ,,OEn,,
对它进行两行(列)对换;矩阵的某行(列)乘以行列可逆阵;某一行(列)乘以矩P阵加到另一行(列)上,就可得到如下三种分块初等矩阵: Q
(1) 分块初等对换阵
OE,,n,,; ,,EOm,,
(2) 分块初等倍乘阵
POEO,,,,m,,,,,; ,,,,OEOPn,,,,
(3) 分块初等倍加阵
EQEO,,,,mm,,,,,( ,,,,OEQEnn,,,,
与初等矩阵和初等变换的关系一样,用上面这些矩阵左乘任一个分块矩阵
AB,,,,, ,,CD,,
只要分块乘法能够进行,其结果就等于对它进行相应的初等变换:
OEABCD,,,,,,m,,,,,,,(1) ; ,,,,,,EOCDABn,,,,,,
POABPAPB,,,,,,,,,,,,,(2) ; ,,,,,,OECDCDn,,,,,,
5
分块矩阵在行列式计算中的应用
EOABAB,,,,,,m,,,,,,,(3) ( ,,,,,,PECDC,PAD,PAn,,,,,,
同样,用它们右乘任一矩阵,也有相应的结果(我们通过验证,当用分块初等矩阵
左乘(右乘)一个分块矩阵,就相当于对该分块矩阵作了一次相应的分块矩阵的初等行
(列)变换(
分块矩阵的初等行(列)变换具有直观的优点,用分块初等矩阵左乘(右乘)一个
分块矩阵能得到矩阵间的等式,从而有利于计算矩阵行列式的值(
[2]kk定义3 在一个级行列式中任意选定行列(位于这些行和列的交点n(k,n)D
2kk上的k个元素按照原来的次序组成一个级行列式,称为行列式的一个级子MD
kkk,nn,k式(当时,在中划去这行列后余下的元素按照原来的次序组成的级行D
k列式称为级子式的余子式( ,MM
kk引理(拉普拉斯定理)设在行列式中任意取定了个行(由这行(1,k,n,1)D
k元素所组成的一切级子式与它们的代数余子式的乘积的和等于行列式( D
C定理1 设是阶方阵,是阶矩阵,是阶矩阵,则 mnm,nAB
AB( ,ACOC
证明 利用拉普拉斯定理,只要将行列式
AB OC
C按后行展开,在其所有的阶子式中,除外至少包含一列零向量,因此它们的值为nn
CCA零(而的余子式为,且位于整个矩阵的第行,第m,1,m,2,?,m,n
列,即可得 m,1,m,2,?,m,n
AB,AC( OC
类似地行列式的形式为
AO BC
时,由行列式的转置值不变,因此仍有
,AO,,,AC,AC( ,,BC
通过上面的定理,我们自然想到,若是将行列式
AB OC
6
分块矩阵在行列式计算中的应用 换成
AB CO
又会有怎样的结论,它的值等于吗, CB
C定理2 设、、均为阶方阵,则 nAB
AB2n( ,(,1)CBCO
证明 将拉普拉斯定理应用于上式的后行, 在其所有阶子式中,除C外至少包nn
C含一列零向量,因此它们的值为零(而CB的余子式为,且位于整个矩阵的第
行, 第列,因此 n,1,n,2,?,n,n1,2,?,n
ABs, ,(,1)BCCO
2其中,即 s,(n,1)(n,2),,,,,(n,n),(1,2,,,,,n),n,偶数
AB2n( ,(,1)CBCO
AB,,C定理3 是分块阶矩阵,其中为阶方阵,为阶阵,为nP,r,ss,rrAB,,CD,,
阶阵,为阶方阵( sD
,1(1) 若可逆,则P,AD,CAB; A
,1P,DA,CDB(2) 若可逆,则( D
A,0证明 (1) 当时,有
IOABAB,,,,,,,,,,,,, ,1,1,,,,,,CAICDODCAB,,,,,,,,两边取行列式可得
,1AP,D,CAB(
D,0(2) 当时,有
,1,1AB,,,,I,BDA,BDCO,,,,,,,,, ,,,,,,CDOICD,,,,,,两边取行列式可得
,1PDA,CDB=(
将定理3中条件特殊化,可得到如下推论(
7
分块矩阵在行列式计算中的应用
C推论1 设、、、分别是,,,矩阵,则有 sr,ss,rrABD
EBr(1) ; ,D,CBCD
AB(2) ( ,A,BCCEs
证明 (1) 只需在定理3中令,即有 A,Er
EBEBrr( ,,D,CBCDOD,CB(2) 只需在定理3中令,即有 B,Es
ABA,BCO( ,,A,BCCECEss
C推论2 设、分别是,,则有 r,ss,rB
EBr( ,E,CB,E,BCsrCEs
证明 只需在定理3中令,,则有 B,EA,Esr
EBr,E,CB,E,BC( srCEs
,,4,5C定理4 设、、、都是阶方阵,则 nABD
ABAC,CAA,0AB,CD(1) 当且时,,; CD
AB,0AAB,BADA,CB(2) 当且时,,; CD
ABDC,CDD,0AD,BC(3) 当,且时,; CD
ABD,0DB,BDDA,BC,(4) 当且时,( CD
CAC,CAA,0n证明 由、、、均为阶方阵,当且时,利用定理3得 ABD
AB,1,1,1AD,CAB,AD,ACAB,AD,CAAB, CD
,AD,CB,
即
8
分块矩阵在行列式计算中的应用
AB, AD,CB,CD
(2)、(3)、(4)类似可得(
,,6,7定理5 设、都是阶方阵,则有 nAB
AB( ,A,BA,BBA
证明 根据分块矩阵性质有
ABA,BBA,BB ,,BAB,AAOA,B
,A,BA,B(
,,8定理6 设为阶可逆方阵,与均为维列向量,则 n,n,A
TT,1( A,,,,A(1,,A,)证明 因
T,,,,E,A,,A,0,,,,,,,,,, , (1) ,T,,,,T,,01,,1,,1,,,,,,
,,E0AA,,,,,,,,,,,, , (2) ,T,1TT,1,,,,,,,A1,101,A,,,,,,,,,(1)式、(2)式两边各取行列式,又
,,0EE, ,,1T,01,1从而有
,ATT,1,A,,,,A(1,,A,)( T,1,
9