
数学において、行列(複数形:行列)とは、行と列に要素またはエントリが配置された数値またはその他の数学的オブジェクトの長方形配列であり、通常は加算と乗算の特定の性質を満たします。
例えば、 は、2行3列の行列を表します。これはしばしば「2×3行列」、2×3行列、または2×3次元行列と呼ばれます。
線形代数では、行列は線形写像として用いられます。幾何学では、行列は幾何学的変換(例えば回転)や座標変換に用いられます。数値解析では、多くの計算問題が行列計算に還元することで解決され、その過程で巨大な次元の行列を用いた計算が必要となることがよくあります。行列は、直接的に、あるいは幾何学や数値解析における利用を通して、数学や科学のほとんどの分野で用いられています。
正方行列、つまり行数と列数が等しい行列は、行列理論において重要な役割を果たします。正方行列の行列式は、行列に関連付けられた数値であり、正方行列の研究の基本となります。例えば、正方行列は、式がゼロでない場合に限り可逆であり、正方行列の固有値は、その特性多項式の根です。。
行列理論は、行列の研究に焦点を当てた数学の一分野である。当初は線形代数の下位分野であったが、すぐにグラフ理論、代数学、組み合わせ論、統計学に関連する分野を含むように発展した。
行列は、行列の「要素」と呼ばれる数値(またはその他の数学的対象)の長方形配列です。行列は、加算や乗算などの標準的な演算の対象となります。[ 1 ]最も一般的なのは、体上の行列です。は要素の長方形配列です。 . [ 2 ] [ 3 ]実数行列と複素数行列は、それぞれ要素が実数または複素数である行列です。より一般的な要素の種類については、以下で説明します。たとえば、これは実数行列です。
行列内の数値(またはその他のオブジェクト)は、そのエントリまたは要素と呼ばれます。行列内のエントリの水平方向と垂直方向の行は、それぞれ行と列と呼ばれます。[ 4 ]
行列のサイズは、その行数と列数によって定義されます。行列(通常の意味での)は、行数と列数が正の整数である限り、行数と列数に制限はありません。m行n列の行列は、 m × n行列[ 4 ]またはm × n行列[ 5 ]と呼ばれ、mとnはその次元と呼ばれます[ 6 ]。例えば、行列は上記は3×2行列です。
行が1つだけの行列は行行列または行ベクトルと呼ばれ、列が1つだけの行列は列行列または列ベクトルと呼ばれます。行数と列数が同じ行列は正方行列と呼ばれます。[ 7 ]行数または列数(あるいはその両方)が無限にある行列は無限行列と呼ばれます。コンピュータ代数プログラムなどの一部のコンテキストでは、行も列もない行列(空行列と呼ばれる)を考慮すると便利です。[ 8 ]
記号行列表記の具体的な方法は多岐にわたるが、いくつかの一般的な傾向が見られる。行列は一般的に角括弧または丸括弧で表され、[ 9 ] m × n行列はは次のように表されます。 これは、例えばインデックスとともに、単一の一般的な用語のみを記述することで省略できます。 またはの場合 .
行列は通常、大文字(例:上記の例では)、[ 10 ]一方、対応する小文字には2つの添え字インデックスが付いています(例:、または ) はエントリを表します。 [ 11 ]行列を記号化するために大文字を使用することに加えて、多くの著者は、行列を他の数学的オブジェクトとさらに区別するために、一般的に太字ローマン(非イタリック体)などの特別な活字スタイルを使用します。別の表記法としては、変数名に二重下線を使用する方法があり、太字スタイルを使用する場合と使用しない場合があります。例: . [ 12 ]
行列Aのi行j列目の要素は、または行列の要素であり、一般的には で表される。または . [ 13 ] その項目の別の表記法は次のとおりです。そして例えば、次の行列のエントリ5です(また、 と表記されます)、 、または ):
行列の要素は、次のような数式で定義されることがあります。例えば、次の行列の各要素は式によって決定される . この場合、行列自体が角括弧または二重括弧で囲まれた式によって定義されることがあります。たとえば、上記の行列は次のように定義されます。または行列のサイズがm × nの場合、上記の式はいずれにも有効ですそして、どんなこれは個別に指定することも、添え字としてm × nを使用して示すこともできます。たとえば、行列上記は3×4であり、次のように定義できます。または .
一部のプログラミング言語では、 m × n行列を表すために二重添え字配列(または配列の配列)を使用します。一部のプログラミング言語では、配列インデックスの番号付けがゼロから始まるため、 m × n行列のエントリは次のようにインデックス付けされます。そして . [ 14 ]この記事では、列挙が1から始まるという、数学の記述におけるより一般的な慣例に従います。
m行n行の実数行列の集合は、しばしば次のように表される。、または別の体、または環R上のすべてのm × n行列の集合は、同様に次のように表記されます。、またはm = nの場合(例えば正方行列の場合)、次元は繰り返さない。、または . [ 15 ]多くの場合、 、または はの代わりに使用されます . [ 16 ]
行列にはいくつかの基本的な演算を適用できます。転置や部分行列など、要素の性質に依存しない演算もあります。行列の加算、スカラー乗算、行列の乗算、行演算など、行列の要素に対する演算を含む演算もあり、そのため行列の要素が数値であるか、体または環に属している必要があります。[ 17 ]
このセクションでは、行列の要素は固定された環(通常は数の体)に属するものと仮定します。

行列の加算と減算には、一貫したサイズの行列が必要であり、要素ごとに計算されます。2つのm × n行列の和A + Bと差A − Bは次のようになります。 [ 18 ]
例えば、
数のよく知られた性質は、行列のこれらの演算にも適用されます。たとえば、加算は可換であり、つまり、行列の和は被加算項の順序に依存しません。A + B = B + A。[ 19 ]
数c (この文脈ではスカラーとも呼ばれる) と行列Aの積c Aは、 Aの各要素にcを掛けることによって計算されます。[ 20 ] この演算はスカラー乗算と呼ばれますが、その結果は「スカラー積」とは呼ばれません。これは、「スカラー積」が「内積」の同義語としてよく使われるため、混乱を避けるためです。[ 21 ]例えば、
行列の減算は、行列の加算とスカラー乗算(-1)の組み合わせと一致する:[ 22 ]
m × n行列Aの転置行列は、行を列に、列を行に変換することによって形成される n × m行列A T ( A trまたはt Aとも表記される)です。 例えば:
転置は加算とスカラー乗算と互換性があり、( c A ) T = c ( A T )および( A + B ) T = A T + B Tで表されます。最後に、( A T ) T = Aです。[ 23 ]

