1.3 逆矩阵与分块矩阵
- 格式:ppt
- 大小:622.00 KB
- 文档页数:50


利用分块矩阵求逆
求解矩阵的逆的时候,我们可以采用初等变换,伴随矩阵等方法解决,然而对于较高阶矩阵,此类运算方法的运算量较大,因此,对于某类矩阵可以适当地将其分块,再进行运算,大大减少了运算工作。以下我们以2×2分块矩阵为例。
引理1:是一个分块矩阵,其中A,D分别为n阶可逆矩阵,则
引理2:是一个分块矩阵,其中A,B,D分别为n阶可逆矩阵,
引理3:是一个分块矩阵,其中A,C,D分别为n阶可逆矩阵,
命题:将2n阶方阵T分块为,其中A,B,C,D分别为n阶方阵。
(1)当A可逆时,
(2)当B可逆时,
(3)当C可逆时,
(4)当D可逆时,
证明: ABCD-1-1-1-1-1-1-1-1-1-1-1-1-1-1A+ABD-CABCA-ABD-CABT=-D-CABCAD-CAB;-1-1-1-1-1-1-1-111-11-1-C-DBADBC-DBAT=BBAC-DBADB-BAC-DBA;-1-1-1-1-1-1-1-1-1-1-1-1-1-1-CDB-ACDCCDB-ACDACT=B-ACD-B-ACDAC;-1-1-1-1-1-1-1-11-111-11A-BDC-A-BDCBDT=-DCA-BDCDDCA-BDCBD。A00D111A0A00D0D。AB0D11111ABAABD0D0D则。A0CD11111A0A0CDDCAD则。(1)已知分块矩阵T及方阵A可逆,
且上式右端可逆,故-1-1D-CAB存在,由上引理3可得
(2)(3)(4)同理可得证。
矩阵求逆分块法
矩阵求逆是线性代数中的一个重要主题,在很多应用领域中都有广泛的应用,如电路分析、最优化问题等。而分块法是一种常用的矩阵求逆的方法之一。下面将就矩阵求逆分块法进行详细介绍。
矩阵求逆分块法的基本思想是将待求逆的矩阵划分为若干个分块,然后通过对这些分块进行简化,再通过合并分块的结果得到整个矩阵的逆矩阵。分块法的优势在于可以将大规模的矩阵求逆问题转化为对较小规模矩阵求逆问题的求解,从而简化计算过程和提高求解效率。
将矩阵A划分为四个分块的形式可以写成:
\[A
=\begin{bmatrix}A_{11}&A_{12}\\A_{21}&A_{22}\end{bmatrix}\]
其中,\(A_{11}\)为m×m阶子矩阵,\(A_{12}\)为m×(n-m)阶子矩阵,\(A_{21}\)为(n-m)×m阶子矩阵,\(A_{22}\)为(n-m)×(n-m)阶子矩阵。
由此可以得到矩阵A的逆矩阵的形式为:
\[A^{-1} =
\begin{bmatrix}X_{11}&X_{12}\\X_{21}&X_{22}\end{bmatrix}\]
下面,我们依次来求解这四个子矩阵的逆矩阵:
首先,求解子矩阵\(A_{11}\)的逆矩阵\(X_{11}\),可以通过公式得到:
\[X_{11} = (A_{11} - A_{12}A_{22}^{-1}A_{21})^{-1}\]
然后,求解子矩阵\(A_{22}\)的逆矩阵\(X_{22}\),可以通过公式得到:
\[X_{22} = (A_{22} - A_{21}A_{11}^{-1}A_{12})^{-1}\]
接下来,求解子矩阵\(A_{21}\)的逆矩阵\(X_{21}\),可以通过公式得到:
\[X_{21} = -X_{22}A_{21}A_{11}^{-1}\]
最后,求解子矩阵\(A_{12}\)的逆矩阵\(X_{12}\),可以通过公式得到:
求解逆矩阵的常用三种方法
逆矩阵是一个矩阵的逆操作,即找到一个矩阵,与原矩阵相乘后得到单位矩阵。逆矩阵在线性代数中具有重要的应用,比如求解线性方程组、计算矩阵的行列式等。在实际应用中,常用的求解逆矩阵的方法包括:伴随矩阵法、初等变换法和分块矩阵法。
第一种方法是伴随矩阵法。对于一个n阶矩阵A,如果它的行列式不为0,那么它存在逆矩阵。首先计算矩阵A的伴随矩阵,记作Adj(A),然后用伴随矩阵除以原矩阵A的行列式,即可得到逆矩阵。具体步骤如下:
1. 计算矩阵A的行列式det(A);
2. 计算矩阵A的伴随矩阵Adj(A),其中第i行第j列的元素等于原矩阵A的代数余子式Aij的行列式乘以(-1)^(i+j);
3. 将伴随矩阵Adj(A)的每个元素除以原矩阵A的行列式det(A),得到逆矩阵A^(-1) = Adj(A)/det(A)。
第二种方法是初等变换法。利用矩阵的初等行变换和初等列变换来求解逆矩阵。具体步骤如下:
1.将原矩阵A和单位矩阵I进行横向拼接,得到一个增广矩阵[A,I];
2.对增广矩阵进行行变换,将矩阵A变为单位矩阵I,同时单位矩阵I经过相同的行变换得到逆矩阵A^(-1);
3.若矩阵A无法通过行变换变为单位矩阵I,则矩阵A不可逆。
第三种方法是分块矩阵法。将原矩阵A按照其中一种方式进行分块,然后通过对分块矩阵进行运算来求解逆矩阵。常见的分块矩阵法有Schur补法和Sherman–Morrison公式法,这里以Schur补法为例进行说明。 1.将原矩阵A分解为分块矩阵,例如A=[B,D;E,F];
2.利用矩阵分块的性质求解逆矩阵,A^(-1)=[B^(-1)+B^(-1)D(X-F^(-1)E)B^(-1),-B^(-1)DF^(-1);-F^(-1)EB^(-1),F^(-1)+F^(-1)EHF^(-1)],其中X=(F-EF^(-1)D)^(-1);
3.若分块矩阵的逆存在,即B可逆、F可逆且B-DF^(-1)E可逆,那么原矩阵A也存在逆矩阵。
- 1 - 分块矩阵 求逆
一、分块矩阵求逆
1.定义
分块矩阵是将一个矩阵分割为若干个子矩阵组成的矩阵,如果一个矩阵分割成M×N块,每块非零元素的个数相等,则称为M×N块矩阵。
2.原理
分块矩阵求逆的原理是用逆矩阵的性质对子矩阵进行求逆,然后组合分块矩阵的逆矩阵。逆矩阵的性质有:
(1)可逆矩阵A的逆矩阵A-1满足:A·A-1=A-1·A=I。
(2)如果矩阵B是A的一个子矩阵,那么B的逆矩阵B-1是A的一个子矩阵,满足:A·B-1=B-1·A=B。
因此,对分块矩阵的求逆的方法就是:
1)用逆矩阵的性质求每个子矩阵的逆矩阵;
2)组合分块矩阵的逆矩阵。
3.计算步骤
(1)求每个子矩阵的逆矩阵。
首先使用GOF例子求4×4分块矩阵的逆矩阵:
已知
A=a11a12a13a14a21a22a23a24a31a32a33a34a41a42a43a44
,希望求A的逆矩阵A-1。
(2)对A求转置矩阵 - 2 - A-T =a11a21a31a41a12a22a32a42a13a23a33a43a14a24a34a44
(3)分块矩阵的逆矩阵的第一行各元素记为A11-1,A12-1,A13-1,A14-1;第二行各元素记为A21-1,A22-1,A23-1,A24-1;第三行各元素记为A31-1,A32-1,A33-1,A34-1;第四行各元素记为A41-1,A42-1,A43-1,A44-1。