逆行列の計算
行列の基本変形によって、逆行列を計算する方法を示します。
具体的に与えられた行列 $A$ の逆行列は、$A$ と単位行列を結合させた $(\, A \mid E_{n} \,)$ を簡約階段行列に変形することにより計算できます。
基本変形による逆行列の計算方法
手順
$A$ を $n$ 次の正方行列とすると、次の手順($1$)$\sim$($3$)により、逆行列 $A^{-1}$ が得られます。
($2$)$A$ と同じ次数の単位行列を結合させて $(\, A \mid E_{n} \,)$ を作る。
($3$)$(\, A \mid E_{n} \,)$ を簡約階段行列に変形し、右側のブロックを取り出す。
(1)正則性の確認
次のいずれかの方法で、$A$ が正則であることを確かめます。
与えられた行列が正則であることが担保されている場合は、この手順をとばします。
(1-1)行列式の計算
- $A$ の行列式の値を求め、$\det A \neq 0$ であることを確かめます(
定理 3.22(逆行列を持つための条件))。
- 行列式の計算方法に関しては、 行列式の計算法の項を参照ください。
- たすき掛けの規則(サラスの公式)や 行列式の展開を用いることで効率的に計算することができます。
(1-2)階数の計算
- $A$ の階数を求め、$\text{rank} \, A = n$ であることを確かめます(
定理 4.62(正則行列と階数))。
- 行列の階数は、 定義にしたがって計算するよりも、 階段行列への変形により計算する方が効率的です。
- 階段行列への変形手順については、 定理 5.11(階段行列)や 行列の標準化(まとめ)の項を参照ください。
(2)単位行列との結合
- $A$ と単位行列 $E_{n}$ を結合して、$(n, 2n)$ 型の行列 $(\, A \mid E_{n} \,)$ を作ります。
(3)簡約階段行列への変形
- $(\, A \mid E_{n} \,)$ を簡約階段行列に変形します。
- 任意の行列は、行基本変形のみにより簡約階段行列に変形できます( 定理 5.12(簡約階段行列))。
- 簡約階段行列の定義や変形手順については、下記を参照ください。
- 変形により得られた簡約階段行列の右側のブロックを取り出せば、$A$ の逆行列 $A^{-1}$ が得られます。$$ \begin{align*} (\, A \mid E_{n} \,) \longrightarrow (\, E_{n} \mid A^{-1} \,) \end{align*} $$
簡約階段行列へ変形する理由
$A$ は正則なので $\text{rank} \, A = n$ が成り立ちます( 定理 4.62(正則行列と階数))。したがって、$A$ を簡約階段行列に変形させると $E_{n}$ に等しくなります。
$A$ に行基本変形を施すことは $A$ に左から正則行列を掛けることに等しいので( 定理 5.8(基本変形と基本行列の対応))、変形に対応する正則行列を $P$ とすれば $P A = E_{n}$ が成り立ちます。 定義より、この正則行列 $P$ こそ $A$ の逆行列に他なりません。
したがって、$(\, A \mid E_{n} \,)$ を簡約階段行列に変形させると、左側の $A$ は $E_{n}$ に、右側の $E_{n}$ は $P = A^{-1}$ にそれぞれ変形されます。
このことは、次のようにブロック行列の積として表すこともできます。
$$ \begin{split} P \, (\, A \mid E_{n} \,) &\overset{(\text{i})}{=} (\, P A \mid P \,) \\ &\overset{(\text{ii})}{=} (\, E_{n} \mid P \,) \\ &\overset{(\text{iii})}{=} (\, E_{n} \mid A^{-1} \,) \end{split} $$- ($\text{i}$)区分けされた行列の積の演算規則( 定理 2.6(ブロック行列の演算))によります。
- ($\text{ii}$)$P A = E_{n}$ が成り立つことによります。
- ($\text{iii}$)$P A = E_{n}$ が成り立つことより、$P = A^{-1}$ となることによります。
以上のように、正則行列 $A$ と同じ次数の単位行列を結合させた $(\, A \mid E_{n} \,)$ を作り、これを簡約階段行列に変形することで、$A$ の逆行列を得ることができます。
考察
正則性を確認する方法
逆行列の計算する際、具体的に与えられた行列 $A$ が正則であることが前提となります。当然ながら、逆行列を計算する前に $A$ が正則である(逆行列をもつ)ことを確かめる必要があります。
正則であることと同値な条件
行列 $A$ が正則である(逆行列をもつ)ことと同値な条件はいくつかありますが、逆行列の計算において、実用的なものは次の $2$ つになります。
- $A$ が正則 $\Leftrightarrow$ $\det A \neq 0$( 定理 3.22(逆行列を持つための条件))
- $A$ が正則 $\Leftrightarrow$ $\text{rank} \, A = n$( 定理 4.62(正則行列と階数))
正則性の確認方法の特徴と使い分け
行列 $A$ が正則であることを確認する方法は次の $2$ つあります。それぞれ、上記の $2$ つの条件に対応しており、具体的な手順は、上記の 手順に示した通りです。それぞれの特徴は次の通りです。
(1-1)行列式の計算
- 手順:$A$ の行列式を計算し、$\det A \neq 0$ であることを確かめる。
- 根拠: 「$A$ が正則 $\Leftrightarrow$ $\det A \neq 0$」( 定理 3.22(逆行列を持つための条件))。
- 特徴:
- 次数が低い($2 \sim 3$ 程度)行列、または、要素に $0$ が多い行列において効率的。
(1-2)階数の計算
- 手順:$A$ の階数を求め $\text{rank} \, A = n$ であることを確かめる。
- 根拠: 「$A$ が正則 $\Leftrightarrow$ $\text{rank} \, A = n$」( 定理 4.62(正則行列と階数))。
- 特徴:
- 行列の基本変形による確認方法のため、 ($2$)以降の手順と合わせて実施できる。
- 次数が高い($\; \geqslant 4$)行列でも(比較的)手計算が可能。
- 手順が明確でコンピュータ向き。
どちらの確認方法が適しているかは与えられた行列によります。手計算を求められる練習問題などでは、次数が低い行列が与えられることが多いため、比較的 ($1$ - $1$)の方が有効な場合が多いと思います。一方で、実用において、より高次の行列を扱う場合は ($1$ - $2$)が有効な場合が多いと思います。
行列式による逆行列の計算方法との違い
逆行列を計算する他の方法として行列式による方法があります。 定理 3.22(逆行列を持つための条件)に既に示したものであり、行列 $A$ に対して、次の式により逆行列 $A^{-1}$ が得られます。
ここで、$\tilde{A}$ は $A$ の 余因子行列であり、もとの行列 $A$ の 余因子を各成分とする行列です。また、$A$ が正則であることから $\det A \neq 0$ が成り立っています。
定理 3.22および ($3.6.8$)式が理論的に重要なものであることは確かですが、これを逆行列を計算する方法として用いるのは非現実的です。余因子行列 $\tilde{A}$ の各成分である $A$ の 余因子に対して、$1$ つ $1$ つ、それぞれ別の行列式を計算する必要があるためです。つまり、この方法を用いて $n$ 次の正方行列の逆行列を得るためには、それぞれ異なる $n^{2}$ 個の行列式を計算する必要があります。$2$ 次 $3$ 次の正方行列であれば、まだ手計算できなくも無いですが、より高次の正方行列に対してこの方法を用いるのはきわめて効率が悪いです。
逆行列の計算例
行列の基本変形による逆行列の計算例として、次の $2$ つの正方行列の逆行列を計算してみます。
例題1(3次の正方行列)
次の行列の逆行列を求めよ。
解答(例題1)
与えられた行列を $A$ とすると、$\det A = -1$ であるから $A$ は正則である。
また、$(\, A \mid E_{3} \,)$ は、行基本変形により、次のような簡約階段行列に変形することができる。
$P$ を次のような行列とすると、$AP = PA = E_{3}$ が成り立つ。
したがって、$P$ は $A$ の逆行列である。
解答の考え方(例題1)
基本変形による逆行列の計算方法の 手順に従います。($1$)$A$ が正則であることを確認した上で($2$)単位行列と結合して $(\, A \mid E_{3} \,)$ を作り($3$)簡約階段行列に変形します。
(1)正則性の確認
たすき掛けの規則(サラスの公式)により行列式を計算すると次のようになります。
$\det A \neq 0$ であることから、$A$ が正則である(逆行列を持つ)ことが確かめられます。
$A$ は比較的次数も低く($3$ 次の正方行列)要素に $0$ が多いため、 ($1$ - $1$)行列式の計算によって正則性を確認する方法が効率的です。
(2)単位行列との結合
$A$ と $3$ 次の単位行列を結合して、次のような行列 $(\, A \mid E_{3} \,)$ を作ります。
(3)簡約階段行列への変形
簡約階段行列への変形は次のような手順で行います。
- ($\text{i}$)$(1, 1)$ 成分を要(かなめ)に第 $1$ 列を掃き出す( 行基本変形($2$)「ある行を $c$ 倍して他の行に加える」 )。
- ($\text{ii}$)第 $3$ 行を $-1$ 倍し( 行基本変形($1$)「ある行を $c$ 倍($c \neq 0$)する」 )、$(3, 3)$ 成分を要(かなめ)に第 $3$ 列を掃き出す( 行基本変形($2$)「ある行を $c$ 倍して他の行に加える」 )。
変形の結果得られる簡約階段行列は次のようになります。
変形により得られた簡約階段行列の右側のブロックを $P$ とすれば、上記の変形は次のように表せます。
上記の手順 ($3$)簡約階段行列への変形に示した通り、ここで $P A = E_{3}$ が成り立っており、$P$ は $A$ の逆行列に他なりません。
以上から $A$ の逆行列 $P$ $(\, = A^{-1})$ が次のように求まりました。
例題2(4次の正方行列)
次の行列の逆行列を求めよ。
解答(例題2)
与えられた行列を $A$ とすると、$\det A = -1$ であるから $A$ は正則である。
また、$(\, A \mid E_{4} \,)$ は、行基本変形により、次のような簡約階段行列に変形することができる。
$P$ を次のような行列とすると、$AP = PA = E_{4}$ が成り立つ。
したがって、$P$ は $A$ の逆行列である。
解答の考え方(例題2)
基本変形による逆行列の計算方法の 手順に従います。($1$)$A$ が正則であることを確認した上で($2$)単位行列と結合して $(\, A \mid E_{4} \,)$ を作り($3$)簡約階段行列に変形します。
(1)正則性の確認
行列式の展開を用いて行列式を展開することで、$A$ の行列式の値を計算します。
- ($\ast$)では第 $1$ 行に沿って行列式を展開しています。
$\det A = -1 \; (\, \neq 0 \,)$ であることから、$A$ が正則である(逆行列を持つ)ことが確かめられます。
今回、$A$ は $4$ 次の正方行列です。 例題1($3$ 次の正方行列)と比較して多少面倒ではあるものの、要素に $0$ が多いため ($1$ - $1$)行列式の計算によって正則性を確認しています。この程度の計算量であれば ($1$ - $2$)階数の計算により正則性を確認してもよいかもしれません。
(2)単位行列との結合
$A$ と $4$ 次の単位行列を結合して、次のような行列 $(\, A \mid E_{4} \,)$ を作ります。
(3)簡約階段行列への変形
簡約階段行列への変形は次のような手順で行います。
- ($\text{i}$)第 $1$ 行と第 $3$ 行を入れ替え( 行基本変形($3$)「$2$ つの行を入れ替える」 )た後、$(1, 1)$ 成分を要(かなめ)に第 $1$ 列を掃き出す( 行基本変形($2$)「ある行を $c$ 倍して他の行に加える」 )。
- ($\text{ii}$)第 $2$ 行と第 $4$ 行を入れ替え( 行基本変形($3$)「$2$ つの行を入れ替える」 )た後、$(2, 2)$ 成分を要(かなめ)に第 $2$ 列を掃き出す( 行基本変形($2$)「ある行を $c$ 倍して他の行に加える」 )。
- ($\text{iii}$)第 $3$ 行を $-1$ 倍し( 行基本変形($1$)「ある行を $c$ 倍($c \neq 0$)する」 )、$(3, 3)$ 成分を要(かなめ)に第 $3$ 列を掃き出す( 行基本変形($2$)「ある行を $c$ 倍して他の行に加える」 )。
- ($\text{iv}$)$(4, 4)$ 成分を要(かなめ)に第 $4$ 列を掃き出す( 行基本変形($2$)「ある行を $c$ 倍して他の行に加える」 )。
変形の結果得られる簡約階段行列は次のようになります。
変形により得られた簡約階段行列の右側のブロックを $P$ とすれば、上記の変形は次のように表せます。
上記の手順 ($3$)簡約階段行列への変形に示した通り、ここで $P A = E_{4}$ が成り立っており、$P$ は $A$ の逆行列に他なりません。
以上から $A$ の逆行列 $P$ $(\, = A^{-1})$ が次のように求まりました。
まとめ
与えられた行列 $A$ の逆行列は、同じ次数の単位行列を結合させた $(\, A \mid E_{n} \,)$ を簡約階段行列に変形することにより計算できる。
逆行列の計算手順は次の通り。
($1$)$A$ が正則であることを確認する。
($2$)$A$ と同じ次数の単位行列を結合させて $(\, A \mid E_{n} \,)$ を作る。
($3$)$(\, A \mid E_{n} \,)$ を簡約階段行列に変形し、右側のブロックを取り出す。手順($1$)正則性の確認は、次のいずれかの方法によって行う。
- $A$ の行列式の値を求め、$\det A \neq 0$ であることを確かめる。
- $A$ の階数を求め、$\text{rank} \, A = n$ であることを確かめる。
参考文献
[1] 齋藤正彦. 線型代数入門. 東京大学出版会. 1966.
[2] 永田雅宣 他. 理系のための線型代数の基礎. 紀伊國屋書店. 1986.
[3] 川久保勝夫. 線形代数学 [新装版]. 日本評論社. 2010.
[4] 松坂和夫. 線型代数入門 [新装版]. 岩波書店. 2018.
[5] 三宅敏恒. 線形代数学 初歩からジョルダン標準形へ. 培風館. 2008.
[6] S. Lang. Linear Algebra Third Edition. Springer. 1987.
[7] T. Miyake. Linear Algebra From the Beginnings to the Jordan Normal. Springer. 2022.
[8] 雪江明彦. 代数学 $1$ 群論入門. 日本評論社. 2010.
[9] 雪江明彦. 代数学 $2$ 環と体とガロア理論. 日本評論社. 2010.
[10] 桂利行. 代数学 $\text{I}$ 群と環. 東京大学出版会. 2004.
[11] 松坂和夫. 代数系入門. 岩波書店. 1976.
[12] 高木貞治. 代数学講義 [改訂新版]. 共立出版. 1965.
[13] S. Lang. Algebra Revised Third Edition. Springer. 2002.
[14] M. Artin. Algebra Second Edition. Pearson Education Limited. 2014.
[15] 青本和彦 他. 数学入門辞典. 岩波書店. 2005.