2 つの行列の乗算は、各行列によって表される線形変換の合成に対応します。これは、左の行列の列の数と右の行列の行の数が同じ場合に限り定義されます。A が m × n 行列で、B が n × p 行列である場合、それら の 行列積ABは、 A の対応する行とBの対応する列の内積によってエントリが与えられるm × p行列です。[ 24 ] ここで1 ≤ i ≤ mおよび1 ≤ j ≤ p である。[ 25 ]例えば、積の下線付き項目 2340 は、(2 × 1000) + (3 × 100) + (4 × 10) = 2340 と計算される。
行列の乗算は、行列のサイズがさまざまな積が定義されるような場合、規則( AB ) C = A ( BC ) (結合法則)、および( A + B ) C = AC + BC 、ならびにC ( A + B ) = CA + CB (左分配法則および右分配法則) を満たします。[ 26 ]積ABは、 BAが定義されていなくても定義できます。つまり、AとB がそれぞれm × n行列とn × k行列で、m ≠ kの場合です。両方の積が定義されている場合でも、一般に等しくする必要はありません。つまり、次のようになります。[ 27 ]
言い換えれば、行列の乗算は可換ではない。これは、積が因数の順序に依存しない(有理数、実数、複素数)数とは著しく対照的である。[ 24 ]互いに可換でない2つの行列の例は次のとおりである。 一方
先に述べた通常の行列乗算の他に、乗算の一種とみなせる行列演算もいくつか存在する。例えば、アダマール積やクロネッカー積などである。[ 28 ]これらは、シルベスター方程式などの行列方程式を解く際に現れる。[ 29 ]
行操作には 3 つの種類があります: [ 30 ] [ 31 ]
これらの操作は、線形方程式の解法やガウス消去法およびガウス・ジョルダン消去法による行列の逆行列の計算など、さまざまな方法で使用されます。[ 32 ]
行列のサブマトリックスとは、任意の行または列、あるいはその両方を削除することによって得られる行列のことです。[ 33 ] [ 34 ] [ 35 ]例えば、次の3 × 4行列から、 3 行目と 2 列目を削除することで 2 × 3サブマトリックスを作成できます。
行列の小行列式と余因子は、特定のサブ行列の行列式を計算することによって求められます。[ 35 ] [ 36 ]
主部分行列は、特定の行と列を削除して得られる正方部分行列です。定義は著者によって異なります。一部の著者によると、主部分行列とは、残る行インデックスの集合と残る列インデックスの集合が同じである部分行列です。[ 37 ] [ 38 ]他の著者は、主部分行列を、ある数kに対して最初のk行と k 列が残る部分行列と定義しています。[ 39 ]このタイプの部分行列は、主主部分行列とも呼ばれています。[ 40 ]
行列は、複数の線形方程式、すなわち連立線形方程式を簡潔に記述し、扱うために使用できます。たとえば、Aがm × n行列で、xが n 個の変数x 1、x 2、 ...、x nの列ベクトル (つまりn × 1行列)を表し、bがm × 1列ベクトルである場合、行列方程式は次のようになります 。 線形方程式系[ 41 ]と同等である。
行列を使用すると、すべての方程式を個別に書き出すよりもコンパクトに解くことができます。n = m で方程式が独立している場合は、[ 42 ]のように記述することで実行できます。 ここで、A −1はAの逆行列です。A に逆行列がない場合、解(存在する場合)は一般化逆行列を使用して見つけることができます。[ 43 ]

