浅析分块矩阵的性质和应用[1]讲解
【文献综述】分块矩阵的性质及其应用
用中还是会遇到很多问题, 在实际生活中, 我们的很多问题可以用矩阵抽象出来, 但这些矩阵
一般都是高阶矩阵, 行数和列数都是一个相当大的数字, 因此我们在计算和证明这些矩阵时
会遇到很烦琐的任务. 这时我们得有一个新的矩阵处理工具, 来使这些问题得到更好的解决!
在文献[3]中给出了分块矩阵定义: 把一个 m n 矩阵 A , 在行的方向分成 s 块, 在列的方
向分成 t 块, 称为 A 的 s t 分块矩阵, 记作 A Akl st , 其中 Akl , k 1, 2,, s ,
l 1, 2,, t 称为 A 的子块, 它们是各种类型的小矩阵.
A
=
I3 0
A1
A2
并称它是 A 的一个 2 2 分块矩阵, 其中的每一个小矩阵称为 A 的一个子块. 常用的矩阵分块
方法, 除了上例中的 4 块矩阵, 矩阵的分块还有以下几种常用的分法:
(1) 按行分块
a11 a12 ... a1n A1
A
a12Βιβλιοθήκη ...a22 ...
... ...
| M || BC | | CA1B | .
文献[5-12]中还提到了有关分块矩阵的一些用法, 比如用分块矩阵证明有关矩阵乘积的
秩的定理: 矩阵乘积的秩不超过其因子的秩, 即 r( AB) r( A), 且 r( AB) r(B), 或者表示成
r( AB) min{r( A), r(B)}, 其中 r( A) 表示矩阵 A 的秩. 还可以利用分块矩阵求矩阵的行列
AD
式问题, 比如利用分块矩阵求高阶行列式
: 设 A, C 都是 n 阶矩阵, 其中| A | 0 , 并且
分块矩阵及其应用
分块矩阵及其应用
分块矩阵是由若干个子矩阵组成的大矩阵,通常将行和列分成若干块,每块均为矩阵,因而得名。
分块矩阵在数学和工程领域有广泛应用。
一些应用包括:
1.矩阵求逆:对于大规模矩阵求逆,可以先将矩阵分成较小的块,在每个块的范围内求逆并重新组合。
2.矩阵乘法:矩阵乘法的时间复杂度与矩阵的大小有关,但矩阵块的大小也会影响乘法的效率。
分块矩阵可以提高矩阵乘法的效率。
3.矩阵分解:对于某些特定类型的矩阵,如对称正定矩阵和稀疏矩阵,分块矩阵分解可以有效地降低计算复杂度。
4.图像处理:分块矩阵可以用于图像处理中的分块压缩和离散余弦变换等算法,以提高图像处理的效率和质量。
5.结构力学:分块矩阵广泛应用于结构力学和有限元方法中,可以描述复杂的结构系统和分析结构系统的动态行为。
高等代数小论文--分块矩阵及其应用
高等代数期中论文课程高等代数专业班级数学0802 姓名徐锴学号 ******** 指导教师牛敏分块矩阵及其应用主要内容1.分块矩阵1.1. 分块矩阵的定义用纵线与横线将矩阵A 划分成若干较小的矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡st s s t t A A A A A A A A A 212222111211 其中每个小矩阵 .),1;,1(t j s i A ij==叫做A 的一个子块;分成子块的矩阵叫做分快矩阵[2].1.2 运算规则()1 stij ij st ij st ij B A B A )()()(+=± ()2 tsT ji st Tij A A )()(= ()3 sp ij tp ij st ij C B A )()()(=,ij C =∑-==tk kjik t j s i B A 1),...1,,...1( ()4 stij st ij A k A k )()(=(k 是数量) 在用规则1)时,A 与B 的分块方法须完全相同;用性质3)时,A 的列的分法与B 的行的分法须相同.1.3分块矩阵的性质及其推论在行列式计算中 ,我们经常用到下面三条性质[3]:()1 若行列式中某行有公因子 ,则可提到行列式号外面;()2 把行列式中的某行乘上某一个非零数 ,加到另一行中去 ,其值不变; ()3 把行列式中的某两行互换位置 ,其值变号;利用矩阵的分块 ,我们可以把行列式的三条性质在分块矩阵中进行广.性质 1 设方阵A 是由如下分块矩阵组成A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321C C C B B B A A A 其中 1A ,2A ,3A ,1B ,2B ,3B ,1C ,2C ,3C 都是t s ⨯矩阵 ,又M 是任一s 级方阵 .对于矩阵B =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321C C C MB MB MB A A A则B =MA证明 设s E 为s 级单位矩阵 ,则B =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321000000C C C B B B A A A E M E s s =A E ME s s⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡000000 于是B =0000ssE ME A =s E M s E A =MA性质 2 设矩阵是由如下分块矩阵组成A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321C C C B B B A A A 其中 1A ,2A ,3A ,1B ,2B ,3B ,1C ,2C ,3C 都是t s ⨯矩阵 ,又M 是任一s 阶方阵 .对于矩阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+++=321321321C C C MC B MC B MC B A A A D 则A =D证明 由⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡s s sE E E 000000⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321C C C B B B A A A = ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+++321321321C C C MC B MC B MC B A A A 其中 s E 是s 级单位矩阵 ,对上式两边同时取行列式得A =D性质 3 设方阵A 和'A 写成如下形式A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321C C C B B B A A A ,'A =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321321321C C C A A A B B B 其中 1A ,2A ,3A ,1B ,2B ,3B ,1C ,2C ,3C 都是 s ×t 矩阵,则|'A |=⎩⎨⎧-为奇数时,当为偶数时当s A s A |||,|证明 A 可由'A 中的1B ,2B ,3B 与1A ,2A ,3A 相应的两行对换而得到 ,而对换行列式的两行 , 行列式反号 ,故当s 为偶数时|'A |=A 当s 为奇时|'A |=-A可以证明 ,对于一般分块矩阵也具有类似性质.同时 ,这些性质不仅对行成立 ,对列也同样成立.下面举例说明这些性质在行列式计算和证明中的应用.推论 1 设A ,都是n 阶方阵,则有AB =A B ()2.6 证明 作2n 阶行列式C =EA AB由拉普拉斯展开定理得C =AB E =AB又由性质2并应用于列的情况,有E A AB0=E EB A AB AB --0=EB A -0=B A nn n --+++++++2)1(21)1( =B A 推论 2 设,A B 都是n 阶方阵,则有AB BA =B A B A -+ 证明 根据定性质2并应用于列的情况,有AB BA =A AB B B A ++=B A B B A ++0=B A B A -+ 例1 计算n 2阶行列式D =ab a b a b b a b a ba 000000000000000000000000解 令A =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡a 00000a 0000a 0000aB =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0000000000000 b b b 则 D =ABBA=B A B A -+=a b a b b a b a 00000000 ab a b b aba 00000000 ---- =n b a )(+n b a )(-=nb a )(22-推论 3 设,B ,C ,D 都是n 阶方阵 ,其中A ≠0,并且AC =CA ,则有DC BA=CB AD - ()2.8 证明 根据性质2,因为1-A 存在,并注意到AC =CA ,用1C A --乘矩阵⎥⎦⎤⎢⎣⎡D C B A 的第一行后加到第二行中去得⎥⎦⎤⎢⎣⎡----B CA D B CA A 110 从而D C B A=110A C A B D C A B---- =A B CA D 1--=B ACA AD 1--B CAA AD 1--=CB AD- 把行列式的性质在分块矩阵中进行推广之后,我们又由这三个新的性质得到了三个结论.设A ,B ,C ,D 都是n 级方阵则有AB =A B ABBA =B A B A -+ 结论()2.6告诉我们,两个方阵的乘积的行列式等于这两个方阵的行列式的乘积.结论()2.7则说明,当一个行列式可以分成四个级数相等的方阵A ,B ,B ,A 时(即AB BA ), 2.1分块矩阵在矩阵的秩的相关证明中的应用定理 1 秩()AB≤秩()A ,且秩()AB ≤秩()B ,则秩()AB ≤min{秩A ,秩B }[4]证明 令s m C ⨯=n m A ⨯⋅s n B ⨯,A =()12,n aa a ,C =()12,s γγγ 则(s γγγ 21,)=()12,naa a ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡ns n n s s b b b b b bb b b212222111211 ∴nns s s s nn n n a b a b a b a b a b a b a b a b a b +++=+++=+++=22112222112212211111γγγ∴s γγγ 21,()1可由n a a a 21,()2线性表示 ∴秩()I ≤秩()I I ,即秩()C =秩()AB ≤秩()A令=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡mn n n 21,B=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n βββ 21 所以⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡mn n n 21=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡mn m m n n a a a a a aa a a212222111211⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡nβββ 21即nmn m m s nn n n a a a a a a a a a βββηβββηβφβη+++=+++=+++=22112222112212211111∴m ηηη 21,()3可由nβββ 21,()4线性表示 ∴秩()III ≤秩()IV ,即秩()C=秩()AB ≤秩()B即秩()AB ≤()()m i n {A B }秩,秩 定理 2 设、都是n 级矩阵,若0A B =则秩()A +秩()B ≤n[5].证明 对分块如下:()12nB B B B = 由于0A B =即()120nA B A B A B = 即()01,2,,i A B i n == 说明的各列B 都是0A X =的解.从而秩()12nB B B ≤基础解系=n -秩()A 即秩()A+秩()B ≤n3.1 分块矩阵在求逆矩阵方面的应用命题1[10]设P =⎥⎦⎤⎢⎣⎡D C B A 是一个四分块方阵,其中B 为r 阶方阵, C 为k 阶方阵,当B 与)(1A DB C --都是可逆矩阵时,则P 是可逆矩阵,并且1-P=⎥⎦⎤⎢⎣⎡---+----------------1111111111111)()()()(A DB C A B DB A DB C A B B A DB C DB A DB C 特例 ()1 当A =0,D =0,B 与C 都可逆时,有1-P=⎥⎦⎤⎢⎣⎡--0011B C . ()2 当A =0,D ≠0,B 与C 都可逆时,有1-P=⎥⎦⎤⎢⎣⎡-----01111B C DB C ()3 当A ≠0,D =0,B 与C 都可逆时,有1-P=⎥⎦⎤⎢⎣⎡-----1111AC B BC 证明 设P 可逆,且1-P =⎥⎦⎤⎢⎣⎡W Z Y X,其中Y 为k 阶方阵,Z 为r 阶的方阵.则应有 于是得到下面的等式(4.1)0(4.2)0(4.3)(4.4)k r X AY C E X BY D Z AW C Z BW DE +=⎧⎪+=⎪⎨+=⎪⎪+=⎩因为可逆,用1-B 右乘(3.2)式可得代入(3.1)式得Y -11)(---A DB C 则X =11)(----A DB C D 1-B . 用右乘(3.4)式可得=()r E W D -1-B =1-B -1W D B - 代入(3.3)式得W =1B A -11)(---A DB C则 可得Z =1-B +1B A -11)(---A DB C D 1-B .所以1-P=⎥⎦⎤⎢⎣⎡W Z Y X ⎥⎦⎤⎢⎣⎡---+----------------1111111111111)()()()(A DB C A B DB A DB C A B B A DB C DB A DB C . 命题2 设Q =⎥⎦⎤⎢⎣⎡D C B A 是一个四分块方阵,其中A 为r 阶方阵,D 为k 阶方阵,当A 与(B CA D 1--)都是可逆矩阵时,则Q 是可逆矩阵,并且1-Q =1-⎥⎦⎤⎢⎣⎡D C B A =⎥⎦⎤⎢⎣⎡------+-------------1111111111111)()()()(B CA D CA B CA D B CA D B A CA B CA D B A A特例 (1) 当B =0,C =0,A 与D 都可逆时,有1-Q=⎥⎦⎤⎢⎣⎡--1100D A (2) 当B ≠0,C=0,A 与D 都可逆时,有1-Q=⎥⎦⎤⎢⎣⎡-----11110D BD A A 1X Y D B-=(3) 当B =0,C ≠0,A 与D 都可逆时,有1-Q=⎥⎦⎤⎢⎣⎡-----11110D CA D A 此结论参考命题1.例1 设M =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡------6000004000001001095201473,求1-M . 解 令=⎥⎦⎤⎢⎣⎡--5273,=⎥⎦⎤⎢⎣⎡--109014,=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡000000,D =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--600040001.则很容易求得1-A =⎥⎦⎤⎢⎣⎡--3275,1-D =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--6/10004/10001 且11---BD A =-⎥⎦⎤⎢⎣⎡--3275⎥⎦⎤⎢⎣⎡--109014⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--600040001=⎥⎦⎤⎢⎣⎡---2/12/1196/74/543 由命题2可得,1-M =⎥⎦⎤⎢⎣⎡-----1111D O BD A A =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-------6/1000004/1000001002/12/119326/74/54375 3.2 分块矩阵在行列式计算式方面的应用在线性代数中 ,分块矩阵是一个十分重要的概念 ,它可以使矩阵的表示简单明了 ,使矩阵的运算得以简化. 而且还可以利用分块矩阵解决某些行列式的计算问题. 而事实上 ,利用分块矩阵方法计算行列式 ,时常会使行列式的计算变得简单 ,并能收到意想不到的效果[11]. 本节给出利用分块矩阵计算行列式的几种方法.引理 设矩阵H =⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡s A OOA O A A21或H =⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡s A AO A O OA21其中sA A A ,,,21 均为方阵,则 H =s A A A 21.3.2.1矩阵A 或B 可逆时行列式|H|的计算 命题 1 B A 、分别为m 与n 阶方阵. 证明 : (1)当可逆时 ,有BCD A =A D CA B 1-- (3.5) (2)当可逆时 ,有BCD A =C DB A 1--B (3.6) 证明 根据分块矩阵的乘法 ,有⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡---D CA B D A B C D A E CA E 1100 由引理知,两边取行列式即得(3.5).()2 根据分块矩阵的乘法 ,有⎥⎦⎤⎢⎣⎡--E DB E 01⎥⎦⎤⎢⎣⎡B C D A =⎥⎦⎤⎢⎣⎡--B C C DB A 01两边取行列式即得(3.6).此命题可以用来解决一些级数较高的矩阵求逆问题,但在利用命题1时,要特别注意条件有矩阵或可逆,否则此命题不适用,下面给出此命题的应用.推论1 设,,,ABCD 分别是,,m n nm ⨯和mn ⨯矩阵. 证明 B C DE m=CD B - ( 3.7) nE CD A =DC A - (3.8) 证明 只需要在命题1的(3.5)中令=m E , 即得(3.7);在(3.6)中令=n E ,即得(3.8). 推论2 ,C D 分别是n m ⨯和mn ⨯矩阵.证明 nm E CD E =CD E n -=DC E m - (3.9) 证明 在推论1的(3.7)中,令=n E ,在(3.8)中,令=m E ,即得(3.9)例3 计算下面2n 阶行列式n H 2=bcb c d a da()0a ≠解 令=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡a a ,=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡b b,=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡c c ,D =⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡dd为n 阶方阵.由于0a ≠,故为可逆方阵.又易知-D CA1-=⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡------d ca b d ca b d ca b 111从而由命题1中()1得n H 2=AD C B=DCA B A 1-- =nn d ca b a )(1--=n cd ab )(-.例4 计算行列式()1);,,2,1,0(,00100100111121n i a a a a a i n=≠ ()2cb b b b a a a a nn3213211000100010001解 ()1 设=BC DA ,其中 =()0a ,=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡n a a a21,=T )1,,1,1( ,D =)1,,1,1( . 因为n i a i ,,2,1,0 =≠所以是可逆矩阵.又易知 A -C DB 1-=⎥⎦⎤⎢⎣⎡-∑=ni i a a 10/1从而由命题1中的结论()4.2得BC D A=1A DB CB -- =⎥⎦⎤⎢⎣⎡-∑=ni i n a a a a a 1021/1 (2)设Q =BC DE n,其中 B =(c ),C =),,,(21nb b b ,D =Tn a a a ),,(21 由于C D =),,,(21nb b b Tn a a a ),,(21 =∑=ni ii ba 1从而由推论1知,=BC DEn=B CD -=c -∑=ni ii ba 1.3.2.2矩阵,A B C D==时行列式|H|的计算 命题 2 ,A C 是两个n 阶方阵.则AC CA=|A+C||A-C| 证明 根据行列式的性质和定理,有AC CA =A A C C C A ++=C A C C A -+0 =A CA C +-. 例1 计算行列式.D =000xyzx zy y z x z y x解 这道题看似简单 ,但如果方法选择不好,做起来并不轻松. 这里设=⎥⎦⎤⎢⎣⎡00x x ,=⎥⎦⎤⎢⎣⎡y z z y 由命题2知D =ACCA=C A C A -+ =yzx z x y++yzx z x y ----=])(][)([2222z x y z x y --+- =))()()((z y x z y x z y x z y x ++--+-+-++行列式的计算是线性代数中的一个重要内容,本节就行列式的计算问题具体就形如H =BC DA (,,,ABCD 分别是,,m n nm ⨯和mn ⨯矩阵)的类型的行列式计算进行了分析,其中将一个行列式分块成,,,ABCD 后,又细分为几种情况进行了讨论,依据不同的情况给出了不同的计算方法,在计算行列式时可根据这几种不同的情况具体问题具体对待,从而简化行列式的计算过程.在这一部分可见,利用分块矩阵计算行列式主要是靠分块矩阵来改变原来矩阵的级数从而达到简化计算过程,快速解决问题的目的.。
分块矩阵的运算
分块矩阵的运算分块矩阵的运算是一种特殊的运算方式,它可以有效地减少矩阵计算时间和存储空间,在科学计算、信号处理等领域有广泛的应用。
本文针对分块矩阵的定义、特性、计算方式和应用进行深入细致的介绍,以期为读者提供更多有价值的信息。
一、什么是分块矩阵分块矩阵是将原始矩阵按一定规则拆分,得到格式一致的若干小矩阵,每一小矩阵叫做分块,组成分块矩阵。
简单地说,分块矩阵的概念就是将原始矩阵拆分成若干小矩阵,每一小矩阵称为一块,它可以更加细致地描述不同的矩阵元素,有助于明确矩阵的结构和信息。
二、分块矩阵的特性1、存储空间的优化:由于分块矩阵可以将原始矩阵拆分,根据分块矩阵的定义可知,当其中某块恒为零时,即可认为该块不存在,从而节省内存空间;2、线性计算时间的优化:分块矩阵的计算时间较简单的矩阵更少,相比普通的矩阵该方法可以节省计算时间;3、实现快速收敛:由于分块矩阵可以分解矩阵,把复杂的计算问题分解为若干子问题,相比普通的矩阵可以实现更快的收敛;4、具有可扩展性:由于分块矩阵分解了原来的矩阵,新增的分块矩阵可以随时添加,也可以方便地删除,能够更容易实现分块矩阵的扩展性;三、分块矩阵的计算方式分块矩阵的计算方式主要有三种:第一种是基于普通的矩阵运算计算方式,这种方式集中计算分块矩阵所有的分块,是一种普通的矩阵运算。
第二种方式为拆解结构计算方式,这种方式先把分块矩阵拆解,把各个分块转化为普通矩阵,再采用普通矩阵计算方式进行各个分块的计算,最后综合各个分块的计算结果得到最终结果。
第三种则通过调整运算顺序来提高运算效率,这种方式根据分块矩阵的特性,分析每一个分块元素之间的依赖性,调整每一步运算的先后顺序,以达到提高运算效率的目的。
四、分块矩阵的应用分块矩阵的计算方式在科学计算、信号处理等领域有广泛的应用,其中包括:1、分块矩阵在解决线性方程组时有着强大的能力,可以更加有效地解决大规模的线性方程组;2、分块矩阵可以用来处理稀疏矩阵,在机器学习、数据分析、金融数据等领域有重要的应用;3、分块矩阵在信号处理领域有广泛的应用,可以有效地处理正交调制、小波变换等信号处理任务;4、在矩阵的LU分解、矩阵的幂运算等复杂的线性代数计算中,分块矩阵可以极大地提高计算效率。
分块矩阵的原理和应用
分块矩阵的原理和应用1. 原理分块矩阵是一种特殊的矩阵结构,将大型矩阵分割成更小的块状矩阵,以便进行更高效的运算和存储。
分块矩阵的原理主要包括以下几个方面:1.1 分块矩阵的定义分块矩阵由多个块状子矩阵组成,每个子矩阵都是相对较小的矩阵。
这些子矩阵可以是任意维度的矩阵,但通常都是方阵。
分块矩阵的维度取决于它所包含的子矩阵的维度和排列方式。
1.2 分块矩阵的运算分块矩阵可以进行各种矩阵运算,例如加法、减法和乘法等。
在进行这些运算时,可以利用分块矩阵的特殊结构,将运算过程分解为对各个子矩阵的运算,从而提高计算效率。
1.3 分块矩阵的存储分块矩阵的存储方式也与普通矩阵存储方式有所不同。
在分块矩阵中,每个子矩阵都被存储在一个相邻的内存块中,而各个子矩阵之间的存储空间可以是非连续的。
这种存储方式可以提高数据的局部性,进而提高计算效率。
2. 应用分块矩阵在科学计算和工程领域有广泛的应用,以下列举了一些常见的应用领域:2.1 计算机图形学在计算机图形学中,分块矩阵常用于表示和处理三维图形中的几何变换矩阵。
通过分块矩阵的运算,可以实现旋转、缩放和平移等常见的几何变换操作。
2.2 信号处理在信号处理中,分块矩阵常用于表示和处理信号的频谱信息。
通过分块矩阵的乘法运算,可以实现信号的卷积和相关等基本操作,进而实现滤波和频谱分析等应用。
2.3 优化算法在优化算法中,分块矩阵常用于表示优化问题的约束矩阵。
通过分块矩阵的运算,可以将大规模的优化问题分解为小规模的子问题,从而提高求解效率。
2.4 数据压缩在数据压缩领域,分块矩阵常用于表示和处理图像和视频数据。
通过分块矩阵的变换和压缩算法,可以实现图像和视频数据的无损或有损压缩,从而减小存储空间和传输带宽的需求。
3. 总结分块矩阵作为一种特殊的矩阵结构,在科学计算和工程领域有着广泛的应用。
它的原理包括定义、运算和存储等方面,通过合理利用分块矩阵的结构,可以提高计算效率和存储效率。
浅析分块矩阵的性质和应用[1]讲解
浅析分块矩阵的性质和应用作者姓名:周甜河南理工大学数学与信息科学学院数学与应用数学专业2007级2班性质1:分块矩阵都是可逆的,且逆矩阵为分块初等矩阵。
性质2:分块单位矩阵经过一次分块矩阵的初等变换后所得到的矩阵仍为分块初等矩阵。
摘要:分块矩阵在高等代数中有着广泛的应用,矩阵的分块运算是矩阵运算的一种重要方法。
本文主要讨论了分块矩阵的运算性质,初等变换,并举例说明和分析了分块矩阵在解决矩阵特征值计算和有关矩阵证明等问题中的应用。
利用分块矩阵可以使阶数比较高,比较复杂的矩阵和抽象矩阵的特征值问题的解决变得简明而清晰。
关键词:分块矩阵行列式特征值初等变换矩阵的逆Tentative Analysis of Properties and Applications of BlockMatricesAuthor Name:Zhou TianClass 2 Grade 2007 of Mathematics and Applied Mathematics of College Mathematics and Information Scienceof Henan Polytechnic University SchoolSummary:Block matrices has a wide use in Advanced Algebra. Operations of block matrices play an important role in the operation of matrices. This paper mainly illustrates the operation properties and the elementary transformations of block matrices. Several examples are given in the paper to show the applications of block matrices in calculating the eigenvalues of a matrix and proving a subject in connection with matrices. It is convenient to apply block matrices to deal with questions containing matrices with high order and complex appearances and calculating the eigenvalues of abstract matrices.Keywords: block matrices determinant eigenvalues elementary transformation the inverse of a matrix§1引言在高等代数中,矩阵是一项非常重要的内容,也是高等数学的很多分支研究问题的工具。
分块矩阵计算
分块矩阵计算分块矩阵在线性代数中是一个重要的概念,它可以用来简化复杂矩阵的运算。
在本文中,我们将介绍分块矩阵的定义、性质以及如何进行分块矩阵的运算。
我们来了解一下什么是分块矩阵。
分块矩阵是由若干个子矩阵按照一定的规则排列而成的大矩阵。
这些子矩阵可以是任意大小的矩阵,它们之间可以有重叠或间隔。
分块矩阵可以简化复杂矩阵的运算,使得计算更加方便。
接下来,我们来介绍一下分块矩阵的性质。
分块矩阵的加法和减法运算可以分别对子矩阵进行独立的运算。
具体来说,如果两个分块矩阵A和B具有相同的分块结构,那么它们的和C和差D也具有相同的分块结构,并且C和D的每个子矩阵分别等于A和B的对应子矩阵的和和差。
除了加法和减法,分块矩阵的乘法运算也非常重要。
分块矩阵的乘法运算可以分为两种情况:一种是分块矩阵与标量的乘法运算,另一种是分块矩阵与分块矩阵的乘法运算。
对于分块矩阵与标量的乘法运算,只需要将每个子矩阵乘以该标量即可。
而分块矩阵与分块矩阵的乘法运算则需要按照一定的规则进行。
在进行分块矩阵的乘法运算时,我们需要注意分块矩阵的乘法不满足交换律。
具体来说,如果A和B是两个分块矩阵,那么一般情况下AB不等于BA。
因此,在进行分块矩阵的乘法运算时,我们需要根据具体的分块结构进行计算。
分块矩阵的乘法运算可以通过分块矩阵的乘法规则来进行。
具体来说,如果A是一个m×n的分块矩阵,其中每个子矩阵的大小分别为ai×bj,那么A的乘积AB的大小为m×l,其中l是B的列数。
在计算AB时,我们可以按照以下步骤进行:1. 将A和B分别按照相同的方式进行分块,得到分块矩阵A'和B';2. 对于A'的每个分块矩阵Aij和B'的每个分块矩阵Bjk,计算它们的乘积Cij= Aij×Bjk;3. 将所有的Cij按照相应的位置进行相加,得到AB的分块矩阵C';4. 将C'中的每个分块矩阵重新排列,得到最终的结果C。
浅谈分块矩阵的性质及应用doc
浅谈分块矩阵的性质及应用doc分块矩阵是由几个矩阵块组成的矩阵,它的出现主要是为了更好地解决某些复杂的数学问题。
在实际应用中,分块矩阵既可以用于表示线性系统,也可以用于表示迭代算法的计算过程。
本文将从性质和应用两个方面对分块矩阵进行浅谈。
1. 分块矩阵的性质分块矩阵的一些性质能够帮助我们更好的理解它的本质。
下面将介绍几个较为常见的性质。
(1) 直和分块矩阵:如果一个分块矩阵的所有矩阵块都是对角矩阵,那么我们称这个分块矩阵为直和分块矩阵。
直和分块矩阵与对角矩阵非常相似,都具有稳定的性质和巨大的计算优势。
(2) 块矩阵的转置:对于一个分块矩阵A,通常有以下转置公式:(A^T)_i,j=A_j,i。
也就是说,分块矩阵的转置相当于交换原矩阵的每一块。
(3) 块矩阵的乘法:设A和B是两个分块矩阵,当且仅当A的列数等于B的行数时,我们才可以进行矩阵乘法AB。
具体方法是将A中的每一块分别与B中的每一列乘起来,然后对结果进行相加。
另外还有两个性质需要注意。
首先,如果A和B都是直和分块矩阵,则它们的乘积也是直和分块矩阵。
其次,如果A和B都是分块对称矩阵,那么它们的乘积也是分块对称矩阵。
(1) 线性系统求解:分块矩阵可以用于求解大规模的线性系统,它的基本思想是将系统分成若干个小规模的子系统,利用线性代数中的基本定理,通过求解小系统的逆矩阵逐步求解全局矩阵的逆矩阵。
具体而言,我们可以将原矩阵A分解为A=BCD,其中B和D都是对角矩阵,C是一般的矩阵。
然后,我们可以将原始线性系统Ax=b转化为一个新的线性系统(D^-1CB)x=D^-1b。
由于B和D都是对角矩阵,所以它们的逆矩阵很容易求得。
接下来,我们只需要在新的线性系统中解x即可。
(2) 特征值计算:分块矩阵也可以用于特征值问题的求解,尤其是在计算大规模稀疏矩阵的特征值时特别有效。
具体而言,我们可以采用分块对角化的方法,将原矩阵A分解为A=BCD,其中B和D都是对角矩阵,C是一般的矩阵。
分块矩阵的性质及其应用
分块矩阵的性质及其应用依宇天(吉首大学数学与计算机科学学院,湖南 吉首 416000)摘要:矩阵分块是解决矩阵问题的常用方法,矩阵分块适当可为解决问题带来极大方便。
关键词:分块矩阵、矩阵的分块、矩阵的计算、证明、应用Block matrix and its applicationYi Yu Tian(College of mathematics and computer science, jishou university,jishou hunan,416000)Abstract : Block matrix is a matrix to solve problem of the commonly used methods,block matrix suitable for solve the problem bring great convenience.Keywords: Block matrix, block matrix, matrix calculation, proof, application引言:本文详细、全面论述证明了矩阵的分块在《高等代数》中的应用。
包括用分块矩阵证明矩阵乘积的秩的定理问题,用分块矩阵求逆矩阵问题,用分块矩阵求矩阵的行列式问题,用分块矩阵求矩阵的秩的问题,利用分块矩阵证明一个矩阵是零矩阵的问题。
1.分块矩阵1.1分块矩阵的定义令A 为m ⨯n 矩阵,把A 分成如下形式⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=st s s t t A A A A A A A A A A 212222111211 其中A ij (i=1、2…S ,j=1、2…t )为m i ⨯n j 矩阵,且m 1+m 2+…+m s =m ,n 1+n 2+…+n t =n ,称其中的每一个小矩阵为A 的一个分块。
1.2分块矩阵的计算 令⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=st s t A A A A A 1111,=B ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡st s t B B B B 1111这里A 、B 的行列数相同,且分法一致,那么⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡++++=+st st s s t t B A B A B A B A 11111111B A , ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=st s t aA aA aA aA aA 1111.分块矩阵乘法运算复杂一些,但只要做到A 的列的分法与B 的行的分发一致,即设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=rs r s A A A A A 1111,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=st s t B B B B B 1111 那么⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=•rt r t i C C C C B A 111。
分块矩阵在行列式计算中的应用
分块矩阵在行列式计算中的应用一、分块矩阵的定义和性质分块矩阵是将一个矩阵按照行和列进行分块的一种表示方式。
假设有一个m×n的矩阵A可以被分成k行l列的分块矩阵,则可表示为:A=[A₁₁A₁₂…A₁lA₂₁…A₂l...Ak₁ Ak₂ … Akl]其中,每个Aij都是一个子矩阵。
分块矩阵有以下重要性质:1.行列式的乘积可以转化为分块矩阵的行列式之积。
例如,设有两个分块矩阵A和B,它们的行列式分别为,A,和,B,则有:AB,=,A,B2.分块矩阵可以简化行列式的计算。
将一个大矩阵按照一定规则分为几个子矩阵后,可以通过计算子矩阵的行列式来获得原矩阵的行列式,从而简化了计算过程。
1.初等行列变换2.求逆矩阵对于分块矩阵,其逆矩阵的计算也可以通过分块的方式进行。
设A为可逆矩阵,其分块矩阵表示为:A=[A₁₁A₁₂A₂₁A₂₂]若A₁₁为可逆矩阵,则其逆矩阵可以表示为:A^(-1)=[A₁₁^(-1)-A₁₁^(-1)A₁₂A₂₂^(-1)A₂₁^(-1)A₁₁^(-1)A₁₂A₂₂^(-1)A₂₂^(-1)]其中A₁₁^(-1)、A₂₂^(-1)和A₁₁^(-2)A₁₂A₂₂^(-1)都是子矩阵的逆矩阵。
3.计算特殊类型的行列式在计算特定类型的行列式时,分块矩阵的应用可以简化计算过程。
例如,计算拟对角行列式时,可以使用分块矩阵的方式将矩阵分解成多个对角块,然后分别计算每个对角块的行列式之积。
4.计算特定型的行列式分块矩阵的应用还可以用于计算特定型的行列式。
例如,计算置换矩阵的行列式时,可以将矩阵按行、列进行分块,然后计算每个子矩阵的行列式,最后通过乘法和加法运算得到最终的行列式。
以上仅是分块矩阵在行列式计算中的一些常见应用,实际上分块矩阵在线性代数的其他领域也有广泛的应用,如特征值和特征向量的计算、线性方程组的求解等。
熟练掌握分块矩阵的定义、性质和应用可以提高行列式计算的效率,并且对于理解线性代数中的其他概念和方法也具有重要意义。
分块矩阵的若干性质及其应用
分类号密级U D C 编号本科毕业论文(设计)题目分块矩阵的若干性质及其应用学院数学与经济学院专业名称应用统计学年级 2013级学生姓名刘欣2017 年 4 月文献综述一、概述矩阵是数学中的一个重要的基本概念,是代数学的一个主要研究对象,也是数学研究和应用的一个重要工具。
分块矩阵是矩阵的一种特殊形式,对于一些高阶矩阵,形式表达上就比较抽象,运算上就更为繁杂,然而通过矩阵分块的方法达到降阶的目的。
分块矩阵的若干性质及其应用是一个应用型的课题,是通过对分块矩阵的若干性质的掌握并应用于现实生活上的实际问题,它的应用范围非常广,远远不止于本文所列出的这几个方面,还有更广阔的应用有待于我们更加深入地去研究与探索。
二、正文通过阅读居余马著作的《线性代数》一书中了解到,“矩阵”这个词是由西尔维斯特首先使用的,他是为了将数字的矩形阵列区别于行列式而发明了这个术语。
而实际上,矩阵这个课题在诞生之前就已经发展的很好了。
但是追根溯源,矩阵最早是出现在我国的《九章算术》中,在《九章算术》方程一章中,就提出了解线性方程各项系数、常数按顺序排列成一个长方形的形状,随后移动,就可以求出这个方程。
从行列式的大量工作中明显的表现出来,为了很多目的,不管行列式的值是否与问题有关,方阵本身都可以研究和使用,矩阵的许多基本性质也是在行列式的发展中建立起来的。
现阶段,分块矩阵的性质及其应用在各个方面都起着至关重要的作用,分块矩阵的应用非常广泛和深刻,特别是在高等代数和线性代数中的应用更加广阔,例如在计算行列式以及矩阵的秩等方面,都有着很重要的应用。
但国内一些专家对其研究主要还是在证明和计算方面。
林瑾瑜在《分块矩阵的若干性质及其在行列式计算中的应用》中,从行列式计算中的经常用到的性质出发,推导出分块矩阵的若干性质,并举例说明这些性质在行列式计算和证明问题中的应用。
蔡铭晶在《例说分块矩阵的应用》中论述了分块矩阵的概念,举例说明和分析了分块矩阵在线性代数中的应用,包括利用分块矩阵求逆矩阵、求高阶行列式、证明矩阵的秩、解决矩阵的特征值计算和有关矩阵证明等问题中的应用。
分块矩阵的性质及其应用论文__本科毕业设计论文
1.2分块矩阵的应用
分块矩阵是矩阵的一种推广,与普通矩阵不同,分块矩阵的元素可以是数,也可以是小矩阵,它的引入使矩阵这一重要工具的使用更广泛,下面举例说明分块矩阵的应用:
1.2.1矩阵求逆
例若A,B都可逆, = ,
则 = 。
证明设 = 于是
= =
这里 , 分别表示k阶和r阶单位矩阵,则有
因此 =
例把一个5阶矩阵 ①
用水平和垂直的虚线分成4块,如果记:
= = =0 =
就可以把A看作由上面4个小矩阵所组成,写作:
并称它是A的一个 分块矩阵,其中的每一个小矩阵称为A的一个子块。
(2)矩阵的分块方法
常用的矩阵分块方法,除了上例中的4块矩阵,还有以下几种:
1)按行分块
=
其中 =[ … ]i=1,2,…m
证明将 按列向量分块,
由于 ,则 线性无关
将 正交化得 ,再单位化得 ,并有
其中│ │= >0
于是 =
= =
下面我们来证明唯一性:设 有两个分解式为
则 由于 是酉矩阵, 是正线上三角矩阵,则
= 从而 , 即得证。
例求矩阵 的 分解。
解记 的三个列向量依次为 ,用施密特正交化方法得
单位化得
求出 =
=
便有
i= + +…+ +
j= + +…+ + ③
由②式有: = + +……+
可知 的( , )元素应是 , ,… 的第 行分别与 , ,… 的第 列相应元素乘积的和。由③式可知, 的第 行元素位于A中第i行, 的第 列元素位于B中第j列(k=1,2,K,s)再注意到对A,B所作的分块,可得
分块矩阵考研知识点总结
分块矩阵考研知识点总结一、基本概念1.1 分块矩阵的定义分块矩阵是指把一个大矩阵按行或按列分成若干个小矩阵后再组合在一起的新矩阵。
通常情况下,分块矩阵可分为两种类型:横向分块和纵向分块。
横向分块是指把大矩阵的行分成若干个小矩阵,而纵向分块是指把大矩阵的列分成若干个小矩阵。
例如,一个矩阵A的横向分块可以表示为:A = [ A11 A12 ][ A21 A22 ]其中A11、A12、A21和A22分别为小矩阵,它们组合在一起构成了矩阵A。
同理,对于纵向分块,可以类似表示。
1.2 分块矩阵的性质分块矩阵与普通矩阵一样,也具有加法、数量乘法等运算性质。
对于横向分块矩阵,其加法和数量乘法运算规则如下:设A=[A11 A12],B=[B11 B12],C=[C11 C12],k为标量,则1) A+B=[A11+B11 A12+B12]2) kA=[kA11 kA12]对于纵向分块矩阵,其运算规则可类似推导。
1.3 分块矩阵的逆矩阵设矩阵A可以表示为A=[A11 A12;A21 A22],且A可逆,则A的逆矩阵可以表示为:A^(-1) = [B11 B12][B21 B22]其中B11、B12、B21和B22分别为矩阵A的逆矩阵中的四个分块。
若A可逆,则B存在且唯一。
1.4 分块矩阵的秩对于横向分块矩阵A,其秩的性质为:rank(A) = rank(A11) + rank(A12) - rank(A11 ∩ A12)对于纵向分块矩阵A,其秩的性质可类似推导。
二、运算性质2.1 分块矩阵的乘法设矩阵A可以表示为A=[A11 A12;A21 A22],B可以表示为B=[B11 B12;B21 B22],则矩阵A和B的乘积可以表示为:AB = [A11B11+A12B21 A11B12+A12B22][A21B11+A22B21 A21B12+A22B22]其中A11B11+A12B21等为分块乘积结果。
2.2 分块矩阵的转置对于横向分块矩阵A,其转置可以表示为:A^T = [A11^T A21^T][A12^T A22^T]对于纵向分块矩阵A,其转置的性质可类似推导。
分块矩阵求解技巧
分块矩阵求解技巧一、分块矩阵的定义分块矩阵是由多个子矩阵按照一定规则组成的大矩阵。
通常,一个分块矩阵可以按照行分块或者列分块的方式进行划分。
下面是一个具体的示例:```A=[A11A12][A21A22]```其中,A11、A12、A21和A22分别是子矩阵。
二、分块矩阵的性质分块矩阵具有以下一些重要的性质:1.分块矩阵相乘分块矩阵相乘的规则与普通矩阵相乘的规则类似。
例如,对于分块矩阵A和B,有AB=C,其中C的每个元素由A和B的对应子矩阵相乘后得到。
2.分块矩阵的逆与转置分块矩阵的逆与转置可以通过对每个子矩阵进行逆运算或转置操作得到。
3.分块矩阵的行列式分块矩阵的行列式可以通过展开或利用行列式的性质进行计算。
三、分块矩阵的求解方法在实际应用中,我们通常使用分块矩阵的求解方法来加速矩阵运算。
以下是几种常见的分块矩阵求解方法。
1.分块矩阵加法和减法对于分块矩阵A和B,可以通过对每个子矩阵进行加法和减法运算得到结果矩阵C。
这种方法在矩阵计算中可以减少数据通信的开销,提高计算效率。
2.分块矩阵乘法分块矩阵乘法可以通过对每个子矩阵进行乘法运算得到结果矩阵。
这种方法在矩阵乘法中可以减少计算量,提高运算速度。
3.分块矩阵的LU分解对于分块矩阵A,可以通过对每个子矩阵进行LU分解得到结果矩阵。
LU分解将原矩阵分解为两个下三角矩阵L和上三角矩阵U的乘积。
4.分块矩阵的QR分解对于分块矩阵A,可以通过对每个子矩阵进行QR分解得到结果矩阵。
QR分解将原矩阵分解为正交矩阵Q和上三角矩阵R的乘积。
四、分块矩阵的应用1.线性代数在线性方程组的求解中,可以使用分块矩阵的LU分解、QR分解和Cholesky分解等方法,快速求解解向量。
2.矩阵计算在矩阵运算中,特别是矩阵乘法和矩阵求逆运算中,使用分块矩阵技巧可以减少计算量,提高运算速度。
3.图像处理在图像处理中,分块矩阵可以用于对图像进行分割、变换和滤波等操作。
利用分块矩阵求解技巧,可以加速图像的处理过程。
分块矩阵的知识点
分块矩阵的知识点分块矩阵是线性代数中的一个重要概念,它在矩阵运算和矩阵分析中扮演着关键角色。
分块矩阵将一个大的矩阵划分为若干个小的子矩阵,从而简化了复杂的矩阵运算和计算过程。
本文将介绍分块矩阵的基本概念、构造方式以及在矩阵运算中的应用。
1.分块矩阵的定义分块矩阵是由若干个小的子矩阵组成的大矩阵。
这些子矩阵可以是任意大小和形状,而且它们可以是实数矩阵或复数矩阵。
分块矩阵可以表示为如下形式:A=[A11A12A21A22]其中A ij表示分块矩阵A的第i行第j列的子矩阵。
2.分块矩阵的构造方式分块矩阵的构造方式有多种,常见的有水平分块和垂直分块两种方式。
–水平分块:将大矩阵按行划分为若干个子矩阵。
例如,将一个m×n的矩阵划分为两个子矩阵A1和A2,则可以表示为:A=[A1A2]–垂直分块:将大矩阵按列划分为若干个子矩阵。
例如,将一个m×n的矩阵划分为两个子矩阵A1和A2,则可以表示为:A=[A1A2]分块矩阵的构造方式可以根据实际问题的需求选择,不同的构造方式对于矩阵运算的简化程度有所差异。
3.分块矩阵的运算分块矩阵的运算可以通过对子矩阵进行逐个操作来完成。
常见的分块矩阵运算包括矩阵的加法、乘法和转置。
–矩阵的加法:对应位置的子矩阵进行相加。
例如,对于两个分块矩阵A和B,其加法运算可以表示为:A+B=[A11+B11A12+B12A21+B21A22+B22]–矩阵的乘法:通过子矩阵的乘法和求和得到结果。
例如,对于两个分块矩阵A和B,其乘法运算可以表示为:AB=[A11B11+A12B21A11B12+A12B22 A21B11+A22B21A21B12+A22B22]–矩阵的转置:将子矩阵沿主对角线进行交换。
例如,对于一个分块矩阵A,其转置运算可以表示为:A T=[A11T A21TA12T A22T]通过分块矩阵的运算,可以简化矩阵运算的复杂度,提高计算效率。
4.分块矩阵的应用分块矩阵在各个领域中都有广泛的应用,特别是在数值计算和矩阵分析中。
分块矩阵的hermite矩阵
分块矩阵的hermite矩阵分块矩阵的Hermite矩阵是分块矩阵在数学中的一个重要概念。
在分块矩阵中,把一个矩阵按照行和列分成若干小块,可以称为是分块矩阵。
而Hermite矩阵是针对这种特殊结构的矩阵而设计的一种矩阵。
接下来,我们将详细介绍分块矩阵和Hermite矩阵的概念、性质和应用。
1.分块矩阵的定义:分块矩阵就是将一个矩阵拆分成若干个子矩阵,这些子矩阵可以是一个标量、一个行向量、一个列向量或者是一个矩阵。
分块矩阵一般用大写字母表示,且每个子矩阵用小写字母表示。
例如,对于一个3×3的矩阵A,我们可以将其分成4个2×2的子矩阵:A = [A11 A12; A21 A22]其中A11、A12、A21、A22分别表示了4个子矩阵。
2.Hermite矩阵的定义:Hermite矩阵是具有特殊结构的分块矩阵。
一个Hermite矩阵H具有如下的形式:H = [A B; C D]其中A、B、C、D分别是与矩阵H的行和列数相匹配的矩阵。
通常,A和D是方阵,而B和C可以是行向量或者列向量。
Hermite矩阵H的重要性体现在它的性质上。
具体来说,Hermite矩阵有以下几个重要性质:3.Hermite矩阵的性质:(1)Hermite矩阵的转置等于共轭:H^T = H*其中,H^T是H的转置,H*是H的共轭。
(2)Hermite矩阵的逆矩阵等于共轭的转置:H^(-1) = (H*)^T(3)Hermite矩阵的特征值都是实数或者纯虚数:设矩阵H的特征值为λ,对应的特征向量为x,即Hx = λx。
则λ是实数或者纯虚数。
(4)Hermite矩阵的对称子矩阵是一个Hermite矩阵:设H = [A B; C D]是一个Hermite矩阵,其中A和D是方阵。
则A和D分别是H的左上角和右下角子矩阵,它们都是Hermite矩阵。
4.Hermite矩阵的应用:Hermite矩阵在数学和工程中有广泛的应用:(1)量子力学中的Hermite矩阵:Hermite矩阵在量子力学中是非常重要的,因为它们对应了量子态的能量和动量。
浅谈分块矩阵的性质及应用
浅谈分块矩阵的性质及应用摘要:本文主要谈及分快矩阵的思想在线性代数的证明。
解线性方程组,矩阵得知逆及矩阵的逆,和初等变换中的应用。
关键词:分块矩阵;线性方程组;矩阵的秩及矩阵的逆;初等变换On the nature of block matrix and its applicationAbstract: this thesis uses the blocking matrix method into proving and applying the linear algebra, tries to solve the linear equations, and the proof of other relative matrix rank and elementary matrix.Key word s: Block matrix; Linear algebra; rank of matrix; elementary matrix.前言:矩阵得分快是处理问题的一重要方法,把一个告诫矩阵分成若干个地界矩阵,在运算中把低阶矩阵当作数一样处理,这样高阶矩阵就化作低阶矩阵,长能使我们迅速接近问题的本质,从而达到解决问题的目的,使解题更简洁,思路更开阔,因此本文主要谈及分块矩阵再求行列式的值,解线性方程组,求矩阵的秩及逆等方面的应用。
1.预备知识:1.1分块矩阵的定义:将分块矩阵A用若干条纵线和横线分成许多个小矩阵,每一个小矩阵称为A的子块,一子块为元素的形式上的矩阵成为分块矩阵。
1.2分块矩阵的运算:1.2.1分块矩阵的加法:设分块矩阵 A 与 B 的行数相同,列数相同,采用相同的得分块法,有A=1111n m mn A A A A ⎛⎫ ⎪⎪⎪⎝⎭,1111n m mn B B B B B ⎛⎫⎪= ⎪ ⎪⎝⎭其中ij A 与ij B 的行数相同,列数相同,那么A+B=111111111n n m m n mn A B A B A BA B ++⎛⎫⎪⎪ ⎪++⎝⎭1.2.2分块矩阵与数的乘法:A=1111n m mn A A A A ⎛⎫ ⎪ ⎪⎪⎝⎭,1111n m mn A A A A A λλλλλ⎛⎫⎪= ⎪ ⎪⎝⎭1.2.3设A 为m l ⨯矩阵,B 为l n ⨯矩阵,分块成11111111t r s st t tr A A B B A B A A B B ⎛⎫⎛⎫⎪ ⎪==⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭其中1i A ,2i A ……,it A 的列数分别等于1j B ,2j B ……,tj B 的行数,那么1111r s sr C C AB C C ⎛⎫ ⎪=⎪ ⎪⎝⎭,其中1tij ik ik k C A B ==∑(i=1……s ;j=1,……,r)1.2.4设1111t s st A A A A A ⎛⎫⎪=⎪⎪⎝⎭,则1111T T t TT T s st A A A A A ⎛⎫⎪= ⎪ ⎪⎝⎭2. 分块矩阵的性质及应用:2.1 分块矩阵的性质:设A 为n 阶矩阵,若A 的分块矩阵只有在对角线上有非零子块,其余子块都为零矩阵,且在对角线上的子块都是方阵,即A=100n A A ⎛⎫ ⎪⎪ ⎪⎝⎭,其中i A (i=1,2……,s )都是方阵,那么称A 为分块对角矩阵,分块矩阵的行列式一般据有下列性质12s A A A A =,由此性质可知,若i A ≠0(1,2i s =)则A 0≠,并有11110s A A A ---⎛⎫ ⎪=⎪ ⎪⎝⎭例:设A=500031021⎛⎫ ⎪⎪ ⎪⎝⎭ 求1A -解:500031021A ⎛⎫ ⎪= ⎪ ⎪⎝⎭=1100A A ⎛⎫⎪⎝⎭,其中()11115,5A A -⎛⎫== ⎪⎝⎭,23121A ⎛⎫= ⎪⎝⎭,121123A --⎛⎫= ⎪-⎝⎭,所以11005011023A -⎛⎫⎪ ⎪=- ⎪ ⎪- ⎪⎝⎭ 2.2 将分块矩阵与初等变换结合在矩阵运算及球逆矩阵中具有重要作用:现将某个单位矩阵如下进行分块:00mn EE ⎛⎫⎪⎝⎭对其进行行(列)对换等作用,可得到如下类型一些矩阵:0000,,,,0000n m mmm n n n E P E P E E E E E P E P ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭用这些矩阵左乘或右乘任一个分块矩阵A B C D ⎛⎫⎪⎝⎭,只要分块乘法能够进行,其结果就是对它进行相应的变换,如0mn EA B A B PE C D C PA D PB ⎛⎫⎛⎫⎛⎫= ⎪⎪ ⎪++⎝⎭⎝⎭⎝⎭,适当选择P 可使C PA +=0,例如A 可逆时,选1P CA -=-则0C PA +=,于是上式的右端可成为10A B D CA B -⎛⎫⎪-⎝⎭,其在求逆矩阵方面是非常有用的,例1:0A T C D ⎛⎫=⎪⎝⎭,A D 可逆,求1T -解:由10000mn E A A CA E C D D -⎛⎫⎛⎫⎛⎫= ⎪⎪ ⎪-⎝⎭⎝⎭⎝⎭及1110000A A D D ---⎛⎫⎛⎫= ⎪ ⎪⎝⎭⎝⎭易知11100A TD ---⎛⎫= ⎪⎝⎭10m n E CA E -⎛⎫ ⎪-⎝⎭=11110A D CA D ----⎛⎫⎪-⎝⎭例2:1A B T C D ⎛⎫= ⎪⎝⎭,设T 可逆,D 可逆,试证11()A BD C ---存在,并求11T -解:由10mn A B E BD C D E -⎛⎫-⎛⎫ ⎪ ⎪⎝⎭⎝⎭10A BD CCD -⎛⎫-= ⎪⎝⎭,而又端仍可逆故11()A BD C ---存在再由上题例1可知11111111()0()A BD C T D C A BD C D -------⎛⎫-= ⎪--⎝⎭10m n E BD E -⎛⎫- ⎪⎝⎭=111111111111()()()()m m A BD C E A BD C BD D C A BD C E D C A BD C BD D ------------⎛⎫---= ⎪---+⎝⎭2.3分块矩阵在证明关于矩阵乘积的秩的定理中的作用:例:设A 是数域P 上n m ⨯矩阵,B 是数域P m s ⨯上矩阵,于是秩(AB)min ≤秩(A),秩(B),即乘积的秩不超过各因子的秩证明:只需证明秩()AB ≤秩()B ,同时秩()AB ≤秩()A ,分别证明这两个不等式设1112121222123m m n n n a a a a a a A a a a ⎛⎫⎪ ⎪= ⎪⎪⎝⎭,111212122212s s m m ms b b b b b b B b b b ⎛⎫⎪ ⎪=⎪ ⎪⎝⎭令12,,,m B B B 表示B的行向量(即对B进行分块)12,,,n C C C 表示AB 的行向量,由计算可知,i C 的第j 个分量和1122i i im m a B a B a B +++的第j 的分量都等于1mik kj k a b =∑,因而()11221,2,,i i i im m C a B a B a B i n =+++=即矩阵AB 的行向量组12,,,n C C C 可经由B 的行向量组线性表示出所以AB 的秩不能超过B 的秩,即秩()AB ≤秩()B同样,令12,,,m A A A 表示A 的列向量,12,,,s D D D 表示AB 的列向量,由计算可知,()11221,2,,i i i mi m D b A b A b A i s =+++=这个式子表明,矩阵AB 的列向量组可由矩阵A 的列向量组线性表示出,因而前者的秩不仅\可能超过后者的秩,这就是说秩()AB ≤秩()A(注:在此证明中用分块矩阵的方法,即12m B B B B ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭这就是B 的一种分块,按分块相乘就有111122121122221122m m m m n n nm m a B a B a B a B a B a B AB a B a B a B +++⎛⎫⎪+++ ⎪= ⎪⎪+++⎝⎭很容易看出AB 的行向量是B 的行向量的线性组合) 2.4 分块矩阵在线性方程组方面的应用对于线性方程组11112211211222221112n n n n m m mn n m a x a x a x b a x a x a x b a x a x a x b +++=⎧⎪+++=⎪⎨⎪⎪+++=⎩ 记()ij A a =,12n x x X x ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭,12m b b b b ⎛⎫⎪ ⎪= ⎪⎪⎝⎭,11121112n m m mnm a a a b B a a a b ⎛⎫ ⎪=⎪ ⎪⎝⎭,A 为系数矩阵,X 为未知向量,b 为常数项向量,B 为增广矩阵按分块矩阵记法可记为()B A b =或(),B A b =此方程也可记为AX b =,把系数矩阵A 按行分成m 块,则AX b =可记做12m A A A ⎛⎫⎪ ⎪ ⎪⎪⎝⎭X =12m b b b ⎛⎫ ⎪ ⎪ ⎪ ⎪⎝⎭把系数矩阵A 按列分成n 块,则与相乘的X 对应按行分成n 块,记作()12,,,n ααα 12n x x x ⎛⎫⎪ ⎪ ⎪ ⎪⎝⎭b =,即1122n n x x x b ααα+++=,其都为线性方程组的各种变形形式,在求解过程中变形以更方便快捷例:利用分块矩阵证明克拉默法则:对于n 个变量n 个方程线性方程组11112211211222221112n n n n n n nn n na x a x a xb a x a x a x b a x a x a x b +++=⎧⎪+++=⎪⎨⎪⎪+++=⎩如果他的系数行列式0D ≠,则它有唯一解,即()()1122111,2,,j j j j n nj x D b A b A b A j n D D==+++=证明把方程组改写成矩阵方程AX b =,这里()ijn nA a ⨯=为n 阶矩阵,因0A D =≠,故1A -存在,令1X A b -=,有1AX AA b -=表明1X A b -=是方程组的解向量,由Ax b = ,有11A AX A b --= ,即1X A b -=,根据逆矩阵的唯一性,知1X A b -=是方程的唯一解向量,由逆矩阵公式11A A A-*=,有11x A b A b D-*==即111211111122112122222112222212112211n n n n n n n n nnn n n n n nn x A A A b b A b A b A x A A A b b A b A b A D D x A A A b b A b A b A +++⎛⎫⎛⎫⎛⎫⎛⎫⎪ ⎪⎪⎪+++ ⎪ ⎪⎪ ⎪== ⎪ ⎪⎪ ⎪ ⎪ ⎪⎪ ⎪+++⎝⎭⎝⎭⎝⎭⎝⎭即()()1122111,2,,j j j n nj j x b A b A b A D j n D D=+++==结束语:矩阵得分快不算是一个抽象的概念,我们能够清楚的了解知道并掌握它的概念及性质,进而能够灵活的运用,这样对我们今后的学习与研究都会有很大的帮助。
分块矩阵的定义及应用
分块矩阵的定义及应用分块矩阵,也称为块矩阵或子矩阵,是由多个小矩阵按照一定规则排列所组成的矩阵。
它的特点是矩阵中的各个元素被分成了若干个块,每个块是一个分离的矩阵。
分块矩阵的形式可以写为:A = [A11 A12 (1)A21 A22 (2)... ... ... ...An1 An2 ... Anm]其中,A11、A12、...、A1m是行向量组成的矩阵;A21、A22、...、A2m是行向量组成的矩阵;...;An1、An2、...、Anm是行向量组成的矩阵。
每一个Aij 都表示一个分块矩阵,大小及形状可以不同。
分块矩阵的应用非常广泛,主要体现在以下几个方面:1. 线性方程组求解:分块矩阵可以用于解决大规模线性方程组的求解问题。
通过将系数矩阵分块,可以降低计算复杂度,并且可以通过并行计算来提高求解效率。
2. 矩阵乘法加速:分块矩阵可以用于加速矩阵乘法运算。
将矩阵分块后,可以利用并行计算的优势,同时进行多个小矩阵的乘法运算,从而提高运算效率。
3. 特征值计算:分块矩阵可以用于求解大型矩阵的特征值和特征向量。
通过分块矩阵的分解,可以降低计算复杂度,并且可以采用迭代方法进行求解,从而提高求解效率。
4. 矩阵的逆和广义逆:分块矩阵可以用于求解矩阵的逆和广义逆。
通过分块矩阵的分解,可以减小计算量,并且可以采用迭代方法进行求解,从而提高求解效率。
5. 随机矩阵的分析:分块矩阵可以用于随机矩阵的分析。
通过分块矩阵的分解,可以对矩阵的结构和随机性进行分析,从而研究矩阵的统计特性和性质。
除了上述应用之外,分块矩阵还可以用于矩阵的分解、正交化、正则化等问题的求解。
分块矩阵的应用不仅仅局限于数学领域,也被广泛应用于工程、物理、计算机科学等领域。
总之,分块矩阵是将大型矩阵拆分为多个小矩阵,通过分块的方式来简化复杂的计算问题。
它在线性方程组求解、矩阵乘法加速、特征值计算、矩阵逆和广义逆求解、随机矩阵分析等方面有着广泛的应用。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
浅析分块矩阵的性质和应用作者姓名:周甜河南理工大学数学与信息科学学院数学与应用数学专业2007级2班性质1:分块矩阵都是可逆的,且逆矩阵为分块初等矩阵。
性质2:分块单位矩阵经过一次分块矩阵的初等变换后所得到的矩阵仍为分块初等矩阵。
摘要:分块矩阵在高等代数中有着广泛的应用,矩阵的分块运算是矩阵运算的一种重要方法。
本文主要讨论了分块矩阵的运算性质,初等变换,并举例说明和分析了分块矩阵在解决矩阵特征值计算和有关矩阵证明等问题中的应用。
利用分块矩阵可以使阶数比较高,比较复杂的矩阵和抽象矩阵的特征值问题的解决变得简明而清晰。
关键词:分块矩阵行列式特征值初等变换矩阵的逆Tentative Analysis of Properties and Applications of BlockMatricesAuthor Name:Zhou TianClass 2 Grade 2007 of Mathematics and Applied Mathematics of College Mathematics and Information Scienceof Henan Polytechnic University SchoolSummary:Block matrices has a wide use in Advanced Algebra. Operations of block matrices play an important role in the operation of matrices. This paper mainly illustrates the operation properties and the elementary transformations of block matrices. Several examples are given in the paper to show the applications of block matrices in calculating the eigenvalues of a matrix and proving a subject in connection with matrices. It is convenient to apply block matrices to deal with questions containing matrices with high order and complex appearances and calculating the eigenvalues of abstract matrices.Keywords: block matrices determinant eigenvalues elementary transformation the inverse of a matrix§1引言在高等代数中,矩阵是一项非常重要的内容,也是高等数学的很多分支研究问题的工具。
当我们处理阶数较高或者具有特殊结构的矩阵时,用一般处理低阶矩阵的方法,往往会比较困难,为了研究问题的方便,也为了显示出矩阵中某些部分的特性,我们常常把一个大型矩阵分成若干子块。
把每个子块矩阵看成是一个元素,从而构成分块矩阵。
分块矩阵形象地揭示了一个复杂或是特殊矩阵的内部本质结构。
利用矩阵分块可以把高阶矩阵划分为阶数较低的“块”,然后对这些以“块”为单位的矩阵施行矩阵的运算。
本文就分块矩阵的加法与数量乘法、乘法、转置、初等变换等运算性质,以及分块矩阵在矩阵求逆、行列式展开等方面的应用作了较为深入的研究。
1.分块矩阵的概念有时候,我们把一个大矩阵看成是由一些小矩阵组成的,就如矩阵是由数组成的一样,特别是在运算中,把这些小矩阵当作数一样来处理,这就是所谓的矩阵的分块。
设A 是一个n m ⨯ 矩阵,若用若干横线条将它分成r 块,再用若干纵线条将它分成s 块,于是,我们就得到了一个有rs 块的分块矩阵,⎪⎪⎪⎭⎫ ⎝⎛=rs r s A A A A A 1111,在这里ij A 表示的是一个矩阵。
2.分块矩阵的运算性质分块矩阵的运算在形式上和数字矩阵的运算完全一样,只要进行运算的矩阵的分块适当,分块矩阵有类似于普通矩阵的运算法则: a .分块矩阵的加法设A ,B 都是n m ⨯矩阵,并且对A ,B 用同样的方法进行分块:111212122212k k l l lk A A A A A A A A A A ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦ 111212122212k k l l lk B B B B B B B B B B ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦其中,ij ij A B 都是i j m n ⨯矩阵,即,ij ij A B 使同型矩阵,那么111112121121212222221122k k k k l l l l lk lk A B A B A B A BA B A B A B A B A B A B +++⎡⎤⎢⎥+++⎢⎥+=⎢⎥⎢⎥+++⎣⎦应注意的是,利用分块法对两个同型矩阵进行加法运算时,两个矩阵必须采用相同的分块法。
下面我们通过一个例题来详细了解加法的运算法则。
例2.1:100000,001001a a A b b ⎛⎫ ⎪⎪= ⎪ ⎪⎝⎭设000100000001aa Bb b ⎛⎫⎪⎪= ⎪⎪⎝⎭, .A B +求解:将,A B 分块100000001001a a A b b ⎛⎫⎪⎪= ⎪ ⎪⎝⎭12A O ,O A ⎛⎫= ⎪⎝⎭其中121,01;1a A a bA b ⎛⎫=⎪⎝⎭⎛⎫=⎪⎝⎭12000100000001a B O a B ,OB b b ⎛⎫⎪⎛⎫⎪==⎪ ⎪⎝⎭ ⎪⎝⎭其中120,10;1a B a bB b ⎛⎫=⎪⎝⎭⎛⎫=⎪⎝⎭111021,0112a a a A B a a a ⎛⎫⎛⎫⎛⎫+=+= ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭221021,1122b b b A B b b b ⎛⎫⎛⎫⎛⎫+=+= ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭1122AO B O A B OA OB ⎛⎫⎛⎫+=+ ⎪ ⎪⎝⎭⎝⎭2100120000210022a a b b ⎛⎫⎪ ⎪=⎪ ⎪⎝⎭。
同理,设A 都是n m ⨯矩阵,把A 进行分块:111212122212k k l l lk A A A A A A A A A A ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦,a 为任意数,则111212122212k k l l lk aA aA aA aA aA aA aA aA aA aA ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦b .分块矩阵的乘法下面的定理表明,分块矩阵的乘法类似于矩阵的乘法:例2.2:用分块法计算AB ,其中0051241421,53100120020-⎛⎫⎛⎫ ⎪ ⎪== ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭A B 。
解:,A B 如上分块,⎪⎪⎭⎫ ⎝⎛=22211211A AA A A , ⎪⎪⎭⎫⎝⎛=232221131211B B B B B B B , 其中11122122421(0,0),(5),,,12⎛⎫⎛⎫====⎪ ⎪-⎝⎭⎝⎭A A A A()()()0,20,0,01,1342,51232221131211===⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛=B B B B B B ; 令==C AB ⎪⎪⎭⎫⎝⎛232221131211C C CC C C ,其中=+=2112111111B A B A C )0()0)(5(51)00(=+⎪⎪⎭⎫⎝⎛,=+=2212121112B A B A C )00(()()()1002051342=+⎪⎪⎭⎫⎝⎛,=+=2312131113B A B A C )0()0)(5(01)00(=+⎪⎪⎭⎫⎝⎛-,=+=2122112121B A B A C ⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛-514)0(21511024,=+=2222122122B A B A C ⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛-332014)20(2113421024,=+=2322132123B A B A C ⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛-04)0(21011024。
故==C AB ⎪⎪⎪⎭⎫⎝⎛---=⎪⎪⎭⎫ ⎝⎛0335420141401000232221131211C C CC C C 。
值得注意的是,利用分块法对两个矩阵进行乘法运算时,左矩阵列的分法和右矩阵行的分法必须完全相同。
c .分块矩阵的转置对于一有rs 块的分块矩阵1111s r rs A A A A A ⎛⎫⎪=⎪ ⎪⎝⎭,有 11111111T T s r TT T r rs s sr A A A A A A A A A A ⎛⎫⎛⎫⎪ ⎪=⇒= ⎪⎪⎪ ⎪⎝⎭⎝⎭值得注意的是,转置时,每一个小块也要转置,并且它的位置也要行列对调。
d .对角分块矩阵的一些性质对于方阵A ,经过分块后,非0对角块都只在主对角线上,而且每个小块都是方阵;即120000000000s A A A A ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭,其中(1,2,)i A i s =都是方阵,那么称A 为方块对角矩阵。
有如下性质:(1)行列式12s A A A A =。
(2)若0(1,2,,)i A i s ≠=则0A ≠,并且有 11112100000000000s A A A A ----⎛⎫⎪⎪= ⎪ ⎪ ⎪⎝⎭. (3)分块对角阵的乘法,111122220000000000000000s s s s A B A B A B A B A B A B ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭(4)分块对角阵的转置,120000000000s A A A A ⎛⎫ ⎪⎪= ⎪⎪⎝⎭,那么1200000000000TT T T s A A A A ⎛⎫ ⎪⎪= ⎪ ⎪ ⎪⎝⎭3.分块矩阵初等变换的应用定义3.1 将一个分块矩阵A 用若干条纵线和横线分成许多块的低阶矩阵,每一块低阶矩阵称为A 的子块。
以子块为元素的矩阵A 称为分块矩阵。
我们将单位矩阵E 分块:⎪⎪⎪⎭⎫ ⎝⎛=s r r E E E 000001,其中i r E 是i r 阶单位矩阵(s i <<1)称E 为分块单位矩阵。
3.1 应用分块矩阵初等变换求矩阵的逆下面我们先将初等变换求逆矩阵的方法()()1-→M EE M 推广到分块矩阵中去。
定理3.1.1 可逆分块矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛=ss s s s s A A A A A A A A A M 212222111211可以写成分块初等矩阵的乘积,其中11A ,22A ,…,ii A ,…,ss A 均为矩阵。