「小行列式」の版間の差分

出典: フリー百科事典『ウィキペディア(Wikipedia)』
削除された内容 追加された内容
編集の要約なし
編集の要約なし
5行目: 5行目:
== 定義と説明 ==
== 定義と説明 ==
=== {{math|(''i'', ''j'')}} 小行列式 ===
=== {{math|(''i'', ''j'')}} 小行列式 ===
[[正方行列]] {{mvar|A}} の {{math|(''i'', ''j'')}} '''小行列式''' (minor, first minor<ref>Burnside, William Snow & Panton, Arthur William (1886) ''[http://books.google.com/books?id=BhgPAAAAIAAJ&pg=PA239&lpg=PA239&dq=first+minor+determinant&source=web&ots=BqWTlFMGIB&sig=aeCdnU1sARW9tshE_zhirJZ5dRU&hl=en Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form]''.</ref>) とは、第 {{mvar|i}} 行と第 {{mvar|j}} 列を除いて得られる[[小行列]]の[[行列式]]のことである。この数はしばしば {{mvar|M{{sub|i,j}}}} と書かれる。{{math|(''i'', ''j'')}} '''余因子''' (cofactor) とは、小行列式に {{math|(−1){{sup|''i''+''j''}}}} を掛けて得られる値のことである。
[[正方行列]] {{mvar|A}} の {{math|(''i'', ''j'')}} '''小行列式''' (minor, first minor<ref>Burnside, William Snow & Panton, Arthur William (1886) ''[http://books.google.com/books?id=BhgPAAAAIAAJ&pg=PA239&lpg=PA239&dq=first+minor+determinant&source=web&ots=BqWTlFMGIB&sig=aeCdnU1sARW9tshE_zhirJZ5dRU&hl=en Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form]''.</ref>) とは、第 {{mvar|i}} 行と第 {{mvar|j}} 列を除いて得られる[[小行列]]の[[行列式]]のことである。この数はしばしば {{mvar|M{{sub|i,j}}}} と書かれる。{{math|(''i'', ''j'')}}'''余因子''' (cofactor) とは、{{math|(''i'', ''j'')}}小行列式に {{math|(−1){{sup|''i''+''j''}}}} を掛けて得られる値のことである。


例えば、次の 3次正方行列を考える:
例えば、次の 3次正方行列を考える:
41行目: 41行目:
正方行列 {{mvar|A}} の小行列式 {{mvar|M{{sub|ijk…;pqr…}}}} の補小行列式 {{mvar|B{{sub|ijk…;pqr…}}}} とは、{{mvar|A}} から第{{math|''i'', ''j'', ''k'', …}}行と第{{math|''p'', ''q'', ''r'', …}}列を除いて得られる小行列の行列式のことである。例えば、{{math|(''i'', ''j'')}}小行列式の補小行列式は単に {{math|(''i'', ''j'')}} 成分である<ref>Bertha Jeffreys, [http://books.google.co.uk/books?id=Qs-xdYBQ_5wC&pg=PA135 ''Methods of Mathematical Physics''], p. 135, Cambridge University Press, 1999 ISBN 0-521-66402-0.</ref>。
正方行列 {{mvar|A}} の小行列式 {{mvar|M{{sub|ijk…;pqr…}}}} の補小行列式 {{mvar|B{{sub|ijk…;pqr…}}}} とは、{{mvar|A}} から第{{math|''i'', ''j'', ''k'', …}}行と第{{math|''p'', ''q'', ''r'', …}}列を除いて得られる小行列の行列式のことである。例えば、{{math|(''i'', ''j'')}}小行列式の補小行列式は単に {{math|(''i'', ''j'')}} 成分である<ref>Bertha Jeffreys, [http://books.google.co.uk/books?id=Qs-xdYBQ_5wC&pg=PA135 ''Methods of Mathematical Physics''], p. 135, Cambridge University Press, 1999 ISBN 0-521-66402-0.</ref>。


==小行列式と余因子の応用==
== 小行列式と余因子の応用 ==

=== 行列式の余因子展開 ===
=== 行列式の余因子展開 ===
{{main|余因子展開}}
{{main|余因子展開}}
51行目: 50行目:
である。
である。


=== 逆行列 ===
=== 余因子行列と逆行列 ===
{{main|正則行列}}
{{main|正則行列}}
正則行列の逆行列を、[[クラメル公式]]用いて、その余因子を計算ことで以下のように書下せる。正方行列 {{mvar|A}} の全ての余因子を成分とする正方行列は'''余因子行列'''と呼ばれ
余因子により、正則行列の逆行列の成分書き下すことできる。正方行列 {{mvar|A}} の全ての余因子を成分とする正方行列の[[転置行列]]は'''{{仮リンク|古典随伴行列|label=余因子行列|en|Adjugate matrix}}''' (adjungate matrix) と呼ばれ、{{math|{{Tilde|''A''}}}} や {{math|adj ''A''}} で表す
:<math>\widetilde{A} = \begin{bmatrix}
:<math>\widetilde{A} = \operatorname{adj}(A) = \begin{bmatrix}
\widetilde{a}_{11} &\widetilde{a}_{12} &\cdots &\widetilde{a}_{1n} \\
\widetilde{a}_{11} &\widetilde{a}_{21} &\cdots &\widetilde{a}_{n1} \\
\widetilde{a}_{21} &\widetilde{a}_{22} &\cdots &\widetilde{a}_{2n} \\
\widetilde{a}_{12} &\widetilde{a}_{22} &\cdots &\widetilde{a}_{n2} \\
\vdots & \vdots &\ddots & \vdots \\
\vdots & \vdots &\ddots &\vdots \\
\widetilde{a}_{n1} &\widetilde{a}_{n2} &\cdots &\widetilde{a}_{nn}
\widetilde{a}_{1n} &\widetilde{a}_{2n} &\cdots &\widetilde{a}_{nn}
\end{bmatrix} </math>
\end{bmatrix}</math>
このとき {{mvar|A}} の逆行列は余因子行列転置に {{mvar|A}} の行列の逆数を掛けたものである
{{mvar|A}} の余因子展開より、次の式が成り立つ
:<math>A^{-1} = \frac{1}{\det(A)} \widetilde{A}^\mathsf{T}</math>
:<math>A\widetilde{A} = \widetilde{A}A = (\det (A))I</math>
特に、{{math|det(''A'') ≠ 0}}, つまり {{mvar|A}} が正則のとき、{{mvar|A}} の逆行列は余因子行列に {{mvar|A}} の行列式の逆数を掛けたものである:
余因子行列の転置は {{mathbf|A}} の'''{{仮リンク|古典随伴行列|label=随伴行列|en|Adjugate matrix}}''' (adjugate matrix) あるいは古典随伴行列と呼ばれる.
:<math>A^{-1} = \frac{1}{\det(A)} \widetilde{A}</math>

上の公式は次のように一般化できる.<math> 1 \leq i_1 < i_2 < \ldots < i_k \leq n </math> と <math> 1 \leq j_1 < j_2 < \ldots < j_k \leq n </math> を添え字の(自然な順序での)順序列とする(ここで {{mathbf|A}} は {{math|''n'' &times; ''n''}} 行列である).このとき
上の公式は次のように一般化できる.<math> 1 \leq i_1 < i_2 < \ldots < i_k \leq n </math> と <math> 1 \leq j_1 < j_2 < \ldots < j_k \leq n </math> を添え字の(自然な順序での)順序列とする(ここで {{mathbf|A}} は {{math|''n'' &times; ''n''}} 行列である).このとき


112行目: 111行目:


== 異なる表記についての注意 ==
== 異なる表記についての注意 ==
ある本では<ref>[[Felix Gantmacher]], ''Theory of matrices'' (1st ed., original language is Russian), Moscow: State Publishing House of technical and theoretical literature, 1953, p.491,</ref> ''cofactor''(余因子の代わりに ''adjunct'' が使われている.さらに,それ {{math|'''A'''<sub>''ij''</sub>}} と書かれ,余因子と同じように定義される:
文献や著者によっては<ref>[[Felix Gantmacher]], ''Theory of matrices'' (1st ed., original language is Russian), Moscow: State Publishing House of technical and theoretical literature, 1953, p.491,</ref>余因子行列 (adjugate matrix) の代わりに "cofactor matrix" が使われている。この表記で、逆行列は次のように書かれる:
::<math>\mathbf{A}_{ij} = (-1)^{i+j} \mathbf{M}_{ij}.</math>
:<math>A^{-1} = \frac{1}{\det(A)}\begin{bmatrix}
\widetilde{a}_{11} &\widetilde{a}_{12} &\cdots &\widetilde{a}_{1n} \\

\widetilde{a}_{21} &\widetilde{a}_{22} &\cdots &\widetilde{a}_{2n} \\
この表記を用いて,逆行列は次のように書かれる:
\vdots &\vdots &\ddots &\vdots \\
:<math>\mathbf{A}^{-1} = \frac{1}{\det(A)}\begin{bmatrix}
A_{11} & A_{21} & \cdots & A_{n1} \\
\widetilde{a}_{n1} &\widetilde{a}_{n2} &\cdots &\widetilde{a}_{nn}
\end{bmatrix}^\mathsf{T}</math>
A_{12} & A_{22} & \cdots & A_{n2} \\
\vdots & \vdots & \ddots & \vdots \\
A_{1n} & A_{2n} & \cdots & A_{nn}
\end{bmatrix} </math>
''adjunct'' は adjugate や [[随伴行列|adjoint]] ではないことに注意.現代の用語では,行列の "adjoint" は対応する[[随伴作用素]]を指すことが最も多い.


== 注釈 ==
== 注釈 ==

2020年12月24日 (木) 04:16時点における版

数学線型代数学において、行列 A小行列式(しょうぎょうれつしき、: minor, minor determinant)とは、A から1列以上の行または列を除いて得られる小さい正方行列行列式のことである。

正方行列から行と列をただ1つずつ取り除いて得られる小行列式(first minors; 第一小行列式)は行列の余因子 (cofactor) を計算するのに必要で、これは正方行列の行列式や逆行列の計算に有用である。

定義と説明

(i, j) 小行列式

正方行列 A(i, j) 小行列式 (minor, first minor[1]) とは、第 i 行と第 j 列を除いて得られる小行列行列式のことである。この数はしばしば Mi,j と書かれる。(i, j)余因子 (cofactor) とは、(i, j)小行列式に (−1)i+j を掛けて得られる値のことである。

例えば、次の 3次正方行列を考える:

小行列式 M2,3 と余因子 ~a2,3 を計算するため,上の行列から第2行と第3列を除いた小行列の行列式を求める。

したがって (2, 3) 余因子は

一般の定義

m × n 行列 A に対して、正の整数 kkm, n を満たすとき、k小行列式 (minor determinant of order k)[注釈 1]とは、Am個の行から選んだ k個の行に属し、n個の列から選んだ k個の列にも属する成分からなる k次小正方行列の行列式のことである。このことは、A から mk個の行と nk 個の列を除いて得られる k次小正方行列の行列式ということもできる。

m × n行列の小行列(式)の作られ方は、全部で 個ある。

零次の小行列式 (Minor of order zero) はしばしば 1 と定義される(空積も参照のこと)。

対照的に、正方行列に対する第零小行列式 (zeroth minor) とは、単にその行列の行列式のことを言う[2][3]

元々の A の行・列を具体的に指定して表記するには、1 ≤ i1 < i2 < … < ikm, 1 ≤ j1 < j2 < … < jkn に対して、それらをそれぞれ I, J と呼ぶことにすると、これらの添え字から得られる小行列式

detI,JA, [A]I,J, MI,J, Mi1, i2, …, ik, j1, j2, …, jk, M(i),(j)

などと書かれる((i) は添え字の列 I を表す)。注意しないといけないのは、文献・著者によって全く逆の2種類の意味を指すことがあることである。著者[4]によっては、I, J のどちらにも属している成分から作られる行列の行列式を意味し、著者[5]によっては、I, J に対応する行・列を除いて得られる行列の行列式を意味する。この記事では前者(I の行と J の列から元を選ぶ)の方の定義を用いる。例外的な場合は (i, j)小行列式の場合である;この場合、取り除く方の表記 がどの文献でも標準的であり、この記事においても用いる。

補小行列式

正方行列 A の小行列式 Mijk…;pqr… の補小行列式 Bijk…;pqr… とは、A から第i, j, k, …行と第p, q, r, …列を除いて得られる小行列の行列式のことである。例えば、(i, j)小行列式の補小行列式は単に (i, j) 成分である[6]

小行列式と余因子の応用

行列式の余因子展開

余因子は行列式の展開のラプラスの公式において顕著に主役を演じる。これは次数が大きい行列式を次数が小さい行列式で計算する手法である。任意の n次正方行列 A = (aij) の行列式 det(A) は、行列の任意の行か列の余因子にそこの成分を掛けたものの総和に等しくなる。言い換えると,第 j 列に沿った余因子展開は

であり、第 i 行に沿った余因子展開は

である。

余因子行列と逆行列

余因子により、正則行列の逆行列の成分を書き下すことができる。正方行列 A の全ての余因子を成分とする正方行列の転置行列余因子行列英語版 (adjungate matrix) と呼ばれ、~Aadj A で表す:

A の余因子展開より、次の式が成り立つ:

特に、det(A) ≠ 0, つまり A が正則のとき、A の逆行列は余因子行列に A の行列式の逆数を掛けたものである:

上の公式は次のように一般化できる. を添え字の(自然な順序での)順序列とする(ここで An × n 行列である).このとき

である,ただし は添え字 I, J の補集合を自然な順序で並べた列である.よってどの添え字 1, ..., nI あるいは I′ の一方のみにちょうど一回現れる(JJ′ についても同様).また A の部分行列であって行の添え字が I で列の添え字が J であるものの行列式を表す.つまり, である.単純な証明はウェッジ積を用いて与えることができる.実際,

である,ただし は基底ベクトルである.A を両辺に作用させて、

符号は であることが計算できる.符号は I, J の元の和によっても決定される.

他の応用

(例えば、実数体、複素数体)の元を成分とする m × n行列に対して、0 でない小行列式の最大次数は行列の階数 r に等しい(つまり、0 でない r次小行列式が少なくとも1つ存在し、それより大きい次数の小行列式は全て 0 である)。

記号 [A]I,J は上の通りとする.

  • I = J のとき,[A]I,J主小行列式 (principal minor) と呼ばれる.
  • 主小行列式に対応する行列がもとの行列の左上の正方形の部分である(すなわち行と列が 1, …, k)とき、主小行列式は首座小行列式 (leading principal minor (of order k), corner (principal) minor (of order k)) と呼ばれる[7]n次正方行列に対しては、n + 1 個の首座小行列式が存在する。
  • 行列の基本小行列式とは、0 でない小行列式で次数が最大のもののことである[8]
  • エルミート行列に対して、首座小行列式は正定値性の判定に使うことができ、主小行列式は半正定値性の判定に使うことができる。詳細はシルヴェスターの判定法英語版を参照。

通常の行列の乗法の公式と2つの行列の積の行列式のコーシー・ビネの公式はともに,2つの行列の積の小行列式についての次の一般的な主張の特別な場合である.

Am × n 行列,Bn × p 行列とし,Ik 個の元からなる {1, …, m}部分集合とし,Jk 個の元からなる {1, …, p} の部分集合とする.このとき

が成り立つ,ただし和は k 個の元を持つ {1, …, n} の部分集合 K 全体を走る.この公式はコーシー・ビネの公式の直截的拡張である.

多重線型代数アプローチ

よりシステマティックには,小行列式の概念の代数学的な扱いはウェッジ積を用いて多重線型代数において与えられる:行列の k 次小行列式は k外冪写像の成分である.

行列の列が一度に k 回一緒にウェッジされると,k × k 小行列式は得られる k 次元ベクトルの成分として現れる.例えば,行列

2 × 2 小行列式は −13(最初の2行から),−7(最初と最後の行から),5(最後の2行から)である.さてウェッジ積

を考えよう,ただし2つの式は我々の行列の2つの行に対応する.ウェッジ積の性質を用いて,すなわち双線型性

を用いて,この数式は

となる,ここで係数は先に計算した小行列式と一致する.

異なる表記についての注意

文献や著者によっては[9]、余因子行列 (adjugate matrix) の代わりに "cofactor matrix" が使われている。この表記では、逆行列は次のように書かれる:

注釈

  1. ^ 英語では "minor deternimant" の "determinant" はよく省略され、単に "minor" といった場合は普通(小行列ではなく)小行列式の意味である。
    小行列は英語では、普通は "(square) submatrix" と呼んでいる。

参照

  1. ^ Burnside, William Snow & Panton, Arthur William (1886) Theory of Equations: with an Introduction to the Theory of Binary Algebraic Form.
  2. ^ Elementary Matrix Algebra (Third edition), Franz E. Hohn, The Macmillan Company, 1973, ISBN 978-0-02-355950-1
  3. ^ Minor. Encyclopedia of Mathematics. http://www.encyclopediaofmath.org/index.php?title=Minor&oldid=30176
  4. ^ Linear Algebra and Geometry, Igor R. Shafarevich, Alexey O. Remizov, Springer-Verlag Berlin Heidelberg, 2013, ISBN 978-3-642-30993-9
  5. ^ Elementary Matrix Algebra (Third edition), Franz E. Hohn, The Macmillan Company, 1973, ISBN 978-0-02-355950-1
  6. ^ Bertha Jeffreys, Methods of Mathematical Physics, p. 135, Cambridge University Press, 1999 ISBN 0-521-66402-0.
  7. ^ Minor. Encyclopedia of Mathematics. http://www.encyclopediaofmath.org/index.php?title=Minor&oldid=30176
  8. ^ Minor. Encyclopedia of Mathematics. http://www.encyclopediaofmath.org/index.php?title=Minor&oldid=30176
  9. ^ Felix Gantmacher, Theory of matrices (1st ed., original language is Russian), Moscow: State Publishing House of technical and theoretical literature, 1953, p.491,

関連項目

外部リンク