行列と行列の乗算は、線形変換(線形写像とも呼ばれる)と関連付けると、その本質的な特徴が明らかになる。実数m × n行列Aは線形変換を生み出す。各ベクトルxをにマッピングします(行列)積Axは、 のベクトルです。逆に、各線形変換これは、一意のm行n列の行列Aから生じます。具体的には、Aの( i , j )要素はf ( e j )のi番目の座標であり、e j = (0, ..., 0, 1, 0, ..., 0)はj番目の位置に1 があり、それ以外の位置に0 がある単位ベクトルです。行列Aは線形写像fを表すと言われ、Aはfの変換行列と呼ばれます。[ 44 ]
例えば、2×2行列 これは、単位正方形を頂点が(0, 0)、( a、b )、( a + c、b + d )、および( c、d )にある平行四辺形に 変換するものと見なすことができます。右図の平行四辺形は、Aに各列ベクトルを乗算することによって得られます。、 、 、そして順に。これらのベクトルは単位正方形の頂点を定義します。 [ 45 ]次の表は、 の関連する線形写像を持ついくつかの2 × 2実数行列青色のオリジナル画像は、緑色のグリッドと図形にマッピングされます。原点(0, 0)は黒い点で示されています。
行列と線形写像の1対1対応の下では、行列の乗算は写像の合成に対応する。[ 50 ] k × m行列Bが別の線形写像を表す場合、すると合成g ∘ fは[ 51 ]によりBAで表される。
最後の等式は、上述の行列乗算の結合法則から導かれる。
行列Aのランクは、その行列の線形独立な行ベクトルの最大数であり、これは線形独立な列ベクトルの最大数と同じです。[ 52 ]同様に、それはAで表される線形写像の像の次元です。[ 53 ]ランク零性定理は、行列の核の次元とランクの合計が、その行列の列数に等しいと述べています。 [ 54 ]
正方行列とは、行数と列数が同じ行列のことです。n × n行列は、n次の正方行列として知られています。同じ次数の2つの正方行列は加算および乗算できます。要素a iiは正方行列の主対角線を形成します。これらは、行列の左上隅から右下隅まで走る仮想線上にあります。[ 55 ]
与えられた次元の正方行列は非可換環を形成し、これは非可換環の最も一般的な例の1つである。[ 56 ]
主対角線より下の要素がすべてゼロの場合、Aは上三角行列と呼ばれます。同様に、主対角線より上の要素がすべてゼロの場合、Aは下三角行列と呼ばれます。[ 57 ]主対角線以外の要素がすべてゼロの場合、Aは対角行列と呼ばれます。[ 58 ]
サイズnの単位行列 I nは、主対角線上のすべての要素が1に等しく、他のすべての要素が0に等しいn × n行列です。[ 59 ]例えば、 これはn 次正方行列であり、特殊な対角行列でもあります。この行列を単位行列と呼ぶのは、この行列を乗算しても行列が変化しないためです。[ 59 ]任意のm行n行列A に対して。
単位行列のスカラー倍をスカラー行列と呼ぶ。[ 60 ]
正方行列Aがその転置行列と等しい場合、つまりA = A Tは対称行列です。一方、Aがその転置行列の負の値と等しい場合、つまりA = − A Tは、Aが歪対称行列です。複素行列では、対称性はしばしばエルミート行列の概念に置き換えられます。エルミート行列はA ∗ = Aを満たし、ここで星印またはアスタリスクは行列の共役転置、つまりAの複素共役の転置を表します。[ 61 ]
スペクトル定理によれば、実対称行列と複素エルミート行列は固有基底を持ちます。つまり、すべてのベクトルは固有ベクトルの線形結合として表現できます。どちらの場合も、すべての固有値は実数です。[ 62 ]この定理は、無限に多くの行と列を持つ行列に関連する無限次元の状況に一般化できます。[ 63 ]
正方行列Aは、次の条件を満たす行列Bが存在する場合に可逆または非特異であると呼ばれます。[ 64 ] [ 65 ] ここで、I nはn × nの単位行列であり、主対角線上の各要素は1、それ以外の要素は0 です。B が存在する場合、それは一意であり、 Aの逆行列と呼ばれ、A −1と表記されます。[ 66 ]
正方行列が可逆であるかどうかをテストし、可逆であればその逆行列を計算するアルゴリズムは数多く存在する。最も古いアルゴリズムの1つで、現在でも広く使われているのがガウス消去法である。[ 67 ]
対称実数行列Aは、関連する二次形式が次の条件を満たす場合に正定値であると呼ばれる。は、 のすべての非ゼロベクトルxに対して 正の値をとる。f ( x ) が負の値のみを生成する場合、 Aは負定値行列です。fが負の値と正の値の両方を生成する場合、 Aは不定値行列です。 [ 68 ] 2 次形式fが非負の値 (正またはゼロ) のみを生成する場合、対称行列は正半定値行列と呼ばれます(または非正の値のみを生成する場合は、負半定値行列と呼ばれます)。したがって、行列が不定値となるのは、正半定値行列でも負半定値行列でもない場合に限ります。 [ 69 ]
対称行列は、そのすべての固有値が正である場合に限り正定値である。つまり、行列は正半定値であり、可逆である。[ 70 ]右側の表は、2×2行列の2つの可能性を示している。対角行列の固有値は、対角線上の要素にすぎないので、[ 71 ]これらの例では、固有値は行列自体から直接読み取ることができる。最初の行列は2つの固有値が両方とも正であり、2番目の行列は1つが正で、もう1つが負である。
入力として 2 つの異なるベクトルを許可すると、Aに関連付けられた双線形形式が得られます。[ 72 ]
複素行列の場合、同じ用語と結果が適用され、対称行列、二次形式、双線形形式、転置行列x Tはそれぞれエルミート行列、エルミート形式、半双線形形式、共役転置行列x Hに置き換えられます。[ 73 ]
直交行列とは、列と行が直交単位ベクトル(つまり正規直交ベクトル)である実数成分を持つ正方行列のことである。[ 74 ]同様に、行列Aの転置行列が逆行列と等しい場合、その行列は直交行列である。 それは、 ここで、I nはサイズnの単位行列である。[ 75 ]
直交行列Aは必ず可逆(逆行列A − 1 = A T)、ユニタリ(A − 1 = A *)、正規(A * A = AA *)である。任意の直交行列の行列式は+1または−1のいずれかである。特別な直交行列とは、行列式が+1の直交行列である。線形変換として、行列式が+1のすべての直交行列は、鏡映を伴わない純粋な回転である。つまり、変換によって変換された構造の向きが保持される。一方、行列式が−1のすべての直交行列は向きを反転する。つまり、純粋な鏡映と(場合によってはゼロ)回転の合成である。単位行列の行列式は1であり、角度 0 による純粋な回転である。[ 76 ]
正方行列 A のトレースtr ( A )は、その対角成分の合計です。上記のように行列の乗算は可換ではありませんが、 2 つの行列の積のトレースは因子の順序に依存しません。[ 78 ] これは行列乗算の定義からすぐにわかります。[ 79 ] したがって、2 つ以上の行列の積のトレースは、行列の巡回置換に依存しないことがわかります。ただし、これは一般に任意の置換には適用されません。たとえば、一般にtr( ABC ) ≠ tr( BAC )です。 [ 80 ]また、行列のトレースはその転置行列のトレースと等しくなります。[ 81 ]つまり、

