行列

数学の線型代数学周辺分野における**行列**（ぎょうれつ、）は、数や記号や式などを縦と横に矩形状に配列したものである。
## 概要
### 行・列
横に並んだ一筋を**行**(row)、縦に並んだ一筋を**列**(column)と呼ぶ。

例えば、下記のような行列

\begin{bmatrix}1 & 9 & -13 \\20 & 5 & -6 \end{bmatrix}

は2つの行と3つの列によって構成されているため、(2,3)型または2×3型の行列と呼ばれる。
### 成分
書き並べられた要素は行列の成分と呼ばれ、行列の第  行目、 列目の成分を特に行列の  成分と言う。行列の  成分はふつう  のように二つの添字を単に横並びに書くが、誤解を避けるために添字の間にコンマを入れることもある。また略式的に、行列  の  成分を指定するのに  という記法を用いることもある。

### 和・積
行列の和は、行の数と列の数が同じ行列において、成分ごとの計算によって与えられる。

行列の積の計算はもっと複雑で、2つの行列がかけ合わせられるためには、積の左因子の列の数と右因子の行の数が一致していなければならない。
### 行列の応用
#### 一次変換
行列の応用として代表的なものは一次変換の表現で、これは  のような一次関数を一般化したものである。例えば、三次元空間におけるベクトルの回転は一次変換にあたり、 が回転行列で  が空間の点の位置を表す列ベクトル（1 列しかない行列）であるとき、それらの積  は回転後の点の位置を表す列ベクトルを表現している。また 2つの行列の積は、2つの一次変換の合成を表現するものとなる。
#### 線型方程式系
また、その他の応用としては、線型方程式系の解法が挙げられる。行列が正方行列であるとき、そのいくつかの性質は、行列式を計算することによって知ることができる。例えば、正方行列において、行列式の値が非零となることは、それが正則であるための必要十分条件である。固有値と固有ベクトルは一次変換の幾何学に対する洞察を与える。
#### 科学
行列の応用は科学的な分野の大半に及ぶ。

特に物理学において行列は、古典力学、光学、電磁気学、量子力学などにおける様々な物理現象のモデル化と研究に利用される。

運動学やロボット工学では座標変換や姿勢制御などに行列が使われる。特に変換のため、2次元の座標変換では3×3行列が、3次元の座標変換では4×4行列が使われることが多い。コンピュータグラフィックスにも応用されている（後述）。

確率論や統計学、確率行列において行列は確率の組を表現するのに用いられ、例えば、これはGoogle検索におけるページランクのアルゴリズムで使われている。

は、古典的な解析学における微分や指数関数の概念を高次元へ一般化するものである。

経済学では経済上の関係のシステムを説明するのに行列が用いられる。
#### アルゴリズム
行列計算の効率的なアルゴリズムの研究は数値解析における主要な分野であり、これは何世紀にもわたるもので、今日でも研究領域が広がっている。

行列の分解は、理論的にも実用的にも計算を簡単化するもので、そのアルゴリズムは正方行列や対角行列などといった行列の特定の構造に合わせて仕立てられており、有限要素法やそのほかの計算を効率的に処理させる。

惑星運動論や原子論では無限次行列が現れる。

無限次行列の簡単な例としては、関数のテイラー級数に対して作用する微分作用素を表す行列がある。

## 素朴な定義
### 記法
**行列**は数または数を表わす文字から成る**要素** () を矩形状に書き並べて、大きな丸括弧（あるいは角括弧）で括った形に書かれる。ここで文字送りの方向（横）の並びを**行** () といい、行送りの方向（縦）の並びを**列** () と呼ぶ。例えば

:\begin{bmatrix}
 a_{1 1} & a_{1 2} & a_{1 3}\\
 a_{2 1} & a_{2 2} & a_{2 3}
\end{bmatrix},\ \begin{pmatrix}
 a_{1 1} & a_{1 2} & a_{1 3}\\
 a_{2 1} & a_{2 2} & a_{2 3}
\end{pmatrix},\ \begin{bmatrix}
 3 & -4 & 6\\
 0 & 1 & -2
\end{bmatrix},\ \begin{pmatrix}
 3 & -4 & 6\\
 0 & 1 & -2
\end{pmatrix}

は 2 つの行と 3 つの列を持つ行列である。行列自身は、ふつうはアルファベットの大文字イタリック（しばしば太字）で表し、その要素は対応する小文字に二つの添字を付けたもので表す（略式的に行列を表す大文字に添字を付けたものを用いることもあるが、その場合小行列の記号と紛らわしい）。つまり一般の *m* 行 *n* 列の行列を

:A=\mathbf{A}=\begin{bmatrix}
  a_{1 1} & a_{1 2} & \cdots & a_{1 n}\\
  a_{2 1} & a_{2 2} & \cdots & a_{2 n}\\
  \vdots & \vdots & \ddots & \vdots\\
  a_{m 1} & a_{m 2} & \cdots & a_{m n}
\end{bmatrix}=\begin{pmatrix}
  a_{1 1} & a_{1 2} & \cdots & a_{1 n}\\
  a_{2 1} & a_{2 2} & \cdots & a_{2 n}\\
  \vdots & \vdots & \ddots & \vdots\\
  a_{m 1} & a_{m 2} & \cdots & a_{m n}
\end{pmatrix}= [\mathbf{a}_{i j}]_{m \times n , (1\le i\le m\ , 1\le j\le n) }
= (\mathbf{a}_{i j})_{m \times n , (1\le i\le m\ , 1\le j\le n) } 

