エンジニアを目指す浪人のブログ

情報系に役立ちそうな応用数理をゆるめにメモします

対称行列のシューア補行列は対称行列であることを証明する

本記事は以下の過去記事の内容を用います.

シューア補行列の定義とその背景,逆行列補題との関係をまとめる - エンジニアを目指す浪人のブログ


対称行列のシューア補行列(Schur complement)は対称行列であることを証明しメモしておくことにしました.


記号を準備します.

{\displaystyle \;\;\; \mathbb{R}^{m \times n}  \;\;\;\; } {\displaystyle \mathbb{R} } の要素を要素にもつ {\displaystyle m \times n } 行列の集合


転置行列についての以下の性質は文献[1]にあります.

(t.1) {\displaystyle \;\;\; \left( A_1 A_2 A_3 \right)^T = \left( A_3 \right)^T  \left( A_2 \right)^T \left( A_1 \right)^T }


対称行列についての以下の性質は文献[2]にあります.

(s.1) {\displaystyle \;\; } 対称行列 {\displaystyle A } が正則 {\displaystyle \; \Longrightarrow  \; \left[ A = A^T \;\; \Leftrightarrow  \;\; A^{-1} = \left( A^{-1} \right)^T \right] }


以下の対称行列 {\displaystyle M \ (= M^T ) } を考えます.

{\displaystyle \;\;\; M = \begin{bmatrix} A & B \\ B^T & D \end{bmatrix}, \;\;\;\;\;\; A \in \mathbb{R}^{p \times p}, \ B \in \mathbb{R}^{p \times q}, \ B^T \in \mathbb{R}^{q \times p}, \ D \in \mathbb{R}^{q \times q} }

{\displaystyle \;\;\; A = A^T }
{\displaystyle \;\;\; D = D^T }


冒頭の過去記事定義1.定義2.のように {\displaystyle M } における {\displaystyle D } のシューア補行列と {\displaystyle M } における {\displaystyle A } のシューア補行列を定義します.

{\displaystyle \;\;\; S_D = A - B D^{-1} B^T }

{\displaystyle \;\;\; S_A = D - B^T A^{-1} B }


以上の設定のもとで本記事の目的に進みます.以下の事実が成り立ちます.

事実.

対称行列 {\displaystyle M \ (= M^T ) } のシューア補行列 {\displaystyle S_D, S_A } は対称行列である.


証明.

{\displaystyle \;\;\; \left( S_D \right)^T = \left( A - B D^{-1} B^T \right)^T }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  A^T - \left( B D^{-1} B^T \right)^T   }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  A^T - ( B^T )^T ( D^{-1} )^T B^T \;\;\; \because } (t.1)
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  A^T -  B ( D^{-1} )^T B^T }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  A^T -  B   D^{-1}  B^T \;\;\;\;\;\; \because } (s.1)
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  A -  B   D^{-1}  B^T }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  S_D }


{\displaystyle \;\;\; \left( S_A \right)^T = \left( D - B^T A^{-1} B \right)^T }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  D^T - \left( B^T A^{-1} B \right)^T   }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  D^T - B ^T ( A^{-1} )^T ( B^T )^T \;\;\; \because } (t.1)
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  D^T -  B^T ( A^{-1} )^T  B }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  D^T -  B^T   A^{-1}  B \;\;\;\;\;\; \because } (s.1)
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  D -  B^T   A^{-1}  B }
{\displaystyle \;\;\;\;\;\;\;\;\;\;\;\;\;  =  S_A }

(証明終わり)


以上,対称行列のシューア補行列は対称行列であることを証明しました.



参考文献
[1] Wikipedia Transpose のページ https://en.wikipedia.org/wiki/Transpose
[2] Wikipedia Symmetric matrix のページ https://en.wikipedia.org/wiki/Symmetric_matrix