ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

Schur complement for inverting block matrices

2022-02-04 15:04:34  阅读:157  来源: 互联网

标签:11 Schur right end complement begin array matrices left


Let \(M\) be regular (i.e. invertible, as defined in Hackbusch's book [Hie]) and \(M = \left( \begin{array}{cc} M_{11} & M_{12}\\ M_{21} & M_{22} \end{array} \right)\). To calculate the inverse of \(M\), perform the standard manual procedures as below.

 

Definition (Schur complement) $S := M_{22} - M_{21} M_{11}^{-1}M_{12}$ is the Schur complement of $M_{11}$ in $M$.

Remark The system matrix \(M\) obtained from FEM may not be positive definite. The solution of the whole problem should be split into smaller ones.

\(\displaystyle \left( \begin{array}{cc} M_{11} & M_{12}\\ M_{21} & M_{22} \end{array} \right) \left( \begin{array}{c} x_1\\ x_2 \end{array} \right) = \left( \begin{array}{c} b_1\\ b_2 \end{array} \right) \Longleftrightarrow \left( \begin{array}{cc} M_{11} & M_{12}\\ 0 & S \end{array} \right) \left( \begin{array}{c} x_1\\ x_2 \end{array} \right) = \left( \begin{array}{c} b_1\\ - M_{21} M_{11}^{- 1} b_1 + b_2 \end{array} \right) .\)

Then we have \(x_2 = S^{- 1} (- M_{21} M_{11}^{- 1} b_1 + b_2)\) and \(x_1 = M_{11}^{- 1} (b_1 - M_{12} x_2)\).

Comment The Schur complement method for inverting a block matrix bears the same spirit as that for solving the equations of first degree in two variables.

标签:11,Schur,right,end,complement,begin,array,matrices,left
来源: https://www.cnblogs.com/peabody/p/2022-02-04_schur-complement-for-inverting-block-matrices

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有