首页 分块矩阵求逆方法的探讨

分块矩阵求逆方法的探讨

举报
开通vip

分块矩阵求逆方法的探讨 分块矩阵求逆方法的探讨 高 颖 (陕西国际商贸学院 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的逆...

分块矩阵求逆方法的探讨
分块矩阵求逆方法的探讨 高 颖 (陕西国际商贸学院 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,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_379605
暂无简介~
格式:pdf
大小:188KB
软件:PDF阅读器
页数:2
分类:经济学
上传时间:2013-03-23
浏览量:428