「正則行列」の版間の差分

削除された内容追加された内容

インライン

2019年9月20日 (金) 20:24時点における版

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

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

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

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

で与えられる。

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

定義

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

AB=I=BA

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

例

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

A={\begin{pmatrix}1&0\\0&2\\\end{pmatrix}}\quad B={\begin{pmatrix}1&0\\0&1/2\\\end{pmatrix}}

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

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

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

特徴づけ

$n$ 次正方行列 $A$ に対して次は同値である。

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

性質

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

$| A -1 | = | A | -1$
$(A -1) -1 = A$
$(AB) -1 = B -1 A -1$
$n$ 次正方行列 $N$ が冪零行列ならば $I - N$ は正則で、逆行列は $I + N + \dots + N n - 1$ である^[8]

判定法

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

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

脚注

^ 斎藤 1966, p. 41.
^ この例の場合は体の標数が $2$ でなければ何でもよい
^ ただし、この $A$ はユニモジュラ行列ではない
^ ^a ^b 斎藤 1966, p. 48.
^ ^a ^b ^c 斎藤 1966, p. 52.
^ 斎藤 1966, p. 60.
^ 斎藤 1966, p. 85.
^ 斎藤 1966, p. 71.
^ 斎藤 1966, p. 53.
^ 斎藤 1966, p. 89.
^ 山本哲朗『数値解析入門』（増訂版）サイエンス社〈サイエンスライブラリ現代数学への入門 14〉、2003年6月。ISBN 4-7819-1038-6。
^ 数値解析・精度保証付き数値計算においてはニュートン法、Krawczyk法、大石-Rump法などのように近似逆行列が必要となる場合が少なからずある。高次元行列の逆行列を求める手法としてSchurの補元を用いる方法などが知られている。

参考文献

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

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

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

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

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

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

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

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

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

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

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

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

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

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

@@ 5行目: / 5行目: @@
 で与えられる。
-ある[[可換体|体]]上の同じサイズの正則行列の全体は[[一般線型群]]と呼ばれる[[群 (数学)|群]]を成す。[[多項式]]の根として定められる部分群は{{仮リンク|線形代数群|en|Linear algebraic group}}あるいは行列群と呼ばれる[[代数群]]の一種で、その[[表現論]]が[[整数論|代数的整数論]]などに広い応用を持つ幾何学的対象である。
+ある[[可換体|体]]上の同じサイズの正則行列の全体は[[一般線型群]]と呼ばれる[[群 (数学)|群]]を成す。[[多項式]]の根として定められる部分群は[[線形代数群]]あるいは行列群と呼ばれる[[代数群]]の一種で、その[[表現論]]が[[整数論|代数的整数論]]などに広い応用を持つ幾何学的対象である。
 == 定義 ==

2019年9月20日 (金) 20:24時点における版

定義

例

特徴づけ

性質

判定法

関連項目

脚注

参考文献