正方行列Aの行列式( det ( A )または| A |と表記) は、行列の特定の性質を表す数値です。行列が可逆であるのは、その行列式がゼロでない場合のみです。 [ 82 ]その絶対値は面積 (単位はです) に等しくなります。 ) またはボリューム (in ) ) は単位正方形 (または立方体) の像を表し、その符号は対応する線形マップの向きに対応します。行列式は、向きが保持されている場合に限り正になります。 [ 83 ]
2 × 2行列の行列式は[ 84 ]で与えられます。3 × 3行列 の行列式は6 つの項から構成されます (サラスの法則)。より長いライプニッツの公式は、これら 2 つの公式をすべての次元に一般化したものです。[ 85 ]
正方行列の積の行列式は、それぞれの行列式の積に等しい。 または別の表記法を使用する: [ 86 ] 任意の行の倍数を別の行に加えたり、任意の列の倍数を別の列に加えたりしても、行列式は変わりません。 2 つの行または 2 つの列を入れ替えると、行列式に−1を掛けることで影響します。[ 87 ]これらの操作を使用すると、任意の行列を下三角行列 (または上三角行列) に変換でき、そのような行列の場合、行列式は主対角の要素の積に等しくなります。これにより、任意の行列の行列式を計算する方法が提供されます。最後に、ラプラス展開は、行列式を小行列式、つまりより小さな行列の行列式で表します。[ 88 ]この展開は、行列式の再帰的な定義に使用できます (開始ケースとして、 1 × 1行列の行列式 (これは唯一の要素です)、または0 × 0行列の行列式 (これは1です) を取ります)。これは、ライプニッツの公式と同等であることがわかります。行列式は、クラメルの公式を用いて線形システムを解くために使用できます。クラメルの公式では、関連する2つの正方行列の行列式の割り算が、システムの各変数の値に等しくなります。[ 89 ]
番号非ゼロベクトルvが これらはそれぞれAの固有値および固有ベクトル と呼ばれます。[ 90 ] [ 91 ]数λがn × n行列Aの固有値であるのは、 ( A − λ I n )が可逆でない場合のみであり、これは以下と同等です。 [ 92 ]不定行列Xの行列式det( X I n − A )の評価によって与えられる 多項式p A は、 Aの特性多項式と呼ばれます。これは次数nの単項式です。したがって、多項式方程式p A ( λ ) = 0は、最大でn 個の異なる解、つまり行列の固有値を持ちます。[ 93 ] Aの要素が実数であっても、それらは複素数になることがあります。[ 94 ]ケイリー・ハミルトンの定理によれば、p A ( A ) = 0、つまり、行列自体をその特性多項式に代入した結果は零行列になります。[ 95 ]
行列計算は、さまざまな手法で実行できる場合が多い。多くの問題は、直接アルゴリズムと反復アプローチの両方で解決できる。たとえば、正方行列の固有ベクトルは、n が無限大に近づくときに固有ベクトルに収束するベクトル列x n を見つけることで得られる。[ 96 ]
それぞれの問題に最適なアルゴリズムを選択するには、利用可能なすべてのアルゴリズムの有効性と精度の両方を判断することが重要です。これらの問題を研究する分野は数値線形代数と呼ばれます。[ 97 ]他の数値的な状況と同様に、2つの主要な側面はアルゴリズムの複雑さと数値的な安定性です。
アルゴリズムの複雑さを決定するということは、例えば行列の乗算など、あるアルゴリズムを実行するために必要なスカラーの加算や乗算といった基本演算の上限または推定値を求めることを意味します。上記の定義を用いて 2 つのn × n行列の行列積を計算するにはn 3 回の乗算が必要です。これは、積のn 2個の要素のいずれに対しても n 回の乗算が必要となるためです。Strassenアルゴリズムはこの「素朴な」アルゴリズムよりも優れており、n 2.807 回の乗算しか必要としません。[ 98 ] 理論的にはより高速ですが実用的ではない行列乗算アルゴリズムが開発されており、[ 99 ] MapReduceなどの並列アルゴリズムや分散コンピューティングシステムを使用してこの問題を高速化する手法も開発されています。[ 100 ]
多くの実際的な状況では、関係する行列に関する追加情報が既知である。重要なケースは疎行列、つまり要素のほとんどがゼロである行列に関するものである。例えば、疎行列Aの線形システムAx = bを解くための、共役勾配法などの特別に適合したアルゴリズムが存在する。[ 101 ]
アルゴリズムは、おおまかに言えば、入力値のわずかな変動が結果に大きな変動をもたらさない場合に、数値的に安定していると言えます。例えば、行列の逆行列は、その随伴行列を計算することで求めることができます。 しかし、行列の行列式が非常に小さい場合、これは大きな丸め誤差につながる可能性があります。行列のノルムは、行列の逆行列を計算するなどの線形代数問題の条件を捉えるために使用できます。[ 102 ]
行列をより扱いやすい形式に変換する方法はいくつかあります。これらは一般的に行列分解または行列因数分解の手法と呼ばれています。これらの手法は計算を容易にするため、注目されています。
LU分解は、行列を下三角行列( L)と上三角行列(U)の積として分解します。 [ 103 ]この分解が計算されると、線形システムは、前方代入と後方代入と呼ばれる単純な手法によってより効率的に解くことができます。同様に、三角行列の逆行列は、アルゴリズム的に計算が容易になります。ガウス消去法は同様のアルゴリズムであり、任意の行列を行階段形に変換します。[ 104 ]どちらの方法も、適切な基本行列を行列に乗算することによって進められます。これは、行または列の置換と、ある行の倍数を別の行に加えることに対応します。特異値分解(SVD)は、任意の行列AをUDV ∗の積として表します。ここで、UとVはユニタリ行列であり、Dは対角行列です。[ 105 ]