のように書く。

### 成分

書き並べられた要素は行列の**成分** () と呼ばれる。成分が取り得る値は（さまざまな対象を想定できるが）大抵の場合はある体または可換環  の元であり、このとき ** 上の行列** () という。特に、 が実数全体の成す体  であるとき**実行列**と呼び、複素数全体の成す体  のとき**複素行列**と呼ぶ。

一つの成分を特定するには、二つの添字が必要である。行列の第  行目、 列目の成分を特に行列の  成分と呼ぶ。例えば上記行列  の  成分は  である。行列の  成分はふつう  のように二つの添字を単に横並びに書くが、誤解を避けるために添字の間にコンマを入れることもある。例えば  行  列目の成分を  と書いてよい。また略式的には、行列  の  成分を指定するのに  という記法を用いることがある。この場合、例えば積（後述） の  成分を  と指定したりできるので、これで記述の簡素化を図れる場合もある。

### 型
行列に含まれる行の数が , 列の数が  である時に、その行列を  行  列行列や  行列、 行列などと呼ぶ。行列を構成する行の数と列の数の対を**型** () あるいは**サイズ**という。したがって  行  列行列のことを  型行列などと呼ぶこともある。 上の  行列の全体は ,  や ,  などで表される。

1つの列を持つ行列を**列ベクトル**、1つの行をもつ行列を**行ベクトル**と呼ぶ。例えば行列

:A=\begin{bmatrix} a_{1 1} & a_{1 2}\\ a_{2 1} & a_{2 2}\end{bmatrix}

に対して、 はその列ベクトル、 はその行ベクトルである。

行と列の数が同じである行列は**[[正方行列]]**と呼ばれる。無限の行または列をもつ行列を**無限次行列**と呼ぶ。プログラミングにおいて行または列を持たない行列を考えると便利となることがしばしばあるが、このような行列を**空行列**と呼ぶ。

## 厳密な定義
行列は二重に添字づけられた族であり、添字の各対  に成分  を割り当てる二変数写像

:A\colon \{1,\ldots, m\} \times \{1,\dots, n\} \to K; \quad (i,j) \mapsto a_{ij}

である。例えば添字の対  には写像の値として  が割り当てられる。値  は行列の -行 -列成分であるといい、 および  はそれぞれ行および列の数を意味する。写像としての行列の定義と行列が表す線型写像とを混同してはならない。

 に成分を持つ  行列の全体は、したがって配置集合

:\operatorname{map}(\{1,\ldots, m\} \times \{1,\ldots, n\}, K) = K^{\{1,\ldots, m\}\times\{1,\ldots n\}}

であり、省略形として （あるいはやや稀だが ）や  などと書くことの一つの根拠になる。

行の数と列の数が一致するような行列は正方行列と呼ばれる。

ただ一つの列を持つ行列は列ベクトル、ただ一つの行を持つ行列は行ベクトルと呼ばれる。 のベクトルは、文脈によって行ベクトル空間  または列ベクトル空間  の元を表すのにも用いられる。

## 歴史
線型方程式の解法における応用に関して、行列は長い歴史を持つ。紀元前10世紀から紀元前2世紀の間に書かれた中国の書物『九章算術』は連立方程式の解法に行列を用いた最初の例であるといわれ、それには行列式の概念が含まれていた。1545年にイタリアの数学者ジェロラモ・カルダーノは『偉大なる術（アルス・マグナ）』を著し、この方法をヨーロッパに持ち込んだ。日本の関孝和は1683年に連立方程式の解法として同様に行列による方法を用いている。ドイツのヨハン・デ・ウィットは1659年の著書 *Elements of Curves*  において行列の変形について説明している。1700年から1710年にかけてドイツのライプニッツは50以上の異なる体系を用いて行列の使い方を発表した。クラメルが有名な公式を生み出すのは1750年のことである。

行列論の初期においては、行列よりも行列式のほうに非常に重きが置かれており、行列式から離れて現代的な行列の概念と同種のものが浮き彫りにされるのは1858年、ケイリーの歴史的論文 *Memoir on the theory of matrices*（「行列論回想」）においてである。用語 "matrix"（ラテン語で「生み出すもの」の意味の語に由来）はシルベスターが導入した。シルベスターは行列を、（今日小行列式と呼ばれる）もとの行列から一部の行や列を取り除いて得られる小行列の行列式として、たくさんの行列式を生じるものとして理解していた。1851年の論文でシルベスターは

