正則行列

正則行列（せいそくぎょうれつ、英: regular matrix）、非特異行列（ひとくいぎょうれつ、英: non-singular matrix）あるいは可逆行列（かぎゃくぎょうれつ、英: invertible matrix）とは、行列の通常の積に関する逆元を持つ正方行列のことである。この逆元を、元の正方行列の逆行列という。例えば、複素数体上の二次正方行列

A={\begin{bmatrix}a&b\\c&d\end{bmatrix}}

が正則行列であるのは $ad - bc \neq 0$ が成立するとき、かつ、そのときに限る。このとき逆行列は

A^{-1}={\frac {1}{ad-bc}}{\begin{bmatrix}d&-b\\-c&a\end{bmatrix}}

で与えられる。

ある体上の同じサイズの正則行列の全体は一般線型群と呼ばれる群を成す。多項式の根として定められる部分群は線形代数群あるいは行列群と呼ばれる代数群の一種で、その表現論が代数的整数論などに広い応用を持つ幾何学的対象である。

定義

$n$ 次単位行列を $E n$ や $E$ で表す。環の元を成分にもつ $n$ 次正方行列 $A$ に対して、

AB=E=BA

を満たす $n$ 次正方行列 $B$ が存在するとき、 $A$ は $n$ 次正則行列、あるいは単に正則であるという^{[注釈 1]}。 $A$ が正則ならば上の性質を満たす $B$ は一意に定まる。これを $A$ の逆行列（ぎゃくぎょうれつ、英: inverse matrix）と呼び、 $A -1$ と表す^[1]。

例

次の複素数体^{[注釈 2]}の元を成分にもつ行列 $A, B$ を考える。

A={\begin{bmatrix}1&0\\0&2\end{bmatrix}}\quad B={\begin{bmatrix}1&0\\0&{\frac {1}{2}}\end{bmatrix}}

このとき $AB = E = BA$ を満たすので、 $A$ は正則行列で^{[注釈 3]}、 $B$ は $A$ の逆行列である。一方、 $B$ に注目すれば $B$ も正則行列で、 $A$ は $B$ の逆行列である。

また次の行列 $N$ は逆行列をもたないので、正則ではない。

N={\begin{bmatrix}0&1\\0&0\end{bmatrix}}

特徴づけ

体の元を成分にもつ $n$ 次正方行列 $A$ に対して次は同値である。

$A$ は正則行列である
$AB = E$ となる $n$ 次正方行列 $B$ が存在する^[2]^{[注釈 4]}
$BA = E$ となる $n$ 次正方行列 $B$ が存在する^[2]
$A$ の階数は $n$ である^[4]
$A$ は左基本変形のみによって単位行列に変形できる^[4]
$A$ は右基本変形のみによって単位行列に変形できる^[4]
一次方程式 $Ax = 0$ は自明な解しかもたない^[5]
$A$ の行列式は $0$ ではない^[6]
$A$ の列ベクトルの族は線型独立である
$A$ の行ベクトルの族は線型独立である
$A$ の固有値は、どれも $0$ でない

性質

$n$ 次正則行列 $A$ 、 $B$ について次が成り立つ。

$| A -1 | = | A | -1$
$(A -1) -1 = A$
$(AB) -1 = B -1 A -1$
$A$ の余因子行列を $~ A$ とおくと $A -1 = | A | -1 ~ A$
$n$ 次正方行列 $N$ が冪零行列ならば $I - N$ は正則で、逆行列は $I + N + \dots + N n - 1$ である^[7]
$A$ の転置 $A T$ も正則行列で $(A T) -1 = (A -1) T$ （これを $A -T$ と書くこともある）^[8]
$A$ のエルミート共役 $A H$ も正則行列で $(A H) -1 = (A -1) H$ （これを $A -H$ と書くこともある）^[8]

判定法

「ガウスの消去法」も参照

行列の正則性は行列の基本変形を使って判定できる^[9]。具体的な逆行列の計算には、基本変形を使って順に掃き出していく方法がよく使われる。一方で、理論的には行列式を使ったクラメルの公式も重要である。しかしこの方法は逆行列を数値計算するのには向かない^[10]^[11]^{[注釈 5]}。

脚注

[脚注の使い方]

注釈

