[行列解析3.5.P13]補零定理とLPU分解による証明

3.標準形と三角因子分解

3.5.P13

3.5.問題13

補零定理(law of complementary nullities, 0.7.5)に関する次のアプローチの詳細を示せ。この方法は、LPU 分解を用いて、一般の場合を(簡単な)置換行列の場合から導くものである。

(a) \( A \in M_n \) を非特異行列とする。\( A \) と \( A^{-1} \) を次のように適合的に分割する:

A = \begin{bmatrix} A_{11} & A_{12} \\ A_{21} & A_{22} \end{bmatrix}, \quad
A^{-1} = \begin{bmatrix} B_{11} & B_{12} \\ B_{21} & B_{22} \end{bmatrix}

補零定理は次を主張する:

\text{nullity } A_{11} = \text{nullity } B_{22}

これは我々が証明すべき内容である。

(b) \( A = L P U \) を LPU 分解とする。このとき、

A^{-1} = U^{-1} P^{\top} L^{-1}

も LPU 分解である。両方の分解における置換行列の因子は一意に決まる。P を前問と同様に、A の分割に適合するように分割する。

(c) すると次が成り立つ:

\text{nullity } A_{11} = \text{nullity } P_{11} = \text{nullity } P_{22}^{\top} = \text{nullity } B_{22}

ヒント

補零定理はブロック行列に対する核の次元の関係を述べるものである。一般の行列については直接扱いにくいが、\( A = LPU \) 分解を用いることで、問題を置換行列の場合に帰着できる。特に、下三角行列と上三角行列は階数や零空間の次元を変えないことに注意するとよい。

解答例

(a) \( A \in M_n \) を非特異とし、分割 \( A = \begin{bmatrix} A_{11} & A_{12} \\ A_{21} & A_{22} \end{bmatrix} \), \( A^{-1} = \begin{bmatrix} B_{11} & B_{12} \\ B_{21} & B_{22} \end{bmatrix} \) を考える。補零定理は \( \text{nullity } A_{11} = \text{nullity } B_{22} \) を主張する。

(b) \( A = L P U \) を LPU 分解とする。このとき \( L \) は単位下三角行列、\( U \) は単位上三角行列、\( P \) は置換行列である。逆行列は

A^{-1} = U^{-1} P^{\top} L^{-1}

と表される。ここで \( U^{-1} \) と \( L^{-1} \) もそれぞれ上三角・下三角行列であるため、これも LPU 分解の形になっている。また、置換行列 \( P \) は一意に定まる。

(c) 行列 \( L \) と \( U \) はともに可逆な三角行列であり、これらとの積は部分行列の階数や零空間の次元を変えない。したがって、 \( A \) のブロック構造に対応する部分についても、

\text{nullity } A_{11} = \text{nullity } P_{11}

が成り立つ。同様に、逆行列の分解においても同じ議論により、

\text{nullity } B_{22} = \text{nullity } P_{22}^{\top}

が得られる。

ここで、置換行列に対しては既に \( \text{nullity } P_{11} = \text{nullity } P_{22}^{\top} \) が成立することが知られている(前問の結果)。したがって、

\text{nullity } A_{11}
= \text{nullity } P_{11}
= \text{nullity } P_{22}^{\top}
= \text{nullity } B_{22}

となり、補零定理が一般の非特異行列に対しても成立することが示された。

[行列解析3.5]三角因子分解と標準形
3.5 この節の目次3.5.1 定義3.5.2 補題3.5.3 定理3.5.4 系3.5.5 例3.5.6 系3.5.7 補題3.5.8 定理3.5.11 定理3.5.12 定義3.5.13 定理3.5.14 定理3.5 三角因子分解と標準...


行列解析の総本山

総本山の目次📚

[行列解析]総本山📚
行列解析の総本山。行列解析の内容を網羅的かつ体系的に整理しています。線形代数の学習を一通り終えた方が、次のステップとして取り組むのに最適です。行列に関する不等式を研究するには、行列解析の知識が欠かせません。

記号の意味🔎

[行列解析9.0]主要な記号一覧🔎
行列解析で使用している記号や用語の簡単な説明です。

コメント

タイトルとURLをコピーしました