正方行列の部分行列式
線型代数 において 、 行列 A の 小行列式は、行列 A から 1 つ以上の行と列を削除することによって生成された、より小さな 正方行列 の 行列式 です。正方行列から 1 行と 1 列を削除することによって得られる小行列式 ( 第 1 小行列式) は、行列の 余因子を 計算するために必要であり、これは正方行列の行列式と 逆行列 の両方を計算するのに役立ちます 。正方行列が元の行列よりも小さいという要件は、定義で省略されることがよくあります。
定義と説明
最初のマイナー
A が正方行列の 場合、 i 行 j 列目 の要素の マイナー行列( ( i , j ) マイナー行列 、または 第 1 マイナー行列 [1] とも呼ばれる)は、 i 行 j 列目を削除して形成される 部分行列 の 行列式 です。この数は M i , j と表記されることが多いです。 ( i , j ) 補因子は 、マイナー行列に (−1) i + j を乗じて得られます。
これらの定義を説明するために、次の 3×3 行列を考えてみましょう。
[
1
4
7
3
0
5
−
1
9
11
]
{\displaystyle {\begin{bmatrix}1&4&7\\3&0&5\\-1&9&11\\\end{bmatrix}}}
マイナー行列 M 2,3 とコファクター C 2,3 を計算するには、行 2 と列 3 を削除した上記の行列の行列式を求めます。
ま
2
、
3
=
詳細
[
1
4
◻
◻
◻
◻
−
1
9
◻
]
=
詳細
[
1
4
−
1
9
]
=
9
−
(
−
4
)
=
13
{\displaystyle M_{2,3}=\det {\begin{bmatrix}1&4&\Box \\\Box &\Box &\Box \\-1&9&\Box \\\end{bmatrix}}=\det {\begin{bmatrix}1&4\\-1&9\\\end{bmatrix}}=9-(-4)=13}
したがって、 (2,3) 項の余因子 は
C
2
、
3
=
(
−
1
)
2
+
3
(
ま
2
、
3
)
=
−
13.
{\displaystyle C_{2,3}=(-1)^{2+3}(M_{2,3})=-13.}
一般的な定義
A を m × n 行列、 k を 0 < k ≤ m 、 k ≤ n の 整数 と し ます 。 A の k × k 小行列式は 、 A の k 次小行列式とも呼ばれ、 m = n の 場合は、 A の ( n − k ) 次の 小行列式 (「行列式」という語は省略されることが多く、「次数」という語が「次数」の代わりに使用されることもあります) は、 A から m − k 行と n − k 列を削除することによって得られる k × k 行列の行列式です。 この用語は、 上記のように A から( m − k 行と n − k列を削除することによって) 得られる k × k行列を指すために使用されることもありますが、この行列は A の (正方) 部分行列 と呼ばれるべきであり 、「小行列式」という用語はこの行列の行列式を指すために残しておきます。 上記の行列 Aの場合、サイズ k × k の小行列式 は合計で存在します 。 0次のマイナー行列 は 1と定義されることが多い。正方行列の場合、 0次のマイナー行列 は行列の行列式となる。 [2] [3]
(
メートル
け
)
⋅
(
ん
け
)
{\textstyle {m \choose k}\cdot {n \choose k}}
をインデックスの順序付けられたシーケンス(特に断りのない限り、マイナーについて話すときは常に自然順序であると想定される)とします。 これら
のインデックスの選択に対応するマイナーは、情報源に応じて、 または または または または または または( ( i ) はインデックス I のシーケンスなどを表す)と表記されます。また、文献では2種類の表記法が使用されています。インデックス I と J の順序付けられたシーケンスに関連付けられたマイナーによって 、一部の著者 [4] は、元の行列の要素を、インデックスが I にある行とインデックスが J にある列から取得することによって上記のように形成された行列の行列式を意味します。一方、他の一部の著者は、 I と Jに関連付けられたマイナーによって、元の行列から I の行と J の列を削除することによって形成された行列の行列式を意味します 。 [2]どちらの表記法が使用されているかは常に確認する必要があります。この記事では、 I の行と J の列から要素を選択する包括的な定義を使用します 。例外的なケースは、最初のマイナーまたは上記の ( i , j ) マイナーの場合です 。その場合、排他的意味 は文献のどこでも標準的であり、この記事でも使用されます。
私
=
1
≤
私
1
<
私
2
<
⋯
<
私
け
≤
メートル
、
J
=
1
≤
じゅう
1
<
じゅう
2
<
⋯
<
じゅう
け
≤
ん
、
{\displaystyle {\begin{aligned}I&=1\leq i_{1} <i_{2} <\cdots <i_{k}\leq m,\\[2pt]J&=1\leq j_{1} <j_{2} <\cdots <j_{k}\leq n,\end{aligned}}}
詳細
(
(
あ
私
p
、
じゅう
q
)
p
、
q
=
1
、
…
、
け
)
{\textstyle \det {\bigl (}(\mathbf {A} _{i_{p},j_{q}})_{p,q=1,\ldots ,k}{\bigr )}}
詳細
私
、
J
あ
{\displaystyle \det _{I,J}A}
詳細
あ
私
、
J
{\displaystyle \det \mathbf {A} _{I,J}}
[
あ
]
私
、
J
{\displaystyle [\mathbf {A} ]_{I,J}}
ま
私
、
J
{\displaystyle M_{I,J}}
ま
私
1
、
私
2
、
…
、
私
け
、
じゅう
1
、
じゅう
2
、
…
、
じゅう
け
{\displaystyle M_{i_{1},i_{2},\ldots ,i_{k},j_{1},j_{2},\ldots ,j_{k}}}
ま
(
私
)
、
(
じゅう
)
{\displaystyle M_{(i),(j)}}
ま
私
、
じゅう
=
詳細
(
(
あ
p
、
q
)
p
≠
私
、
q
≠
じゅう
)
{\textstyle M_{i,j}=\det {\bigl (}\left(\mathbf {A} _{p,q}\right)_{p\neq i,q\neq j}{\bigr ) }}
補体
正方行列 A のマイナー行列 M ijk ..., pqr ... の補行列 B ijk ... , pqr ... は、行列 Aの行列式から M ijk ..., pqr ... に関連するすべての行 ( ijk... ) と列 ( pqr... )を取り除いたものによって形成されます。要素 a ij の最初のマイナー行列の補行列は、 単にその要素です。 [5]
マイナーとコファクターの応用
行列式の補因子展開
行列式の展開に関するラプラスの公式 では、補因子が重要な役割 を果たします。これは、より大きな行列式をより小さな行列式で計算する方法です。n × n 行列 A = ( a ij ) が与えられた場合 、 A の 行列 式 det ( A ) は 、 行列 の 任意 の 行 または列の補因子の合計に、それらを生成した要素を乗じたものとして表すことができます。言い換えると、 j 番目の列
に沿って補因子展開を定義すると、次のようになります。
C
私
じゅう
=
(
−
1
)
私
+
じゅう
ま
私
じゅう
{\displaystyle C_{ij}=(-1)^{i+j}M_{ij}}
詳細
(
あ
)
=
1つの
1
じゅう
C
1
じゅう
+
1つの
2
じゅう
C
2
じゅう
+
1つの
3
じゅう
C
3
じゅう
+
⋯
+
1つの
ん
じゅう
C
ん
じゅう
=
∑
私
=
1
ん
1つの
私
じゅう
C
私
じゅう
=
∑
私
=
1
ん
1つの
私
じゅう
(
−
1
)
私
+
じゅう
ま
私
じゅう
{\displaystyle {\begin{aligned}\det(\mathbf {A} )&=a_{1j}C_{1j}+a_{2j}C_{2j}+a_{3j}C_{3j}+\cdots + a_{nj}C_{nj}\\[2pt]&=\sum _{i=1}^{n}a_{ij}C_{ij}\\[2pt]&=\sum _{i=1}^{n}a_{ij}(-1)^{i+j }M_{ij}\end{整列}}}
i 行目に沿った補因子展開は 次のようになる。
詳細
(
あ
)
=
1つの
私
1
C
私
1
+
1つの
私
2
C
私
2
+
1つの
私
3
C
私
3
+
⋯
+
1つの
私
ん
C
私
ん
=
∑
じゅう
=
1
ん
1つの
私
じゅう
C
私
じゅう
=
∑
じゅう
=
1
ん
1つの
私
じゅう
(
−
1
)
私
+
じゅう
ま
私
じゅう
{\displaystyle {\begin{aligned}\det(\mathbf {A} )&=a_{i1}C_{i1}+a_{i2}C_{i2}+a_{i3}C_{i3}+\cdots +a_{in}C_{in}\\[2pt]&=\sum _{j=1}^{n}a_{ij}C_{ij}\\[2pt]&=\sum _{j=1}^{n}a_{ij}(-1)^{i+j}M_{ij}\end{aligned}}}
2次テンソルの行列式の導関数としての補因子
任意の可逆な2階テンソル A に対して、次の恒等式が成り立つ:
[6]
∂
詳細
(
あ
)
∂
あ
=
詳細
(
あ
)
あ
−
T
=
コーフ
(
あ
)
{\displaystyle {\frac {\partial {\text{ det}}\left(\mathbf {A} \right)}{\partial \mathbf {A} }}={\text{det}}\left(\mathbf {A} \right)\mathbf {A} ^{-T}={\text{cof}}\left(\mathbf {A} \right)}
これは非線形固体力学の分野で有用である。
行列の逆
次のようにクラメールの規則 を使って余因子を計算することで、 可逆行列 の逆行列を書くことができます。正方行列 A のすべての余因子によって形成される行列は、 余因子行列( 余因子行列 、または 余行列 と呼ばれることもあります) と呼ばれます 。
C
=
[
C
11
C
12
⋯
C
1
ん
C
21
C
22
⋯
C
2
ん
⋮
⋮
⋱
⋮
C
ん
1
C
ん
2
⋯
C
ん
ん
]
{\displaystyle \mathbf {C} ={\begin{bmatrix}C_{11}&C_{12}&\cdots &C_{1n}\\C_{21}&C_{22}&\cdots &C_{2n}\\\vdots &\vdots &\ddots &\vdots \\C_{n1}&C_{n2}&\cdots &C_{nn}\end{bmatrix}}}
A の逆行列は、 補因子行列の転置と A の行列式の逆数を掛け合わせたものである。
あ
−
1
=
1
詳細
(
あ
)
C
T
。
{\displaystyle \mathbf {A} ^{-1}={\frac {1}{\operatorname {det} (\mathbf {A} )}}\mathbf {C} ^{\mathsf {T}}.}
補因子行列の転置は、 A の随伴 行列( 古典的随伴行列 とも呼ばれる)と呼ばれます 。
上記の式は次のように一般化できる。 を
(自然な順序で)順序付けられたインデックスのシーケンスとする(ここで A は n × n 行列)。すると [7]
私
=
1
≤
私
1
<
私
2
<
…
<
私
け
≤
ん
、
J
=
1
≤
じゅう
1
<
じゅう
2
<
…
<
じゅう
け
≤
ん
、
{\displaystyle {\begin{aligned}I&=1\leq i_{1} <i_{2} <\ldots <i_{k}\leq n,\\[2pt]J&=1\leq j_{1} <j_{2} <\ldots <j_{k}\leq n,\end{aligned}}}
[
あ
−
1
]
私
、
J
=
±
[
あ
]
J
′
、
私
′
詳細
あ
、
{\displaystyle [\mathbf {A} ^{-1}]_{I,J}=\pm {\frac {[\mathbf {A} ]_{J',I'}}{\det \mathbf { A} }},}
ここで、 I′ 、 J′ は、 I 、 J の補完的なインデックスの順序付きシーケンス(インデックスは上記のように自然な大きさの順序)を表し 、すべてのインデックス 1、...、 n は I または I' のいずれかに正確に1回出現します が、両方に出現することはありません( J と J' についても同様)。また、 [ A ] I 、 J は 、インデックスセット J の行とインデックスセット Jの列を選択して形成される A の部分行列の行列式を表します 。また、 ウェッジ積を使用して簡単な証明を行うことができます。実際、
[
あ
]
私
、
J
=
詳細
(
(
あ
私
p
、
じゅう
q
)
p
、
q
=
1
、
…
、
け
)
。
{\displaystyle [\mathbf {A} ]_{I,J}=\det {\bigl (}(A_{i_{p},j_{q}})_{p,q=1,\ldots ,k}{\bigr )}.}
[
あ
−
1
]
私
、
J
(
e
1
∧
…
∧
e
ん
)
=
±
(
あ
−
1
e
じゅう
1
)
∧
…
∧
(
あ
−
1
e
じゅう
け
)
∧
e
私
1
′
∧
…
∧
e
私
ん
−
け
′
、
{\displaystyle {\bigl [}\mathbf {A} ^{-1}{\bigr ]}_{I,J}(e_{1}\wedge \ldots \wedge e_{n})=\pm (\mathbf {A} ^{-1}e_{j_{1}})\wedge \ldots \wedge (\mathbf {A} ^{-1}e_{j_{k}})\wedge e_{i'_{1}}\wedge \ldots \wedge e_{i'_{n-k}},}
ここで 基底ベクトルはAである。 両辺に
Aを作用させると、
e
1
,
…
,
e
n
{\displaystyle e_{1},\ldots ,e_{n}}
[
A
−
1
]
I
,
J
det
A
(
e
1
∧
…
∧
e
n
)
=
±
(
e
j
1
)
∧
…
∧
(
e
j
k
)
∧
(
A
e
i
1
′
)
∧
…
∧
(
A
e
i
n
−
k
′
)
=
±
[
A
]
J
′
,
I
′
(
e
1
∧
…
∧
e
n
)
.
{\displaystyle {\begin{aligned}&\ {\bigl [}\mathbf {A} ^{-1}{\bigr ]}_{I,J}\det \mathbf {A} (e_{1}\wedge \ldots \wedge e_{n})\\[2pt]=&\ \pm (e_{j_{1}})\wedge \ldots \wedge (e_{j_{k}})\wedge (\mathbf {A} e_{i'_{1}})\wedge \ldots \wedge (\mathbf {A} e_{i'_{n-k}})\\[2pt]=&\ \pm [\mathbf {A} ]_{J',I'}(e_{1}\wedge \ldots \wedge e_{n}).\end{aligned}}}
符号は と計算できる
ため、符号は I と J
の要素の合計によって決まります 。
(
−
1
)
∧
(
∑
s
=
1
k
i
s
−
∑
s
=
1
k
j
s
)
,
{\displaystyle (-1)^{\wedge }\!\!\left(\sum _{s=1}^{k}i_{s}-\sum _{s=1}^{k}j_{s}\right),}
その他のアプリケーション
実数 要素(または他の 任意 の体からの要素)と 階数 rを持つ m × n 行列 が与えられた 場合、少なくとも 1 つの 0 以外の r × r マイナーが存在し、それより大きいマイナーはすべて 0 です。
マイナー行列には次の表記法を使用します。A が m × n 行列 、 I が k 要素を持つ {1, ..., m } のサブセット 、 J が k 要素 を 持つ { 1 , ..., n } のサブセット である 場合、 Iのインデックスを持つ行と J のインデックスを持つ 列に対応する A の k × k マイナー行列を [ A ] I , J と表記します。
I = J の場合 、 [ A ] I , J は 主小数点 と呼ばれます 。
主小行列に対応する行列が、より大きな行列の 左上の正方 部分行列(つまり、 1 から k までの行と列の行列要素で構成され、主主小行列とも呼ばれる)である場合、主小行列は、 主小行列(次数 k ) または コーナー(主)小行列(次数 k ) と呼ばれます。 [3] n × n の正方行列の場合、 n 個 の主小行列 が存在します。
行列の基本小行列式 は 、最大サイズで行列式がゼロでない正方部分行列の行列式である。 [3]
エルミート行列 の場合、主要な主小行列は 正定値性 をテストするために使用でき、主要な小行列は 半正定値性 をテストするために使用できます 。 詳細については、 シルベスターの基準を参照してください。
通常の行列の乗算 の公式 と、 2 つの行列の積の行列式の Cauchy–Binet 公式は 、 2 つの行列の積の小行列式に関する次の一般的な記述の特殊なケースです。Aが m × n 行列、 B が n × p 行列、 I が k 個の要素を持つ {1, ..., m } のサブセット 、 J が k 個 の 要素 を 持つ { 1, ..., p } のサブセットであるとします 。この場合
、合計は k 個の要素を持つ {1, ..., n } のすべてのサブセット K に及びます。この公式は、Cauchy–Binet 公式の直接的な拡張です。
[
A
B
]
I
,
J
=
∑
K
[
A
]
I
,
K
[
B
]
K
,
J
{\displaystyle [\mathbf {AB} ]_{I,J}=\sum _{K}[\mathbf {A} ]_{I,K}[\mathbf {B} ]_{K,J}\,}
多重線形代数アプローチ
より体系的な代数的マイナー処理は、 多重線型代数 において、 ウェッジ積 を使用して与えられます。行列の kマイナーは、 k 番目の 外部冪 マップのエントリです 。
行列の列が k 個 ずつくさび形にされると、 k × k のマイナー行列が、結果として得られるk ベクトルの要素として現れます 。たとえば、行列の 2 × 2 のマイナー行列は
、−13 (最初の 2 行から)、−7 (最初と最後の行から)、5 (最後の 2 行から) です。ここで、
2 つの式が行列の 2 つの列に対応するくさび積を考えてみましょう。くさび積の特性、つまり 双線形かつ 交代 、 および
反対称 を 使用することで、
係数が前に計算したマイナー行列と一致するように
、この式を に簡略化できます
。
(
1
4
3
−
1
2
1
)
{\displaystyle {\begin{pmatrix}1&4\\3&\!\!-1\\2&1\\\end{pmatrix}}}
(
e
1
+
3
e
2
+
2
e
3
)
∧
(
4
e
1
−
e
2
+
e
3
)
{\displaystyle (\mathbf {e} _{1}+3\mathbf {e} _{2}+2\mathbf {e} _{3})\wedge (4\mathbf {e} _{1}-\mathbf {e} _{2}+\mathbf {e} _{3})}
e
i
∧
e
i
=
0
,
{\displaystyle \mathbf {e} _{i}\wedge \mathbf {e} _{i}=0,}
e
i
∧
e
j
=
−
e
j
∧
e
i
,
{\displaystyle \mathbf {e} _{i}\wedge \mathbf {e} _{j}=-\mathbf {e} _{j}\wedge \mathbf {e} _{i},}
−
13
e
1
∧
e
2
−
7
e
1
∧
e
3
+
5
e
2
∧
e
3
{\displaystyle -13\mathbf {e} _{1}\wedge \mathbf {e} _{2}-7\mathbf {e} _{1}\wedge \mathbf {e} _{3}+5\mathbf {e} _{2}\wedge \mathbf {e} _{3}}
いくつかの書籍では、補因子 の代わりに 補助因子という 用語 が使用されています。 [8]さらに、補助因子は A ij と表記され 、補因子と同じように定義されます。
A
i
j
=
(
−
1
)
i
+
j
M
i
j
{\displaystyle \mathbf {A} _{ij}=(-1)^{i+j}\mathbf {M} _{ij}}
この表記法を使用すると、逆行列は次のように記述されます。
M
−
1
=
1
det
(
M
)
[
A
11
A
21
⋯
A
n
1
A
12
A
22
⋯
A
n
2
⋮
⋮
⋱
⋮
A
1
n
A
2
n
⋯
A
n
n
]
{\displaystyle \mathbf {M} ^{-1}={\frac {1}{\det(M)}}{\begin{bmatrix}A_{11}&A_{21}&\cdots &A_{n1}\\A_{12}&A_{22}&\cdots &A_{n2}\\\vdots &\vdots &\ddots &\vdots \\A_{1n}&A_{2n}&\cdots &A_{nn}\end{bmatrix}}}
adjunct は adjugate や adjoint ではない ことに注意してください 。現代の用語では、行列の「adjoint」は、ほとんどの場合、対応する adjoint 演算子 を指します。
参照
参考文献
^ バーンサイド、ウィリアム・スノー & パントン、アーサー・ウィリアム (1886) 方程式の理論: 二元代数形式理論入門 。
^ ab 基礎行列代数 (第 3 版)、フランツ E. ホーン、マクミラン カンパニー、1973 年、 ISBN 978-0-02-355950-1
^ abc 「マイナー」。数学百科事典。
^ 線形代数と幾何学、Igor R. Shafarevich、Alexey O. Remizov、Springer-Verlag Berlin Heidelberg、2013年、 ISBN 978-3-642-30993-9
^ Bertha Jeffreys, Methods of Mathematical Physics、p.135、Cambridge University Press、1999年 ISBN 0-521-66402-0 。
^ Holzapfel, GA (2002). 非線形固体力学:工学科学のための連続体アプローチ。
^ Viktor Vasil_evich Prasolov (1994年6月13日). 線形代数の問題と定理. アメリカ数学会. pp. 15–. ISBN 978-0-8218-0236-6 。
^ フェリックス・ガントマッハー 『 行列の理論』 (第1版、原語はロシア語)、モスクワ:国立技術理論文献出版社、1953年、491頁、
外部リンク
Google Video の MIT 線形代数講義「余因子」、MIT OpenCourseWare より
PlanetMathの補因子のエントリ
Springer Encyclopedia of Mathematicsのマイナーエントリー