固有値分解または対角化は、 A を積VDV −1として表します。ここで、Dは対角行列、Vは適切な可逆行列です。[ 106 ] Aがこの形式で書ける場合、対角化可能と呼ばれます。より一般的に、すべての行列に適用できるジョルダン分解は、行列をジョルダン標準形に変換します。つまり、非ゼロ要素がAの固有値λ 1からλ nのみであり、主対角線上に配置され、場合によっては主対角線の真上に 1 に等しい要素がある行列です(右図参照)。[ 107 ]固有値分解が与えられれば、Aのn乗(つまり、n回繰り返した行列乗算)は、次のように計算できます 。 対角行列のべき乗は、対応する対角要素のべき乗を取ることで計算でき、これはAのべき乗を行うよりもはるかに簡単です。これを利用して、線形微分方程式、行列の対数、行列の平方根を解く際によく必要となる行列指数e Aを計算できます。[ 108 ]数値的に条件が悪い状況を避けるために、シューア分解などのさらなるアルゴリズムを使用できます。[ 109 ]
行列はさまざまな方法で一般化できます。抽象代数では、より一般的な体や環の要素を持つ行列を使用しますが、線形代数では、行列の性質を線形写像の概念でコード化します。無限に多くの列と行を持つ行列を考えることができます。もう 1 つの拡張はテンソルで、これは数値の高次元配列と見なすことができます。ベクトルは多くの場合、数値のシーケンスとして実現できますが、行列は数値の長方形または 2 次元配列です。[ 110 ]特定の要件を満たす行列は、行列群として知られるグループを形成する傾向があります。[ 111 ]同様に、特定の条件下では、行列は行列環として知られる環を形成します。[ 112 ]行列の積は一般には可換ではありませんが、特定の行列は、行列体と呼ばれることもある体を形成します。[ 113 ] (ただし、「行列体」という用語は曖昧で、ある空間の点を連続的に行列に写像する特定の物理場の形式も指します。 [ 114 ] )一般に、任意の環上の行列とその乗算は、その環上の行列の圏である圏の矢印と矢印の合成として表すことができます。この圏の対象は自然数であり、行列の次元を表します。[ 115 ]
この記事では、要素が実数または複素数である行列に焦点を当てています。しかし、行列は実数や複素数よりもはるかに一般的なタイプの要素を持つものとして考えることができます。一般化の第一歩として、加算、減算、乗算、除算演算が定義され、適切に動作する集合である任意の体(フィールド)を、実数または複素数の代わりに使用できます。または例えば、有理数や有限体など。例えば、符号理論では有限体上の行列が用いられます。 [ 116 ]固有値は多項式の根であるため、行列の要素の体よりも大きな体でのみ存在し得ます。例えば、実数要素を持つ行列の場合、固有値は複素数となる可能性があります。行列の要素をより大きな体の要素として再解釈する(例えば、実数行列を、要素がすべて実数である複素数行列とみなす)ことで、各正方行列が完全な固有値セットを持つと考えることができます。 [ 117 ]あるいは、代数的に閉じた体上の要素を持つ行列のみを考えることもできます。例えば、最初から。 [ 118 ]
要素が多項式である行列[ 119 ]、より一般的には環Rの要素を持つ行列は、数学で広く使用されています。[ 1 ]環は、除算演算が存在する必要がないという点で、体よりも一般的な概念です。行列の加算と乗算演算も、この設定にそのまま適用されます。R上のすべてのn × n正方行列の集合M( n , R ) ( M n (R) [ 15 ]とも表記) は、行列環と呼ばれる環であり、左R加群R nの自己準同型環と同型です。[ 120 ]環Rが可換、つまり乗算が可換である場合、環M( n , R )はR上の結合代数でもあります。可換環R上の正方行列の行列式は、ライプニッツの公式を使用して定義できます。このような行列は、その行列式がRで可逆である場合に限り可逆であり、すべての非ゼロ要素が可逆である体F上の状況を一般化したものである。[ 121 ]スーパーリング上の行列はスーパー行列と呼ばれる。[ 122 ]
行列は、すべての要素が同じ環に属するとは限らず 、そもそも環に属していない場合もあります。特殊ではありますが、よくあるケースとしてブロック行列があります。ブロック行列は、要素自体が行列である行列と考えることができます。要素は正方行列である必要はなく、したがってどの環の要素である必要もありません。ただし、それらを乗算するには、そのサイズが特定の条件を満たす必要があります。全体の積を形成するために乗算される部分行列の各ペアは、互換性のあるサイズでなければなりません。[ 123 ]
線形マップは、上記のようにm × n行列と同等です。より一般的には、有限次元ベクトル空間間の任意の線形写像f : V → Wは、 Vの基底v 1 , ..., v nとWの基底w 1 , ..., w m ( nはVの次元、mはWの次元)を選択した後、行列 A = ( a ij ) で記述できます。 言い換えれば、Aの列j は、 Wの基底ベクトルw iに関してv jの像を表します。したがって、この関係によって行列Aの要素が一意に決定されます。行列は基底の選択に依存します。異なる基底の選択は、異なるが等価な行列を生み出します。[ 124 ]上記の具体的な概念の多くは、この観点から再解釈できます。たとえば、転置行列A Tは、双対基底に関して、Aで与えられる線形写像の転置を表します。[ 125 ]
これらの性質はより自然に言い換えることができる。すなわち、ある体に属する要素を持つ行列の圏である。乗法を合成とすることは、有限次元ベクトル空間とこの体上の線形写像の圏と同等である。 [ 126 ]
より一般的には、 m × n行列の集合は、単位元を持つ任意の環Rの自由加群R mとR nの間のR線形写像を表すために使用できます。n = mの場合、これらの写像の合成が可能であり、これによりR nの自己準同型環を表すn × n行列の行列環が生じます。[ 127 ]
群とは、ある一定の条件を満たす、2つの対象を3つ目の対象と組み合わせる演算である二項演算と、対象群の集合から構成される数学的構造である。[ 128 ]対象が可逆である群行列と群演算は行列乗算であり、次数 の行列群と呼ばれます。 . [ 129 ]このような行列群はすべて、すべての可逆行列の群の部分群(つまり、その中に含まれるより小さな群)です。行列、次数 の一般線形群 . [ 130 ]
正方行列の積と逆行列の下で保存される任意の性質を使用して、行列群を定義できます。たとえば、すべての行列式が1である行列は、次数の特殊線形群と呼ばれる群を形成します。 . [ 131 ]条件によって決定される 直交行列の集合直交群 を形成する。[ 132 ]すべての直交行列は、行列式が1または-1である。行列式が1の直交行列は、特殊直交群と呼ばれる群を形成する。[ 133 ]
対称群の正則表現を考察すれば分かるように、すべての有限群は行列群と同型である。[ 134 ]表現論を用いて比較的よく理解されている行列群を用いて、一般群を研究することができる。[ 135 ]
無限に多くの行と列を持つ行列を考えることも可能です。[ 136 ]この場合も、上記で紹介した基本演算は同じように定義されます。ただし、行列の乗算、およびそこから派生するすべての演算は、特定の行列に限定した場合にのみ意味を持ちます。これは、上記の行列積の定義に含まれる和が無限個の被加数を含むためです。[ 137 ]この問題を回避する簡単な方法は、すべての行(または列)に有限個の非ゼロ項のみを含む有限行列に限定することです。[ 138 ]有限の場合(上記参照)と同様に、行列が線形写像を表す場合、無限行列は、収束と連続性の問題が生じるヒルベルト空間上の作用素を表すために使用できます。しかし、行列の明示的な観点は問題を曖昧にする傾向があり、[ 139 ]代わりに、関数解析の抽象的でより強力なツールが使用され、行列を線形マップに関連付け(上記の有限の場合のように)、追加の収束と連続性の制約を課します。
空行列とは、行数または列数(あるいはその両方)がゼロである行列のことです。[ 140 ] [ 8 ]空行列は、特定の再帰的構成の有用な基本ケースとなることがあり、 [ 141 ]ゼロベクトル空間を含むマップを扱うのに役立ちます。[ 142 ]例えば、Aが3 × 0行列で、Bが0 × 3行列である場合、ABは 3 次元空間Vからそれ自身へのヌルマップに対応する3 × 3ゼロ行列であり、BAは0 × 0行列です。空行列には共通の表記法はありませんが、ほとんどのコンピュータ代数システムでは、空行列の作成と計算が可能です。[ 143 ] 0 × 0行列の行列式は、行列式のライプニッツの公式に空積が現れることと一致するように、慣習的に 1 と定義されています。 [ 144 ]この値は、行列式をより小さな行列の行列式に関連付けるデナノ・ヤコビ恒等式の2 × 2の場合との整合性を保つためにも必要です。 [ 145 ]
半環は環に似ていますが、要素は加法逆元を持つ必要がないため、自由に減算を行うことはできません。環の要素を持つ行列の加算と乗算の定義は、半環の要素を持つ行列にもそのまま適用されます。半環の要素を持つ固定サイズの行列は、可換モノイドを形成します。加算に関して。[ 146 ]半環内の要素を持つ固定サイズの正方行列は半環を形成する。加算と乗算の下で。[ 146 ]
n × n正方行列の行列式可換半環のエントリを持つ半環要素の加法逆元を含む定義が必要となるため、一般に定義することはできない。その代わりに、正の行列式と負の行列式のペアがその役割を果たす。
行列とその乗算は、環における乗算に似た「テンソル積」を備えた圏のエントリオブジェクトによって定義できます。テンソル積は環における加算に似ており、前者は後者に対して分配法則を満たします。 [ 149 ]ただし、このように定義された乗算は、通常よりも弱い意味で結合法則を満たすだけかもしれません。これらは、行列の双圏と呼ばれるより大きな構造の一部です。興味のある読者のために、上記の要約の完全な説明を以下に示します。
させて以下の2つの条件を満たすモノイド圏とする。
一般に、行列の双圏は厳密な2-圏である必要はない。例えば、1-射の合成は、通常の厳密な意味では結合的ではなく、コヒーレント同型を除いてのみ結合的である可能性がある。
行列は数学だけでなく他の科学分野にも数多くの応用例があります。中には、行列による数値のコンパクトな表現を利用するだけのものもあります。例えば、テキストマイニングや自動シソーラス作成では、 tf-idfなどの文書-単語行列を使用して、複数の文書における特定の単語の出現頻度を追跡します。[ 150 ]
複素数は、特定の実数2×2行列によって表現できます。 複素数と行列の加算と乗算が互いに対応している。例えば、2×2回転行列は、上記のように絶対値1の複素数との乗算を表す。同様の解釈は、四元数[ 151 ]やクリフォード代数全般にも可能である。 [ 152 ]
ゲーム理論と経済学では、利得行列は、与えられた(有限の)戦略セットからプレイヤーが選択する戦略に応じて、2 人のプレイヤーの利得を符号化します。[ 153 ]両方のプレイヤーが混合戦略を実行する場合のゲームの期待結果は、この行列の両側に戦略を表すベクトルを乗じることによって得られます。[ 154 ]ゲーム理論の中心であるミニマックス定理は、行列とベクトルの積で定式化されることが多い線形計画の双対性理論と密接に関連しています。[ 155 ]
ヒル暗号などの初期の暗号化技術も行列を使用していた。しかし、行列の線形性のため、これらのコードは比較的簡単に解読できる。[ 156 ]コンピュータグラフィックスでは、オブジェクトを表現するために行列を使用し、理論的なカメラ観測に対応する3次元オブジェクトを2次元スクリーンに投影するなどのタスクを実行するためにアフィン回転行列を使用してオブジェクトの変換を計算し、シャープ化、ぼかし、エッジ検出などの画像畳み込みを適用します。[ 157 ]多項式環上の行列は、制御理論の研究において重要です。[ 158 ]
化学では、特に量子論を用いて分子結合や分光法を議論するようになってから、さまざまな方法で行列が利用されるようになった。例としては、ハートリー・フォック法の分子軌道を得るためにルートハン方程式を解く際に使用される重なり行列やフォック行列などがある。[ 159 ]

