分块矩阵求逆方法的探讨
高 颖
(陕西国际商贸学院 712046)
【摘 要】介绍可逆矩阵的分块求逆方法,并针对不同类型的分块矩阵
给出相应的几种求逆方法
【关键词】分块矩阵;满秩矩阵;广义初等变换
对于阶数比较高的矩阵,我们常应用矩阵分块的技巧对其求
逆,下面分析并给出了不同分块矩阵的几种不同求逆方法.
1解线性方程组法
设n阶可逆矩阵R=
A1 A2
A3 A〔 〕4 ,其中A1,A4分别是k,n-k阶可
逆矩阵,A2,A3分别是k×(n-k),(n-k)×k阶矩阵,求P-1.
解 设R的逆矩阵R-1=
E F
G 〔 〕H ,其中E,H分别是k,n-k阶可逆
矩阵,根据逆矩阵的定义RR-1=I,
有
A1 A2
A3 A〔 〕4
E F
G 〔 〕H =
A1E+A2G A1F+A2H
A3E+A4G A3F+A4〔 〕H =
Ik 0
0 In-〔 〕k ,故得
下列方程组
(Ⅰ)
A1E+A2G=Ik
A3E+A4G{ =0,(Ⅱ)
A1F+A2H=0
A3F+A4H=In-{ k .
得:G=-A-14 A3E,E=(A1-A2A-14 A3)-1,
将(2)代入(1)得G=-A-14 A3(A1-A2A-14 A3)-1.关于方程
组 (Ⅱ),H = (A4 - A3A-11 A2)-1,F = - A-11 A2 (A4 -
A3A-11 A2)-1,故R-1=
A1 A2
A3 A〔 〕4
-1
=
(A1-A2A-14 A3)-1 -A-11 A2(A4-A3A-11 A2)-1
-A-14 A3(A1-A2A-14 A3)-1 (A4-A3A-11 A2)〔 〕-1 (3)
例1 已知P=
3 3 -4 -3
0 6 1 1
5 4 2 1
烒
烓
烖
烗2 3 3 2
,求证P可逆,并求其逆.
解 令P=
A1 A2
A3 A〔 〕4 ,A1=
3 3
0 〔 〕6 ,A2=
-4 -3〔 〕1 1 ,A3=
5 4
2 〔 〕3 ,A4=
2 1
3 〔 〕2 .显然A1,A4 均为2阶可逆矩阵,易求得A-11 =
1
3 -
1
6
0
烒
烓
烖
烗
1
6
,A-14 =
2 -1
-3 〔 〕2 ,而A1-A2A-14 A3=
2 5
3 〔 〕7 ,
A4-A3A-11 A2=
53
6
37
6
33
6
23
烒
烓
烖
烗6
.故(A1-A2A-14 A3)-1=
-7 5
3 〔 〕-2 ,
(A4 - A3A-11 A2)-1 =
-69 111
99 〔 〕-159 ,从 而 - A-14 A3 (A1 -
A2A-14 A3)-1=-
2 -1
-3 〔 〕2
5 4
2 〔 〕3
-7 5
3 〔 〕-2 =
41 -30
-59 〔 〕43
-A-11 A2(A4-A3A-11 A2)-1
=
1
3 -
1
6
0
烒
烓
烖
烗
1
6
-4 -3〔 〕1 1
-69 111
99 〔 〕-159 =
12 -19
-5 〔 〕8
故由(3)得
P-1=
-7 5 12 -19
3 -2 -5 8
41 -30 -69 111
烒
烓
烖
烗-59 43 99 -159
2广义初等变换法
例1 设r+s阶方阵A=
A1 A2
0 A〔 〕4 ,其中A1,A4 分别是r,s
阶可逆矩阵,则A可逆,求A-1.
解 利用广义初等行变换
故A-1=
A-11 -A-11 A2A-14
0 A-1〔 〕4 (4)
类似地可以证明r+s阶方阵B=
A1 0
A3 A〔 〕4 可逆,其中A1,A4 分
别是r,s阶可逆矩阵,且
B-1=
A-11 0
-A-14 A3A-11 A-1〔 〕4 (5)
例2 已知P=
2 1 -1 2
1 1 1 -1
0 0 2 5
烒
烓
烖
烗0 0 1 3
,求P-1.
解 设P=
A1 A2
0 A〔 〕4 ,A1=
2 1
1 〔 〕1 ,A4=
2 5
1 〔 〕3 ,显然A1,A4
均为2阶可逆阵,易求得A-11 =
1 -1
-1 〔 〕2 ,A-14 =
3 -5
-1 〔 〕2 ,即得
—841—
P-1=
A-11 -A-11 A2A-14
0 A-1〔 〕4 =
1 -1 9 -16
-1 2 -13 23
0 0 3 -5
烒
烓
烖
烗0 0 -1 2
3三角分解法
定理 设A=
a11 a12 … a1n
a21 a22 … a2n
┇ ┇ ┇ ┇
an1 an2 … a
烒
烓
烖
烗nn
是一个n阶满秩方阵,若
A中存在某一r阶顺序主子式
a11 … a1r
┇ ┇ ┇
ar1 … arr
≠0(1<r<n),对A
进行分块,令A=
A11 A12
A21 A〔 〕22 .其中
A11=
a11 … a1r
┇ ┇ ┇
ar1 … a
烒
烓
烖
烗rr
,A12=
a1,r+1 … a1n
┇ ┇ ┇
ar,r+1 … a
烒
烓
烖
烗rn
A21=
ar+1,1 … ar+1,r
┇ ┇ ┇
an1 … a
烒
烓
烖
烗nr
,A22=
ar+1,r+1 … ar+1,n
┇ ┇ ┇
an,r+1 … a
烒
烓
烖
烗nn
.
那么A一定可以分解成一个下三角分块矩阵L 与一个上三
角分块矩阵U 的乘积形式.
L=
I1 0
M 〔 〕N ,U=
A11 A12
0 I〔 〕2 .
其中I1,I2 分别为r×r,(n-r)×(n-r)阶单位阵,M=A21
A-111 ,N=-A21A-111A12+A22,由定理的结论可知,求一个满秩矩阵
的逆就比较容易了.
例3 求A=
1 2 0 1 1
2 2 2 3 2
3 1 0 2 1
1 1 1 3 1
烒
烓
烖
烗2 0 0 1 2
的逆矩阵A-1.
解 A的三阶顺序主子式
1 2 0
2 2 2
3 1 0
=10≠0,所以利用定理
对A 分 块,A=
A11 A12
A21 A〔 〕22 ,其 中 A11 =
1 2 0
2 2 2
3 1
烒
烓
烖
烗0
,A12 =
1 1
3 2
2
烒
烓
烖
烗1
, A21 =
1 1 1
2 0 〔 〕0 , A22 =
3 1
1 〔 〕2 , A-111 =
-15 0
2
5
3
5 0
1
5
-25
1
2 -
烒
烓
烖
烗
1
5
.而U=
A11 A12
0 I〔 〕2 ,所以
U-1=
-15 0
2
5 -
3
5 -
1
5
3
5 0 -
1
5 -
1
5 -
2
5
-25
1
2 -
1
5 -
7
10 -
2
5
0 0 0 1 0
烒
烓
烖
烗0 0 0 0 1
.
又(M,N)=(A21,A22)U-1
所以A-1=
(LU)-1=U-1 L-1=
-14
5
24
1
2 -
5
12 -
1
8
1
2
1
12 0 -
1
6 -
1
4
-12
3
4 0 -
1
2 -
1
4
0 -13 0
2
3 0
1
4 -
1
24 -
1
2
1
12
烒
烓
烖
烗
5
8
.
4几个特殊矩阵的逆.
① 对于形如Q=
A2 A1
A4 A〔 〕3 的m+n阶可逆方阵,A1,A4 是分
别位于次对角线上的m,n阶可逆阵.此时,Q可经过适当的列变
换变成Q'=
A1 A2
A3 A〔 〕4 的形式.所以Q-1=
A2 A1
A4 A〔 〕3
-1
=
-A-14 A3(A1-A2A-14 A3)-1 (A4-A3A-11 A2)-1
(A1-A2A-14 A3)-1 -A-11 A2(A4-A3A-11 A2)〔 〕-1
② 对于n阶可逆矩阵R=
A1 A2
A3 A〔 〕4 与R=
A2 A1
A4 A〔 〕3 两种
分块形式,当k=n-k,即n=2k时,分块方阵A1,A2,A3,A4 的行
列式均不为零,即A1,A2,A3,A4 均可逆时,利用式(3)和(6)得
R-1=
A1 A2
A3 A〔 〕4
-1
=
(A1-A2A-14 A3)-1 (A3-A4A-12 A1)-1
(A2-A1A-13 A4)-1 (A4-A3A-11 A2)〔 〕-1 .
【参考文献】
[1]徐仲.高等代数(北大·第三版)导教·导学·导考(第2版)[M].
西北工业大学出版社,2006.
[2]苏明珍,陈晓萌.分块矩阵求逆方法的探讨[J].滨州教育学院学报,
1996,5(2):49-52.
[3]毛汉清.可逆矩阵的分块求逆方法[J].上海铁道学院学报,1994,
15(3):110-116.
[4]龚爱玲.矩阵分解及其求逆矩阵[J].天津理工学院学报,1995,11
(3):35-39.
—941—
本文档为【分块矩阵求逆方法的探讨】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。