と説明している。
行列式の研究はいくつかの流れから生じてきたものである。数論的な問題はガウスが二次形式（つまり、 x^2 + xy - 2y^2 のような数式）の係数と三次元の線型写像を行列に結び付けたことに始まり、アイゼンシュタインがこれらの概念をさらに進めて、現代的な用語でいえば行列の積が非可換であることなどを指摘した。コーシーは行列  A=(a_{ij}) の行列式として、多項式 
:a_1 a_2 \cdots a_n \prod_{i 
（ここで &prod; は条件を満たす項の総乗を表す）の冪  を  で置き換えたものという定義を採用し、それを用いて行列式についての一般的な主張を証明した最初の人である。コーシーは1829年に、対称行列の固有値が全て実数であることも示している。ヤコビは、幾何学的変換の局所的あるいは無限小のレベルでの挙動を記述することができる関数行列式（後にシルベスターが「ヤコビ行列式」と呼んだ）の研究を行った。クロネッカーの *Vorlesungen über die Theorie der Determinanten* とワイエルシュトラスの *Zur Determinantentheorie* はともに1903年に出版された。前者は、それまでのコーシーの用いた公式のような具体的な手法とは反対に、行列式を公理的に扱ったものである。これを以って、行列式の概念がきっちりと確立されたと見なされている。

多くの定理は、初めて確立されたときには小さいサイズの行列に限った主張として示された。例えばケーリー＝ハミルトンの定理は、ケイリーが先述の回想録において 2 &times; 2 行列に対して示し、ハミルトンが 4 &times; 4 行列に対して証明して、その後の1898年にフロベニウスが双線型形式についての研究の過程で任意次元に拡張した。また、19世紀の終わりに、（ガウスの消去法として今日知られるものを特別の場合として含む）ガウス&ndash;ジョルダン消去法をが確立し、20世紀の初頭には行列は線型代数学の中心的役割を果たすようになった。前世紀の超複素数系の分類にも行列の利用が部分的に貢献した。

ハイゼンベルク、ボルン、ジョルダンらによる行列力学の創始は、行または列の数が無限であるような行列の研究へ繋がるものであった。後にフォン・ノイマンは、（大体無限次元のユークリッド空間にあたる）ヒルベルト空間上の線型作用素などの関数解析学的な概念をさらに推し進めることにより、量子力学の数学的基礎を提示した。

## 行列の演算
### 基本演算
#### 加法
二つの行列は、それが同じ型を持つならば互いに加えることができ、この算法を行列の**加法**、演算の結果を**和**と言う。異なる型の行列に対しては和は定義されない。つまり、*m* 行 *n* 列の行列同士の和を、成分ごとの和
:A + B: = [a_ {i j} + b_ {i j}]_{i= 1,\ldots, m,\atop j = 1,\ldots, n}
で定める。

例えば
:\begin{bmatrix}
5 & 6 \\
-7 & 8
\end{bmatrix} + \begin{bmatrix}
1 & -2 \\
3 & -4
\end{bmatrix} =\begin{bmatrix}
5 + 1 & 6 + (-2) \\
-7 + 3 & 8 + (-4)
\end{bmatrix}= \begin{bmatrix}
6 & 4 \\
-4 & 4 \\
\end{bmatrix} 
である。

線型代数学において成分はふつう（実数や複素数の全体のような）体であり、この場合の行列の加法は、結合的かつ可換であり、また単位元として零行列
: 0\equiv O:=\begin{bmatrix} 0 & \cdots & 0\\ \vdots & \ddots & \vdots\\ 0 & \cdots & 0\end{bmatrix}
を持つ。一般に、これらの三性質を満たす代数系に成分を持つ（同じ型の）行列の全体は、やはりこれらの性質を満たす。

#### スカラー倍
行列の各成分に一つのスカラーを掛けることにより、任意の行列のスカラー倍
: \lambda A := [\lambda a_{i j}]_{i=1,\ldots, m,\atop j=1,\ldots, n}
が定義される。例えば、
: 5 \cdot \begin{bmatrix} 1 & -3 & 2 \\ 1 & 2 & 7 \end{bmatrix} = \begin{bmatrix} 5 \cdot 1 & 5 \cdot (-3) & 5 \cdot 2 \\ 5 \cdot 1 & 5 \cdot 2 & 5 \cdot 7 \end{bmatrix} = \begin{bmatrix} 5 & -15 & 10 \\ 5 & 10 & 35 \end{bmatrix}
である。

スカラー乗法が意味を持つためには、スカラー &lambda; と行列の成分が同じ環 (*K*, +, &middot;, 0) からとった元であるべきであり、このとき *m* &times; *n* 行列の全体 *K**m*&times;*n* は、左 *K*-加群（*K* が体ならばベクトル空間）になる。ベクトル空間（あるいは自由加群）としての *K**m*&times;*n* は *m n* 次元数ベクトル空間 *K**m n* と同型である。

#### 乗法

行列の積を初めて定義したのはケイリーである。行列の積は狭い意味での二項演算（即ち、台とする集合 *X* に対して *X* &times; *X* &rarr; *X* なる写像を定めるもの）ではない。*l* × *m* 行列 *A* と *m* × *n* 行列 *B* の積は *l* × *n* 行列となり、*C* = *A B* の (*i*, *j*) 成分 *c**i j* は、
:c_{i j} = \sum_{k=1}^{m}a_{i k}b_{k j}
で与えられる。

例えば、
:
\begin{bmatrix}
5 & 6 \\
7 & 8
\end{bmatrix}\begin{bmatrix}
1 & 2 \\
3 & 4
\end{bmatrix} = \begin{bmatrix}
5 \cdot 1 + 6 \cdot 3 & 5 \cdot 2 + 6 \cdot 4 \\
7 \cdot 1 + 8 \cdot 3 & 7 \cdot 2 + 8 \cdot 4 \\
\end{bmatrix}= \begin{bmatrix}
23 & 34 \\
31 & 46
\end{bmatrix}

である。

実際計算するときにおいては、「第 i 行と第 j 列をベクトルの内積の要領で掛け合わせたら (i,j) 成分になる」と思っておけば間違いはなかろう。

; 行列の積は可換でない
: 即ち一般には
  B \cdot A \neq A \cdot B
となることが両辺が定義される場合 (*l* = *n*) であっても起こり得る。さらに *m* = *n*(= *l*) のとき、つまり両辺が正方行列同士の積であれば両辺とも定義されるが、その場合でも一般には両者は異なる。
: 積について可換なのは零行列との積、単位行列との積など、かなり限られる。

; 行列の積は結合的である
: 即ち、乗法が定義される限りにおいて
  (A\cdot B)\cdot C = A\cdot (B\cdot C)
が成り立つ。

; 行列の乗法は加法の上に分配的である
: 即ち、各項における加法と乗法が定義される限りにおいて
  (A + B)\cdot C = A\cdot C + B\cdot C
および
  A\cdot (B + C) = A\cdot B + A\cdot C
が成り立つ。

正方行列に関して行列の乗法は特別な役割を持つ。環 *R* 上の正方行列全体 *R**n*&times;*n* は行列の加法と乗法に関して、ふたたび環を成すのである。環 *R* が単位的（つまり単位元 1 を持つ）ならば、単位行列
: E_n = \begin{bmatrix} 1 & 0 & \cdots & 0 \\ 0 & 1 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \dots & 1 \end{bmatrix}
は行列の積に関する単位元となり、環 *R**n*&times;*n* もまた単位的となる。しかし、*n* &gt; 1 のとき、この環は（基礎環 *R* が可換環であっても）可換環でない。

行列が区分行列に分解されるとき、そのような行列の積は、それらのブロックが適当なサイズならば、ブロック成分ごとに積を計算することができる。例えば
: \begin{align} \left[\begin{array}{cc|cc} a & b & 0 & 0\\ c & d & 0 & 0\\\hline x & y & 1 & 0\\ z & w & 0 & 1 \end{array}\right] \cdot \left[\begin{array}{c|c} n & 0\\ m & 0\\\hline q & 1\\ p & 0 \end{array}\right] &= \begin{bmatrix} A & 0\\ X & E_2 \end{bmatrix} \cdot \begin{bmatrix} N & 0\\ Q & \left[\begin{smallmatrix}1 \\ 0\end{smallmatrix}\right] \end{bmatrix} \\ &= \begin{bmatrix} AN + 0 & 0 + 0\\ XN + E_2Q & 0 + E_2\left[\begin{smallmatrix}1 \\ 0\end{smallmatrix}\right] \end{bmatrix}\end{align}
である。ここで *E*2 は二次の単位行列、右辺の 0 は全ての成分が 0*R*（基礎環 *R* の零元）であるような適当なサイズの行列である。

#### 転置

*m* &times; *n* 行列 *A* = [*a**i j*] の**転置**とは *n* &times; *m* 行列 *t**A* = [*a**j i*], 即ち
: A = \begin{bmatrix} a_{1 1} & \dots & a_{1 n} \\ \vdots & \ddots & \vdots \\ a_{m 1} & \dots & a_{m n} \end{bmatrix} \iff {}^tA = \begin{bmatrix} a_{1 1} & \dots & a_{m 1} \\ \vdots & \ddots & \vdots \\ a_{1 n} & \dots & a_{m n} \end{bmatrix}
である。これはもとの行列の各列を各行に持つ行列であり、主対角成分 *a*1 1, *a*2 2, … に関して折り返したものになっている。

転置行列は以下の計算規則に従う：
: \begin{align} {}^t(A + B) &=  {}^tA + {}^tB \\ {}^t(cA) &= c\,{}^tA \\ {}^t({}^tA) &= A \\ {}^t(A B) &= {}^tB\,{}^tA \\ {}^t(A^{-1}) &= ({}^tA)^{-1} \end{align}

### 行列式

*n* &times; *n* 行列 *A* = [*a**i j*] の**行列式**とは、
: \det(A) = \sum_{\sigma \in \mathfrak{S}_n} \operatorname{sgn} (\sigma) \prod_{i = 1}^n a_{i \sigma (i)} 
で定義される数である。これは行列の固有値の積と一致し（固有多項式の研究において解と係数の関係から判明する）、,  などが成り立つ。

### ランク

行列 *A* の**ランク**または'''階数'''とは、この行列の列ベクトルの中で線型独立なものの最大個数であり、また
行ベクトルの中で線型独立なものの最大個数とも等しい。あるいは *A* の表現する線型写像の像の次元と言っても同じである。階数・退化次数の定理は、行列の核に階数を加えると、その行列の列の数に等しいことを述べるものである。

### トレース

*n* &times; *n* 行列 *A* = [*a**i j*] の**トレース**または**跡**とは、その対角線上にある成分の和
: \operatorname{tr}(A) = a_{1 1} + a_{2 2} + \dotsb + a_{n n}
のことである。これは  を満たし、行列のトレースはその固有値の和に等しい（これも固有方程式の解と係数の関係からわかる）。

### 内積とノルム

*K*-加群としての *M**m*&times;*n*(*K*) はまた、行列の積 *t*A B のトレース
: \langle A, B \rangle = \operatorname{tr}({}^tA B) = \sum_{i=1}^n \sum_{j=1}^m a_{i j}b_{i j}
を内積に持つ。*K* = **R** のとき、これはユークリッドノルムを導き、*M**m*&times;*n*(**R**) は *m n*-次元ユークリッド空間 *K**m n* になる。この内積空間において、対称行列全体の成す部分空間と歪対称行列全体の成す部分空間とは互いに直交する。即ち、*A* が対称, *B* が歪対称ならば &lang;*A*, *B*&rang; = 0 が成り立つ。同様に *K* = **C** の場合には、*M**m*&times;*n*(**C**) は
: \langle A, B\rangle = \operatorname{tr} ({}^t\bar{A}B) = \sum_{i=1}^n \sum_{j=1}^m \bar{a}_ {i j}b_ {i j}
（ただし、上付きのバーは複素共軛）をエルミート内積として複素ユニタリ空間を成す（この内積をヒルベルト・シュミット内積と呼ぶ）。この内積はフロベニウスノルムを導き、*M**m*&times;*n*(**C**) はバナッハ空間となる。

### その他の演算
#### 差
任意の行列  に対し、その成分をそれぞれの成分の加法逆元に全て取り換えた行列を  と書けば、同じサイズの行列  の和  を  と略記して差を定めることができる。より強く、スカラー乗法が定義される場合には、特にスカラー -倍は  を満たすのだから、和とスカラー倍を使って差を定義することもできる。
:\begin{bmatrix}
5 & 6 \\
-7 & 8
\end{bmatrix} -\begin{bmatrix}
1 & -2 \\
3 & -4
\end{bmatrix} =\begin{bmatrix}
5 - 1 & 6 - (-2) \\
-7 - 3 & 8 - (-4)
\end{bmatrix}= \begin{bmatrix}
4 & 8 \\
-10 & 12 \\
\end{bmatrix}
とすればよい．

#### べき乗

*n* × *n* の正方行列 *A* に対して行列のべき乗は *A<sup>n</sup>* (ここで *n* は実数) と書かれる。

行列 *A* が対角化可能であれば、*A<sup>n</sup>* = (*P*−1*DP*)*n* = *P*−1*D<sup>n</sup>P* として容易に計算できる。

また、上（下）三角行列のべき乗は、同じく上（下）三角行列となる。

#### ベクトルの二項積
*v* と *w* を *n* &times; 1 の列ベクトルとすると、*v* と *w* との間に行列の積は定義されないが、*t**v*&thinsp;*w* および *v*&thinsp;*t**w* は行列の積として定義することができる。前者は 1 &times; 1 行列であり、これをスカラーと解釈すれば、*v* と *w* との標準内積 &lang;*v*, *w*&rang; に他ならない。いっぽう後者は、階数 1 の *n* &times; *n* 行列で、*v* と *w* との二項積 *v w* あるいはテンソル積 *v* &otimes; *w* と呼ばれる。

#### 行列の三項積
可換環 *K* 上の *m* &times; *n* 行列の全体 *M**m*&times;*n*(*K*) は加法とスカラー倍について *K*-加群を成すばかりでなく、その上の三項演算
: M_{m\times n}(K)\times M_{m\times n}(K)\times M_{m\times n}(K)\to M_{m\times n}(K);\quad (X,Y,Z)\mapsto \{X,Y,Z\} := X\,{}^tY\,Z
を定義することができる。これと同様の方法で得られる三重線型な三項系（三項積）の一般論は、ジョルダン環あるいはリー環の理論とかかわりを持つ。

### 定義されない演算
以下のような計算は定義されないため実行してはならない。

* 異なる型の行列同士の和
: \begin{bmatrix} a & b & c \\ d & e & f \end{bmatrix} + \begin{bmatrix} g & h \\ i & j \\ k & l \end{bmatrix} = \cdots 
* 正方行列ではない行列の逆行列
:
\begin{bmatrix} a & b \\ c & d \\ e & f \end{bmatrix}^{-1} = \cdots 

* 正方行列ではない行列の行列式
: 
\det \begin{bmatrix} a & b & c \\ d & e & f \end{bmatrix} = \cdots 

* 正方行列ではない行列の固有値
: \begin{align}
\begin{bmatrix} a & b \\ c & d \\ e & f \end{bmatrix}\begin{bmatrix} x_1 \\ x_2 \end{bmatrix} = \lambda \, \begin{bmatrix} x_1 \\ x_2 \end{bmatrix} \\

\end{align}
* 正方行列ではない行列のトレース
:
\operatorname{tr} \begin{bmatrix} a & b & c \\ d & e & f \end{bmatrix} = \cdots 


## 行列の分解

行列を2つあるいは3つの行列の積に因数分解するには以下の方法が知られている。
*LU分解 - 正方行列Aを下三角行列と上三角行列の積に分解。 A = LU
*コレスキー分解 - 正値対称行列(またはエルミート行列)Aを下三角行列と上三角行列の積に分解。 A = U*U
*QR分解 - (m,n)行列を直交行列(またはユニタリ行列)Qと上三角行列Rに分解 A = QR
*固有値分解 - 
*特異値分解 - (m,n)行列を直交行列(またはユニタリ行列)U,Vと対角行列Dに分解 A = UDV*

## 様々な行列
### 行列サイズによる分類
*正方行列

### 行列成分が特別な形の行列
*零行列
*対角行列
*三角行列
*ハンケル行列
*テプリッツ行列

### [[作用素 (関数解析学)|作用素]]による作用を受けた行列
*転置行列
*随伴行列

### 対称性がある行列
*対称行列
*エルミート行列
*正規行列 - ユニタリ対角化可能な行列のクラス

### 群を構成する行列
*単位元 - 単位行列
*逆元 - 正則行列 - 逆行列
*直交行列 - 直交群
*回転行列 - 特殊直交群
*ユニタリ行列 - ユニタリ群

## 線型写像

行列とその乗法は、これを**一次変換**（つまり**線型写像**）と関連付けるとき、その本質的な特徴が浮き彫りになる。
; 線型写像の行列表現
:  行列  から線型写像  が各ベクトル  を行列としての積  へ写すものとして定まる。逆に、各線型写像  を生じる  行列  は一意的に決まる。陽に書けば、 の -成分は、 の第 *i*-成分である。ただし  は第 -成分だけが  で他が全部  の単位ベクトルである。
このとき、行列  は線型写像  を表現すると言い、 を  の**変換行列**または**表現行列**と呼ぶ。

例えば  行列
:A = \begin{bmatrix} a & c\\b & d \end{bmatrix}
は、単位正方形を     を頂点とする平行四辺形に写すものと見做すことができる。この平行四辺形は、単位正方形の頂点を成す四つの（列）ベクトル  の各々に  を掛けることによって得られる。

この行列と線型写像との間の一対一対応のもとで、行列の乗法は写像の合成に対応する: 上記の  と  に加えて、 行列  が別の線型写像  を表現するものならば、合成  は行列の積  で表現される。実際、
: 
である。最後の等号は行列の積の結合性による。

## 行列の抽象代数的側面と一般化
行列の一般化の方向性はいくつか異なるものが存在する。抽象代数学では行列の成分をもっと一般の（可換とは限らない）体や環としたものを用いるし、線型代数学は線型写像の概念を機軸に行列の性質を体系化したものである。また行や列の数を無限に増やした行列というものを考えることもできる。他の拡張としてテンソルは、（行列が矩形状あるいは二次元の数の配列と見ることができるのに対して）数の配列を高次化したものと見ることもできるし、ベクトルの双対や数列として実現することもできるものである。適当な制約条件を満足する行列の集まりは、行列群あるいは線型代数群などと呼ばれる群を成す。

### より一般の成分を持つ行列
しばしば実または複素成分の行列に焦点を当てることもあるが、それ以外にももっと一般の種類の成分を持った行列を考えることができる。一般化の最初の段階として任意の体（すなわち四則演算が自由にできる集合、例えば **R**, **C** 以外に有理数体 **Q** や有限体 **F***q*など）を成分として考える。例えば符号理論では有限体上の行列を利用する。どの体で考えるとしても、固有値は多項式の根として考えることができて、それは行列の係数体の拡大体の中に存在する。たとえば、実行列の場合は固有値は複素数である。ある行列の成分をより大きな体の元と解釈しなおすことはできる（例えば実行列を全ての成分が実数であるような複素行列とみることができる）から、そのような十分大きな体の中で任意の正方行列についてその固有値全てから成る集合を考えることができる。あるいは最初から、複素数体 **C** のような代数閉体に成分を持つような行列のみを考えるものとすることもできる。

もっと一般に、抽象代数学では環に成分を持つ行列というものが甚だ有用である。環は除法演算を持たない点において体よりも一般の概念である。この場合も、行列の加法と乗法はそのまままったく同じ物を使うことができる。*R* 上の *n*-次正方行列全体の成す集合 M(*n*, *R*) は全行列環と呼ばれる環であり、左 *R*-加群 *R**n* の自己準同型環に同型である。環 *R* が可換環、すなわちその乗法が可換律を満たすならば、全行列環 M(*n*, *R*) は（*n* = 1 でない限り）非可換な *R* 上の単位的結合多元環となる。可換環 *R* 上の正方行列の行列式はライプニッツの公式を用いて定義することができて、可換環 *R* 上の正方行列が可逆であることの必要十分条件をその行列式が *R* の可逆元であることと述べることができる（これは零元でない任意の元が可逆元であった体の場合の一般化になっている）。上の行列はと呼ばれる。

行列の成分が必ずしもすべて同じ環に属するというわけではない（し、すべてが全く別の環に成分を持つというわけでもない）。一つの特別な、しかしよく用いられる場合として、成分自体が行列となっているような行列と見なすこともできる区分行列が挙げられる。その成分は二次元的な行列である必要はないし、また通常の環の元である必要もないが、その大きさに関しては適当な両立条件を満足するものでなければならない。

### 線型写像との関係
線型写像 **R***n* → **R***m* は既に述べたように *m* &times; *n* 行列と等価である。一般に有限次元ベクトル空間の間の線型写像 *f*: *V* → *W* は（*V* の次元を *n*, *W* の次元を *m* として） *V* の基底 **v**1, …, **v***n* と *W* の基底 **w**1, …, **w***m* を選べば
:f(\mathbf{v}_j) = \sum_{i=1}^m a_{i,j} \mathbf{w}_i\quad(j=1,\ldots,n)
を満たす行列 *A* = (*a**ij*) によって記述することができる。言い換えれば、
*A* の第 *j*-列は基底ベクトル **v***j* の像を *W* の基底 {**w***i*} に関して表したものになっている。従ってこのような関係は行列 *A* の成分から一意的に定まる。注意すべきは線型写像を表す行列は基底の取り方に依存することである。基底の取り方を変えれば別な行列が生じるが、それはもとの行列と同値になる。既に述べた具体的な概念の多くはこの方法を通して解釈しなおすことができる。例えば転置行列 *A*⊤ は *A* の定める線型写像の転置写像を、双対基底に関して記述するものである。。

より一般に、*m* × *n* 行列全体の成す集合は、勝手な単位的環 *R* に対して自由加群 *R**m* および *R**n* の間の *R*-線型写像を表すのに利用することができる。*n* = *m* のとき、そのような写像の合成を定義することができて、*n*-次正方行列全体の成す全行列環が、*R**n* の自己準同型環を表現するものとして生じる。

### 行列群

群というのは集合と二項演算（つまり、任意の二つの対象を結合して第三の対象を作る操作）からなる数学的構造で、適当な条件を満たすものである。行列をその元とし、行列の積を群演算とするような群は、行列群または線型代数群と呼ばれる。群の任意の元は可逆であるから、最も一般の行列群は与えられたサイズの可逆行列全体の成す群 *GL**n* であり、一般線型群と呼ばれる。

行列の性質のうちで積と反転に関して保たれるものを用いると、さらに別の行列群を定義することもできる。例えば、与えられたサイズの行列式が 1 であるような行列の全体は、同じサイズの一般線型群に含まれる部分群となり、特殊線型群 *SL**n* と呼ばれる。また、条件
:*M*⊤*M* = *I*
で定まる直交行列の全体は直交群 *O*(*n*) を成す。「直交」の名は、対応する **R***n* の線型変換が、*M* を掛ける操作で二つのベクトルの内積を変えない
: (**Mv**) &middot; (**Mw**) = **v** &middot; **w**
という意味で角を保つことに由来する。
任意の有限群は何らかの行列群同型である。なんとなれば対称群の正則表現を考えればよい。故に、表現論の意味で、一般の群を比較的よくわかっている行列群を用いて調べることができる。

### 無限次行列
行または列の数を無限にした行列と呼べるようなものも考えることができるが、そのようなものを陽なかたちに書き記すことはできないので、行を添字付ける集合と列を添字付ける集合を用意して（添字集合は必ずしも自然数から成るものでなくてよい）、それらの各元に対して行列の成分が矛盾無く定義されるという方法で扱うことになる。このとき、和・差、スカラー倍、転置といった基本演算については問題なく定義されるが、行列の乗法に関してはその成分が無限和として与えられることになり、これは（適当な制約条件を抜きにしては）一般には定義されない。

*R* を任意の単位的環とすれば、右 *R*-加群としての \textstyle M=\bigoplus_{i\in I}R の自己準同型環は、*I* &times; *I* で添字付けられ、各列の非零成分の数が有限個であるような**列有限行列**の環 CFM*I*(*R*) に同型である。これと対応するものとして、左 *R*-加群としての *M* の自己準同型環を考えれば、同様に各行の非零成分の数が有限な**行有限行列**の環 RFM*I*(*R*) が得られる。

無限次元行列を線型写像を記述するのに用いるならば、次に述べるような理由から、その各列ベクトルが有限個の例外を除いて全ての成分が 0 となるものとならなければ無用である。*A* が適当な基底に関して線型写像 *f*: *V* → *W* を表現するものとすると、それは定義により、空間の任意のベクトルを基底ベクトルの（有限）線型結合として一意に表すことによって与えられるのであるから、従って（列）ベクトル *v* の成分 *v**i* で非零となるものは有限個に限られる。また、*A* の各列は *V* の各基底ベクトルの *f* による像を *W* の基底に関して表したものとなっているから、これが意味を持つのはこれらの列ベクトルの非零成分が有限個である場合に限る。しかし一方で、*A* の行に関しては何の制約もない。事実、*v* の非零成分が有限個であるならば、積 *Av* はその各成分が見かけ上無限和の形で与えられるとしても、実際にはそれは非零の項が有限個しかないから、間違いなく決定することができる。さらに言えば、これは *A* の実質的に有限個の列の線型結合を成すことになり、また各列の非零成分は有限個だから結果として得られる和も非零成分が有限個になる。（通常は、行と列が同じ集合で添字付けられるような）与えられた型の二つの行列の積は矛盾無く定義できて、もとと同じ型を持ち、線型写像の合成に対応することも確認できる。

*R* がノルム環ならば、行または列に関する有限性条件を緩めることができる。すなわち、有限和の代わりに、そのノルムに関する絶対収束級数を考えればよい。例えば、列和が絶対収束列となるような行列の全体は環を成す。もちろん同様に、行和が絶対収束列となるような行列の全体も環を成す。

この文脈では、収束して連続的な問題を生じ、適当な制約条件を満たすような無限次行列はヒルベルト空間上の作用素を記述するものとして利用することができる。しかし、このようなやり方は行列としての陽な観点は曖昧になりがちであり、むしろその代わりに関数解析学の抽象的でより強力な手法が利用できる。

### 空行列
**空行列**は行または列（あるいはその両方）の数が 0 であるような行列をいう。零ベクトル空間を含めて写像を考える場合に、空行列は役に立つ。例えば、*A* が 3 &times; 0 行列で *B* が 0 &times; 3 行列ならば、積 *AB* は三次元空間 *V* からそれ自身への空写像に対応する 3 &times; 3 零行列である。空行列を表す記号というのは特に定まってはいないが、多くの数式処理システムでは空行列を作成したり空行列に関する計算をしたりすることができる。0 &times; 0 行列の行列式は 1 と定義される。これは行列式に関するライプニッツの公式（置換に関する和として表す公式）が空積となり、それは通常 1 であることによる。またこのことは、任意の有限次元空間における恒等変換（に対応する行列）の行列式が 1 であるという事実とも整合する。

## 応用
行列は数学と科学における数多くの場面で応用される。そのうちのいくつかは単に行列における数字の組を簡潔に表現するために利用させる。例えば、ゲーム理論や経済学における利得行列は2人のプレイヤーの利得を符号化する。

複素数は2×2の実行列で

a + ib \leftrightarrow \begin{bmatrix}
a & -b  \\
b & a \end{bmatrix}

のように表現することで複素数と行列における和と積をそれぞれ対応させることが可能となる。例えば2×2の回転行列は絶対値が1である複素数の乗算を表す。これと同じような解釈は一般に四元数やクリフォード代数においても可能である。

運動学やロボット工学の分野では、2次元または3次元空間における物体の位置や姿勢（回転角）を表現するのに行列が用いられ、ベクトルおよびクォータニオン（四元数）とともに姿勢制御に応用されている。任意のオイラー角は回転行列の積で表現できる。また、系での座標変換を導入するために、2次元ベクトルを座標変換する際は同次座標を追加した3次元ベクトルと3×3行列の積が、3次元ベクトルを座標変換する際は同次座標を追加した4次元ベクトルと4×4行列の積が使用される。コンピュータグラフィックスでも、アフィン変換を使って2次元平面上の図形を平行移動・回転・拡大縮小・せん断変形したり、ポリゴンメッシュや自由曲面を使って仮想空間上に物体を表現する際、物体を構成する頂点集合の位置や姿勢を表したり、カメラの画角を表現したり、3次元空間上のモデルを正規化デバイス座標系や2次元のスクリーン座標系に投影したりするのに行列が使われている。

ヒル暗号のような初期の暗号技術においても行列は用いられる。しかし、行列の線型性によって、このような暗号はかなり簡単に突破されてしまう。

多項式環における行列は制御理論を学ぶ際に重要となる。

### グラフ理論

有限グラフの隣接行列はグラフ理論における基本的な概念である。これは枝によって繋がれたグラフの頂点を表す。また、距離行列は頂点間の距離に関する情報を含む。このような概念はハイパーリンクによって繋がれたウェブサイトや道路で繋がれた都市といった場面で応用することができる。このようなことからネットワーク理論においても行列は用いられることとなる。

### 解析学と幾何学
微分可能関数*ƒ*: **R***n* → **R**のヘッセ行列は*ƒ*の二階導関数によって
:H(f) = \left [\frac {\partial^2f}{\partial x_i \, \partial x_j} \right ]
のようになる。これは関数の局所的な状態に関する情報を符号化したものである。

## 脚注

### 注釈

### 出典

## 参考文献
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* 
* G. W. Stewart: *Matrix Algorithms Vol I: Basic Decompositions*, SIAM, ISBN 0-89871-414-1 (1998).
* G. W. Stewart: *Matrix Algorithms Vol II: Eigensystems*, SIAM, ISBN 0-89871-503-2 (2001). 
* 
* 
* 
* Pappur Nagappa Shivakumar、K C Sivakumar、Yang Zhang: "Infinite Matrices and Their Recent Applications",　Springer, ISBN 978-3319301792 (2016年5月25日）。
*

### 物理学に関するもの
* 
* 
*
*
*
*
*
* 
* 

### 歴史に関するもの
* , reprint of the 1907 original edition
* 
* 
* 
* 
* 
* 
* 
* 

## 関連文献
* 
* F. R. Gantmacher: *The Theory of Matrices*, Vol.1, Chelsea Pub., (1959). ※ ロシア語原著の英語訳版。
* F. R. Gantmacher: *The Theory of Matrices*, Vol.2, Chelsea Pub., (1954). ※ ロシア語原著の英語訳。内容の有用度が高い第2巻が先に翻訳された？。
* F. R. Gantmacher: *Applications of the Theory of Matrices*, Interscience Pub., (1959). ※　Chelsea Pub. の Vol.2 の原著の内容と、必要とされるVol.1の内容を補足して1冊にまとめた。
* 草場公邦：「行列特論」、裳華房（基礎数学選書 21）(1979年9月25日)。※高度な内容を扱う。グラフの表現論、行列の連続的標準形など。2002年12月に復刊。
* T. Kailath and A. H. Sayed (Eds.) (1999): *Fast Reliable Algorithms for Matrices with Structure*, SIAM, ISBN 0-89871-431-1.
* Varga, Richard S. (2000): *Matrix Iterative Analysis*, Springer.
* Yousef Saad (2003): *Iterative Methods for Sparse Linear Systems*, 2nd ed. , SIAM, ISBN 978-0-89871534-7.
* Raf Vandebril, Marc Van Barel, and Nicola Mastronardi (2008): *Matrix Computations and Semiseparable Matrices, Volume 1: Linear systems*, Johns Hopkins Univ. Press, ISBN 978-0-8018-8714-7.
* Raf Vandebril, Marc Van Barel, and Nicola Mastronardi (2008): *Matrix Computations and Semiseparable Matrices, Volume 2: Eigenvalue and Singular Value Methods*, Johns Hopkins Univ. Press, ISBN 978-0-8018-9052-9.
* Higham, N. J. (2008): *Functions of Matrices: Theory and Computation*, SIAM.
* David S. Watkins (2008): *The Matrix Eigenvalue Problem: GR and Krylov Subspace Methods*, SIAM.

## 関連項目
* 線型代数学
* 行列式
* 線型写像
* 変換 (数学)
* 固有値
* 対角化
* ジョルダン標準形
* 疎行列
* MATLAB
* R言語

## 外部リンク
* Online Matrix Multiplication using AJAX
* Online Inverse Matrix Calculator using AJAX
*Online Calculator - Operation with matrices in R (determinant, track, inverse, adjoint, transpose)
* 
; 歴史
*MacTutor: Matrices and determinants
*Matrices and Linear Algebra on the Earliest Uses Pages
*Earliest Uses of Symbols for Matrices and Vectors
; オンライン本
* 
* 
* 
* 『行列および行列式』荒又秀夫著、東海書房、1947年刊
; オンラインの行列計算器
* 
* 
* 
* 
* 
* , a freeware package for matrix algebra and statistics
* 
*Operation with matrices in R (determinant, track, inverse, adjoint, transpose)
*Matrix Formulas
; 関連する学会、学術雑誌等
*日本応用数理学会「行列・固有値問題の解法とその応用」研究部会