有限グラフの隣接行列は、グラフ理論の基本概念です。[ 160 ]これは、グラフのどの頂点が辺で接続されているかを記録します。2つの異なる値(例えば、それぞれ「はい」と「いいえ」を意味する1と0 )のみを含む行列は、論理行列と呼ばれます。距離(またはコスト)行列には、辺の距離に関する情報が含まれています。[ 161 ]これらの概念は、ハイパーリンクで接続されたウェブサイト[ 162 ]や道路で接続された都市などに適用できます。この場合(接続ネットワークが非常に密でない限り)、行列は疎になり、つまり、ゼロ以外のエントリが少ない傾向があります。したがって、ネットワーク理論では、特別に調整された行列アルゴリズムを使用できます。[ 163 ]
微分可能な関数のヘッセ行列これは、いくつかの座標方向に関するƒの2 階微分から成り立っています。つまり、[ 164 ]

これは関数の局所的な成長挙動に関する情報を符号化します。臨界点x = ( x 1 , ..., x n )、つまり、1階偏導関数がfがゼロになる場合、ヘッセ行列が正定値であれば、関数は局所最小値を持つ。二次計画法は、行列に付随する関数と密接に関連する二次関数のグローバル最小値または最大値を見つけるために使用できる(上記参照)。[ 165 ]
幾何学的な状況で頻繁に使用されるもう1つの行列は、微分可能な写像のヤコビ行列である。f 1、 ...、f mがfの成分を表す場合、ヤコビ行列は次のように定義されます[ 166 ]n > m の場合、ヤコビ行列のランクが最大値mに達すると、陰関数定理により、 f はその点で局所的に可逆になります。[ 167 ]
偏微分方程式は、その方程式の最高階微分演算子の係数行列を考慮することで分類できます。楕円型偏微分方程式の場合、この行列は正定値であり、これは問題の方程式の可能な解の集合に決定的な影響を与えます。[ 168 ]
有限要素法は、偏微分方程式を解くための重要な数値的手法であり、複雑な物理システムのシミュレーションに広く応用されています。この手法は、十分細かいグリッドに基づいて選択された区分的線形関数によって、ある方程式の解を近似しようとします。そして、その区分的線形関数は、行列方程式として再定式化することができます。[ 169 ]

