其他分享
首页 > 其他分享> > Schur complement for inverting block matrices

Schur complement for inverting block matrices

作者:互联网

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