^ $A$ が正方行列でなくとも正則性は次のように定義できる：「 $m\timesn$ 行列 $A$ に対して、 $AB = E m$ かつ $BA = E n$ を満たす $n\timesm$ 行列 $B$ が存在するとき、 $A$ を正則という」。しかし、このとき
$\max\{m,n\}=\max\{\operatorname {rank} E_{m},\operatorname {rank} E_{n}\}=\max\{\operatorname {rank} AB,\operatorname {rank} BA\}\leq \operatorname {rank} A\leq \min\{m,n\}$
より $m = n$ となるので、結局正則行列は正方行列なのである。
^ この例の場合は体の標数が $2$ でなければ何でもよい
^ ただし、この $A$ はユニモジュラ行列ではない
^ ただし無限次の場合を考えると、たとえば
$A={\begin{bmatrix}0&1&0&\dots \\0&0&1&\dots \\0&0&0&\dots \\\vdots &\vdots &\vdots &\ddots \end{bmatrix}},\quad B={\begin{bmatrix}0&0&0&\dots \\1&0&0&\dots \\0&1&0&\dots \\\vdots &\vdots &\vdots &\ddots \end{bmatrix}}$
のように $AB = E$ であるが $BA \neq E$ となる例がある^[3]。
^ 数値解析・精度保証付き数値計算においてはニュートン法、Krawczyk法、大石-Rump法などのように近似逆行列が必要となる場合が少なからずある。高次元行列の逆行列を求める手法としてSchurの補元を用いる方法などが知られている。

出典

^ 斎藤 1966, p. 41.
^ ^a ^b 斎藤 1966, p. 48.
^ Lam, T.Y. (2001). A First Course in Noncommutative Rings (Second ed.). Springer. p. 4. ISBN 978-0-387-95325-0
^ ^a ^b ^c 斎藤 1966, p. 52.
^ 斎藤 1966, p. 60.
^ 斎藤 1966, p. 85.
^ 斎藤 1966, p. 71.
^ ^a ^b Stewart, G. W. (1998). Matrix Algorithms. 1. SIAM. p. 38. ISBN 978-0-898714-14-2
^ 斎藤 1966, p. 53.
^ 斎藤 1966, p. 89.
^ 山本哲朗『数値解析入門』（増訂版）サイエンス社〈サイエンスライブラリ現代数学への入門 14〉、2003年6月。ISBN 4-7819-1038-6。

参考文献

斎藤正彦『線型代数入門』（初版）東京大学出版会、1966年。ISBN 978-4-13-062001-7。

[1] $A$ が正方行列でなくとも正則性は次のように定義できる：「 $m\timesn$ 行列 $A$ に対して、 $AB = E m$ かつ $BA = E n$ を満たす $n\timesm$ 行列 $B$ が存在するとき、 $A$ を正則という」。しかし、このとき
$\max\{m,n\}=\max\{\operatorname {rank} E_{m},\operatorname {rank} E_{n}\}=\max\{\operatorname {rank} AB,\operatorname {rank} BA\}\leq \operatorname {rank} A\leq \min\{m,n\}$
より $m = n$ となるので、結局正則行列は正方行列なのである。

[3] この例の場合は体の標数が $2$ でなければ何でもよい

[4] ただし、この $A$ はユニモジュラ行列ではない

[7] ただし無限次の場合を考えると、たとえば
$A={\begin{bmatrix}0&1&0&\dots \\0&0&1&\dots \\0&0&0&\dots \\\vdots &\vdots &\vdots &\ddots \end{bmatrix}},\quad B={\begin{bmatrix}0&0&0&\dots \\1&0&0&\dots \\0&1&0&\dots \\\vdots &\vdots &\vdots &\ddots \end{bmatrix}}$
のように $AB = E$ であるが $BA \neq E$ となる例がある^[3]。

[16] 数値解析・精度保証付き数値計算においてはニュートン法、Krawczyk法、大石-Rump法などのように近似逆行列が必要となる場合が少なからずある。高次元行列の逆行列を求める手法としてSchurの補元を用いる方法などが知られている。

[FOOTNOTE斎藤196641-2] 斎藤 1966, p. 41.

[FOOTNOTE斎藤196648-5] 斎藤 1966, p. 48.

[6] Lam, T.Y. (2001). A First Course in Noncommutative Rings (Second ed.). Springer. p. 4. ISBN 978-0-387-95325-0

[FOOTNOTE斎藤196652-8] 斎藤 1966, p. 52.

[FOOTNOTE斎藤196660-9] 斎藤 1966, p. 60.

[FOOTNOTE斎藤196685-10] 斎藤 1966, p. 85.

[FOOTNOTE斎藤196671-11] 斎藤 1966, p. 71.

[Stewart-12] Stewart, G. W. (1998). Matrix Algorithms. 1. SIAM. p. 38. ISBN 978-0-898714-14-2

[FOOTNOTE斎藤196653-13] 斎藤 1966, p. 53.

[FOOTNOTE斎藤196689-14] 斎藤 1966, p. 89.

[Yamamoto1-15] 山本哲朗『数値解析入門』（増訂版）サイエンス社〈サイエンスライブラリ現代数学への入門 14〉、2003年6月。ISBN 4-7819-1038-6。

[注釈 1]

[1]

[注釈 2]

[注釈 3]

[2]

[注釈 4]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[注釈 5]

[3]

正則行列

目次

定義

例

特徴づけ

性質

判定法

関連項目

脚注

注釈

出典

参考文献