確率行列は、行が確率ベクトルである正方行列です。つまり、行の要素は非負であり、合計は 1 になります。確率行列は、有限個の状態を持つマルコフ連鎖を定義するために使用されます。 [ 170 ]確率行列の行は、その行に対応する状態にある粒子の次の位置の確率分布を示します。マルコフ連鎖の特性(吸収状態、つまり、どの粒子も最終的に到達する状態など)は、遷移行列の固有ベクトルから読み取ることができます。[ 171 ]
統計学では、さまざまな形式の行列も利用されます。[ 172 ]記述統計学はデータセットの記述に関係しており、データセットは多くの場合データ行列として表現でき、その後、次元削減手法が適用されることがあります。共分散行列は、複数の確率変数の相互分散を符号化します。[ 173 ]行列を使用するもう1つの手法は線形最小二乗法です。これは、有限個のペア( x 1 , y 1 ), ( x 2 , y 2 ), ..., ( x N , y N )を線形関数で近似する方法です。 これは行列の特異値分解 に関連する行列の観点から定式化することができる。 [ 174 ]
ランダム行列は、行列の正規分布などの適切な確率分布に従う乱数を要素とする行列です。確率論を超えて、数論から物理学まで幅広い分野で応用されています。[ 175 ] [ 176 ]
量子力学の最初のモデル(ハイゼンベルク、1925年)は、無限次元行列を使用して、古典物理学の位置、運動量、エネルギーなどの変数の役割を引き継ぐ演算子を定義しました。[ 177 ] (これは行列力学と呼ばれることもあります。[ 178 ])有限次元と無限次元の両方の行列は、それ以来、量子力学で多くの目的で使用されています。具体的な例の1つは密度行列で、物理システムで実行された測定結果の確率を計算するために使用されるツールです。[ 179 ] [ 180 ]
線形変換とそれに伴う対称性は、現代物理学において重要な役割を果たしている。例えば、量子場理論における素粒子は、特殊相対性理論のローレンツ群の表現として、より具体的にはスピン群の下での振る舞いによって分類される。パウリ行列やより一般的なガンマ行列を含む具体的な表現は、スピノルとして振る舞うフェルミオンの物理的記述の不可欠な部分である。[ 181 ]最も軽い3つのクォークについては、特殊ユニタリ群SU(3)を含む群論的表現が存在する。物理学者は、これらの計算にゲルマン行列として知られる便利な行列表現を使用する。ゲルマン行列は、強い核相互作用の現代的記述である量子色力学の基礎を形成するSU(3)ゲージ群にも使用される。カビボ・小林・益川行列は、弱い相互作用にとって重要な基本クォーク状態は、特定の異なる質量を持つ粒子を定義する基本クォーク状態と同じではないが、線形関係にあるという事実を表している。[ 182 ]
もう1つの行列は、実験的素粒子物理学の基礎を形成する散乱実験を記述するための重要なツールとして機能します。粒子加速器で発生するような衝突反応は、相互作用しない粒子が互いに向かい合い、小さな相互作用領域で衝突し、その結果として新しい一連の相互作用しない粒子が生成されますが、これは、放出される粒子の状態と入射する粒子の状態の線形結合のスカラー積として記述できます。この線形結合は、S行列として知られる行列によって与えられ、粒子間の可能な相互作用に関するすべての情報を符号化します。[ 183 ]
物理学における行列の一般的な応用例の一つは、線形結合調和系の記述である。このような系の運動方程式は行列形式で記述でき、質量行列に一般化速度を乗じて運動項を表し、力行列に変位ベクトルを乗じて相互作用を表す。解を得る最良の方法は、行列方程式を対角化して系の固有ベクトル、すなわち正規モードを決定することである。このような手法は、分子の内部ダイナミクス、すなわち相互に結合した構成原子からなる系の内部振動を扱う際に非常に重要である。 [ 184 ]また、機械的振動や電気回路の振動を記述するためにも必要となる。[ 185 ]
幾何光学は、さらに行列の応用を提供します。この近似理論では、光の波動性は無視されます。その結果、光線が実際に幾何光線であるモデルが得られます。光学素子による光線の偏向が小さい場合、特定の光線に対するレンズまたは反射素子の作用は、2成分ベクトルと光線伝達行列解析と呼ばれる2×2行列の乗算として表現できます。ベクトルの成分は光線の傾きと光軸からの距離であり、行列は光学素子の特性を符号化します。行列には2種類あります。レンズ面での屈折を記述する屈折行列と、参照面を次の屈折面まで移動させる移動を記述する移動行列です。次の屈折面では、別の屈折行列が適用されます。レンズと反射素子の組み合わせで構成される光学系は、構成要素の行列の積から得られる行列によって簡単に記述されます。[ 186 ]
ジョーンズ微分法は光源の偏光を次のようにモデル化する。ベクトル、およびこの偏光ベクトルに対する光学フィルターの影響を行列として表す。[ 48 ]
線形部品(抵抗器、インダクタ、コンデンサなど)で構成される電子回路はキルヒホッフの回路法則に従い、線形方程式系が得られます。この方程式系は、回路内の各点における電源電流と電圧と、それに対応する電流と電圧の関係を表す行列方程式で記述でき、行列の要素は回路によって決定されます。[ 187 ]
行列は線形方程式を解く際に長い歴史で応用されてきましたが、1800 年代までは配列として知られていました。紀元前 10 世紀から 2 世紀にかけて書かれた中国の文献「九章算術」は、配列法を用いて連立方程式を解いた最初の例です[ 188 ]。1545 年、イタリアの数学者ジェロラモ・カルダーノは「アルス・マグナ」を出版し、この方法をヨーロッパに紹介しました[ 189 ] 。日本の数学者関は1683 年に同じ配列法を用いて連立方程式を解きました[ 190 ] 。オランダの数学者ヤン・デ・ウィットは 1659 年の著書「曲線の要素(1659 )」で配列を用いて変換を表現しました[ 191 ] 。1700年から 1710 年の間に、ゴットフリート・ヴィルヘルム・ライプニッツは情報や解を記録するために配列を使用することを公表し、50 種類以上の配列システムで実験を行いました。[ 189 ]クレーマーは1750年に彼の法則を発表した。 [ 192 ] [ 193 ]
数学におけるこの「行列」という用語の使用(19 世紀にはラテン語から「子宮」を意味する英語であり、印刷、生物学、地質学の専門用語でもある[ 194 ] )は、1850 年にジェームズ・ジョセフ・シルベスターによって造語された[ 195 ] 。彼は行列を、今日ではマイナーと呼ばれるいくつかの行列式を生み出す対象、つまり、元の行列から列と行を削除することによって得られるより小さな行列の行列式として理解した。1851 年の論文で、シルベスターは次のように説明している。[ 196 ]
私は以前の論文で、「行列」を、共通の親から異なる決定要因体系が生み出される可能性のある、長方形の項の配列として定義しました。
アーサー・ケイリーは、それまで行われていたように、調査対象の係数の回転版ではない行列を用いた幾何学的変換に関する論文を発表しました。代わりに、彼は加算、減算、乗算、除算などの演算をこれらの行列の変換として定義し、結合法則と分配法則が成り立つことを示しました。ケイリーは、行列の乗算の非可換性と行列の加算の可換性を調査し、実証しました。[ 189 ]初期の行列理論では、配列の使用はほぼ行列式に限定されていましたが、ケイリーの抽象的な行列演算は革命的でした。彼は、方程式系に依存しない行列概念を提案する上で重要な役割を果たしました。1858年、ケイリーは行列理論に関する覚書[ 197 ] [ 198 ]を出版し、その中でケイリー・ハミルトンの定理を提案し、実証しました。[ 189 ]
イギリスの数学者カスバート・エドマンド・カリスは、1913年に初めて行列に現代的な括弧表記法を使用し、同時に、行列を表す表記法A = [ a i , j ]の最初の重要な使用例を示しました。ここでa i , jはi番目の行とj番目の列を表します。 [ 189 ]
行列式の現代的な研究は、いくつかの源泉から生まれた。[ 199 ]ガウスは、数論の問題から、二次形式、すなわちx² + xy − 2y²のような式の係数と、 3 次元の線形写像を行列と関連付けた。アイゼンシュタインは、現代の用語では行列の積は非可換であるという指摘を含め、これらの概念をさらに発展させた。コーシーは、行列A = [ a i , j ]の行列式の定義として、次の式を用いて、行列式に関する一般的な命題を最初に証明した。多項式のa j kのべき乗をa j , kに置き換える。 どこは、示された項の積を表します。また、1829 年に、対称行列の固有値は実数であることを示しました。 [ 200 ]ヤコビは、「関数行列式」を研究しました。これは、後にシルベスターによってヤコビ行列式と呼ばれ、局所的(または無限小)レベルでの幾何学的変換を記述するために使用できます(上記参照) 。クロネッカーの『行列式理論に関する講義』 [ 201 ]とワイエルシュトラスの『行列式理論について』[ 202 ]は、いずれも 1903 年に出版され、コーシーの公式などの以前のより具体的なアプローチとは対照的に、初めて行列式を公理的に扱いました。この時点で、行列式はしっかりと確立されました。[ 203 ] [ 199 ]
多くの定理は、最初は小さな行列に対してのみ確立されました。たとえば、ケイリー・ハミルトンの定理は、前述の論文でケイリーによって2 × 2行列に対して証明され、ハミルトンによって4 × 4行列に対して証明されました。双線形形式を研究していたフロベニウスは、この定理をすべての次元に一般化しました (1898 年)。また、19 世紀末には、ガウス・ジョルダン消去法(現在ガウス消去法として知られる特殊なケースを一般化したもの) がヴィルヘルム・ジョルダンによって確立されました。20 世紀初頭には、行列は線形代数において中心的な役割を担うようになりました。[ 204 ]これは、前世紀の超複素数系の分類に行列が使用されたことが一因です。 [ 205 ]
ハイゼンベルク、ボルン、ジョルダンによる行列力学の創始は、無限に多くの行と列を持つ行列の研究につながった。[ 206 ]その後、フォン・ノイマンは、ヒルベルト空間上の線形演算子などの関数解析概念をさらに発展させることにより、量子力学の数学的定式化を行った。ヒルベルト空間は、大まかに言えば、ユークリッド空間に対応するが、無限の独立した方向を持つ。[ 207 ]
この言葉は、歴史的に重要な少なくとも2人の著者によって、通常とは異なる方法で使用されてきた。
バートランド・ラッセルとアルフレッド・ノース・ホワイトヘッドは、彼らの『プリンキピア・マテマティカ』(1910~1913年)の中で、還元可能性の公理の文脈で「行列」という言葉を使っています。彼らは、任意の関数を順次より低い型の関数に還元する手段としてこの公理を提案しました。つまり、「最下」(0次)では、関数はその拡張と同一になります。[ 208 ]
変数の数に関わらず、見かけ上の変数を含まない関数を、行列と呼ぶことにしよう。すると、行列以外のあらゆる関数は、一般化、すなわち、問題の関数がすべての可能な値に対して真である、あるいは引数のいずれか1つの値が真であり、他の引数は未決定であるという命題を考慮することによって、行列から導き出される。
例えば、2 つの変数xとyの関数Φ( x , y )は、変数 x の代わりに代入された「個体」 a iのすべての可能な値に対する関数を「考慮」することによって、yのような単一の変数の関数の集合に縮小できます。そして、結果として得られる単一の変数yの関数の集合、つまり∀ a i : Φ( a i , y )は、変数yの代わりに代入された「個体」 b iのすべての可能な値に対する関数を「考慮」することによって、値の「行列」に縮小できます。
アルフレッド・タルスキは1941年の著書『論理学入門』の中で、「行列」という言葉を数理論理学で用いられる真理値表の概念と同義語として用いた。 [ 209 ]
{{cite book}}: CS1メンテナンス: ISBNエラーを無視しました (リンク)