Skip to content

スペクトル定理:対称行列はなぜ「回転だけ」で対角化できるのか

Prerequisite:内積空間とグラム・シュミット直交化:長さと角度を線形代数に持ち込む

Raw

This content is not available in your language yet.

  • 行列の随伴 A=ATA^{*} = \overline{A}^{\mathsf{T}} は、成分をひっくり返す操作としてではなく、Ax,y=x,Ay\langle A\boldsymbol{x}, \boldsymbol{y}\rangle = \langle \boldsymbol{x}, A^{*}\boldsymbol{y}\rangle という 1 本の等式で特徴づけられます。随伴は内積が決めるものであり、内積を変えれば随伴も変わります。
  • A=AA^{*} = A を満たす行列(エルミート行列、実行列なら対称行列)の固有値はすべて実数で、異なる固有値に属する固有ベクトルは何もしなくても直交します。
  • スペクトル定理は「エルミート行列 AA に対して、ユニタリ行列 UU と実対角行列 Λ\Lambda が存在して A=UΛUA = U\Lambda U^{*} と書ける」と述べます。幾何的には、互いに直交する nn 本の軸をうまく選べば、AA はその各軸方向への伸縮でしかありません。
  • 座標変換がユニタリ(実なら直交)であることが決定的です。長さと角度を保ったまま対角化できるので、2 次形式の主軸、正定値性の判定、行列の平方根、主成分分析が、すべてこの一つの定理から出てきます。
  • 逆に、ユニタリ行列で対角化できる行列は正規行列 AA=AAA^{*}A = AA^{*} に限られます。エルミート行列とユニタリ行列は、その代表的な二つの部分クラスです。

1. 動機 — 対角化できても「座標が歪む」

Section titled “1. 動機 — 対角化できても「座標が歪む」”

対角化とジョルダン標準形 で見たとおり、線形変換を対角行列で表すことは、変換を「いくつかの軸方向への伸縮」として理解することにあたります。しかし対角化にはいつも二つの障害がつきまといました。

Example 1.1対角化を阻む三つの行列

次の 3 つの実行列を比べます。

N=(1101),R=(0110),B=(1102)N = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix},\qquad R = \begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix},\qquad B = \begin{pmatrix} 1 & 1 \\ 0 & 2 \end{pmatrix}

NN の特性多項式は (λ1)2(\lambda - 1)^2 で固有値は 11 のみですが、NI=(0100)N - I = \begin{pmatrix} 0 & 1 \\ 0 & 0\end{pmatrix} の核は span{(1,0)T}\operatorname{span}\{(1,0)^{\mathsf{T}}\} で 1 次元しかありません。固有ベクトルが 2 本取れないので、NN は対角化できません(対角化と固有基底(Theorem 3.2)[対角化とジョルダン標準形])。

RR の特性多項式は λ2+1\lambda^2 + 1 で、実数の固有値を持ちません。実数の範囲では対角化できません(複素数まで広げれば固有値 ±i\pm i で対角化できます。回転行列の固有値(Example 4.8)[固有値と固有ベクトル] を参照)。

BB は固有値 1,21, 2 が相異なるので対角化できます。固有ベクトルは v1=(1,0)T\boldsymbol{v}_1 = (1,0)^{\mathsf{T}}v2=(1,1)T\boldsymbol{v}_2 = (1,1)^{\mathsf{T}} です。ところが v1,v2=10\langle \boldsymbol{v}_1, \boldsymbol{v}_2\rangle = 1 \neq 0 で、この 2 本は直交していません。BB を対角にする座標系は、直角に交わらない「斜交座標」です。

3 つ目が本記事の出発点です。対角化ができても、新しい座標軸が直交しているとは限りません。斜交座標では長さも角度も歪むので、「各軸方向に λi\lambda_i 倍しているだけです」と言われても、図形がどう変形するのかは読み取れません。逆に新しい座標軸が正規直交基底であれば、座標変換は回転や鏡映という剛体的な動きであり、そこで対角に見えることは変換の幾何を完全に把握したことを意味します。

そして驚くべきことに、応用で現れる行列の多くはこの「直交対角化」ができます。データの共分散行列、剛体の慣性テンソル、グラフのラプラシアン行列、量子力学のハミルトニアン、2 次形式の係数行列 — これらはいずれも AT=AA^{\mathsf{T}} = A(あるいは複素版の A=AA^{*} = A)を満たします。この対称性が、実固有値と直交固有ベクトルという二つの恩恵を同時にもたらします。本記事の目標は、この事実を定義から積み上げて証明し、応用まで運ぶことです。

Remark 1.2

固有値の全体を「スペクトル(spectrum)」と呼ぶ用語は、ヒルベルトが 1900 年代に積分方程式論の中で導入したもので、量子力学よりも前のことです。後になって、原子が放つ光のスペクトル線が、ハミルトニアンという自己共役作用素の固有値として説明されました。本記事で扱うのは有限次元版ですが、証明の骨格(自己共役性から実固有値と直交性が出る)は無限次元でもそのまま生きます。

以下、Cn\mathbb{C}^n の標準内積を使います。規約を固定しておきます。

x,y=i=1nxiyi\langle \boldsymbol{x}, \boldsymbol{y}\rangle = \sum_{i=1}^{n} x_i \overline{y_i}

すなわち第 1 変数について線形、第 2 変数について共役線形とします。このとき y,x=x,y\langle \boldsymbol{y}, \boldsymbol{x}\rangle = \overline{\langle \boldsymbol{x}, \boldsymbol{y}\rangle} であり、x2=x,x=ixi20\|\boldsymbol{x}\|^2 = \langle \boldsymbol{x}, \boldsymbol{x}\rangle = \sum_i |x_i|^2 \ge 0 で、等号は x=0\boldsymbol{x} = \boldsymbol{0} のときに限ります。実行列・実ベクトルだけを扱うときは共役が消え、x,y=yTx\langle \boldsymbol{x}, \boldsymbol{y}\rangle = \boldsymbol{y}^{\mathsf{T}}\boldsymbol{x} という通常の内積になります。内積空間の一般論とグラム・シュミットの直交化は 内積空間とグラム・シュミット直交化(とくに グラム・シュミットの直交化(Theorem 6.1)[内積空間とグラム・シュミット直交化])を前提とします。

Definition 2.1随伴行列

A=(aij)A = (a_{ij})m×nm \times n の複素行列とする。AA随伴行列(転置共役、共役転置)AA^{*} を、(i,j)(i,j) 成分が aji\overline{a_{ji}} である n×mn \times m 行列と定める。すなわち

A=AT=AT.A^{*} = \overline{A}^{\mathsf{T}} = \overline{A^{\mathsf{T}}}.

AA が実行列のときは A=ATA^{*} = A^{\mathsf{T}} である。列ベクトル yCn\boldsymbol{y} \in \mathbb{C}^nn×1n \times 1 行列とみなし、y\boldsymbol{y}^{*}1×n1 \times n 行列(行ベクトル)とする。この記法のもとで

x,y=yx\langle \boldsymbol{x}, \boldsymbol{y}\rangle = \boldsymbol{y}^{*}\boldsymbol{x}

が成り立つ(右辺の 1×11 \times 1 行列をスカラーと同一視する)。

定義そのものは成分の操作にすぎません。しかし本質は次の命題の (1) にあります。随伴は「内積を左から右へ渡すときに現れる相方」であり、この性質だけで一意に決まります。

Proposition 2.2随伴の基本性質

A,BA, Bnn 次複素正方行列、cCc \in \mathbb{C} とする。

  1. すべての x,yCn\boldsymbol{x}, \boldsymbol{y} \in \mathbb{C}^n に対して Ax,y=x,Ay\langle A\boldsymbol{x}, \boldsymbol{y}\rangle = \langle \boldsymbol{x}, A^{*}\boldsymbol{y}\rangle が成り立つ。さらに、この等式をすべての x,y\boldsymbol{x}, \boldsymbol{y} について満たす行列は AA^{*} のみである。
  2. (A)=A(A^{*})^{*} = A(A+B)=A+B(A+B)^{*} = A^{*} + B^{*}(cA)=cˉA(cA)^{*} = \bar{c}\,A^{*}(AB)=BA(AB)^{*} = B^{*}A^{*}
  3. kerA=(imA)\ker A^{*} = (\operatorname{im} A)^{\perp}。ここで imA={Ax:xCn}\operatorname{im} A = \{A\boldsymbol{x} : \boldsymbol{x} \in \mathbb{C}^n\}AA の像である。
Proof(Proposition 2.2)

まず (A)=A(A^{*})^{*} = A を成分で確かめます。AA^{*}(i,j)(i,j) 成分は aji\overline{a_{ji}} ですから、(A)(A^{*})^{*}(i,j)(i,j) 成分はその添字を入れ替えて共役をとった aij=aij\overline{\overline{a_{ij}}} = a_{ij} です。よって (A)=A(A^{*})^{*} = A です。

(1) の等式は、両辺を成分で書き下せば確かめられます。Definition 2.1 の記法で左辺は

Ax,y=y(Ax)=i=1nyi(Ax)i=i=1nj=1nyiaijxj\langle A\boldsymbol{x}, \boldsymbol{y}\rangle = \boldsymbol{y}^{*}(A\boldsymbol{x}) = \sum_{i=1}^{n}\overline{y_i}\,(A\boldsymbol{x})_i = \sum_{i=1}^{n}\sum_{j=1}^{n} \overline{y_i}\,a_{ij}\,x_j

です。右辺は、AA^{*}(j,i)(j,i) 成分が aij\overline{a_{ij}} であること、すなわち (Ay)j=iaijyi(A^{*}\boldsymbol{y})_j = \sum_{i}\overline{a_{ij}}\,y_i を使って

x,Ay=j=1n(Ay)jxj=j=1n(i=1naijyi)xj=i,jaijyixj\langle \boldsymbol{x}, A^{*}\boldsymbol{y}\rangle = \sum_{j=1}^{n}\overline{(A^{*}\boldsymbol{y})_j}\,x_j = \sum_{j=1}^{n}\left(\,\overline{\sum_{i=1}^{n}\overline{a_{ij}}\,y_i}\,\right)x_j = \sum_{i,j} a_{ij}\,\overline{y_i}\,x_j

となります。二つの二重和は一致するので、(1) の等式が成り立ちます。

一意性: 行列 CCAx,y=x,Cy\langle A\boldsymbol{x}, \boldsymbol{y}\rangle = \langle \boldsymbol{x}, C\boldsymbol{y}\rangle をすべての x,y\boldsymbol{x}, \boldsymbol{y} で満たすとします。上で示した等式から辺々引くと、すべての x,y\boldsymbol{x}, \boldsymbol{y}x,(AC)y=0\langle \boldsymbol{x}, (A^{*} - C)\boldsymbol{y}\rangle = 0 です。ここで y\boldsymbol{y} を任意に固定し x=(AC)y\boldsymbol{x} = (A^{*}-C)\boldsymbol{y} と選ぶと (AC)y2=0\|(A^{*}-C)\boldsymbol{y}\|^2 = 0、内積の正定値性から (AC)y=0(A^{*}-C)\boldsymbol{y} = \boldsymbol{0} です。y\boldsymbol{y} は任意なので A=CA^{*} = C を得ます。

(2) 加法とスカラー倍は成分ごとの計算で直ちに従います(aji+bji=aji+bji\overline{a_{ji}+b_{ji}} = \overline{a_{ji}}+\overline{b_{ji}}caji=cˉaji\overline{c\,a_{ji}} = \bar{c}\,\overline{a_{ji}})。積については (1) を 2 回使い、

ABx,y=Bx,Ay=x,BAy\langle AB\boldsymbol{x}, \boldsymbol{y}\rangle = \langle B\boldsymbol{x}, A^{*}\boldsymbol{y}\rangle = \langle \boldsymbol{x}, B^{*}A^{*}\boldsymbol{y}\rangle

となります。左辺は x,(AB)y\langle \boldsymbol{x}, (AB)^{*}\boldsymbol{y}\rangle とも書けるので、(1) の一意性から (AB)=BA(AB)^{*} = B^{*}A^{*} です。

(3) ykerA\boldsymbol{y} \in \ker A^{*} とすると、任意の x\boldsymbol{x} について Ax,y=x,Ay=x,0=0\langle A\boldsymbol{x}, \boldsymbol{y}\rangle = \langle \boldsymbol{x}, A^{*}\boldsymbol{y}\rangle = \langle \boldsymbol{x}, \boldsymbol{0}\rangle = 0 ですから yimA\boldsymbol{y} \perp \operatorname{im}A です。逆に yimA\boldsymbol{y} \perp \operatorname{im}A とすると、任意の x\boldsymbol{x}x,Ay=Ax,y=0\langle \boldsymbol{x}, A^{*}\boldsymbol{y}\rangle = \langle A\boldsymbol{x}, \boldsymbol{y}\rangle = 0 となり、x=Ay\boldsymbol{x} = A^{*}\boldsymbol{y} と選べば Ay2=0\|A^{*}\boldsymbol{y}\|^2 = 0、すなわち ykerA\boldsymbol{y} \in \ker A^{*} です。

(3) は随伴の幾何的な意味を一言で述べています。AA が「どこへ写すか」を決める空間(像)と、AA^{*} が「何をつぶすか」を決める空間(核)が、直交補空間として表裏一体になっているということです。

Remark 2.3

随伴は内積に付随する概念であって、成分表示に付随する概念ではありません。有限次元内積空間 VV 上の線形写像 TT に対し、Tx,y=x,Ty\langle T\boldsymbol{x}, \boldsymbol{y}\rangle = \langle \boldsymbol{x}, T^{*}\boldsymbol{y}\rangle を満たす線形写像 TT^{*} がただ一つ存在します(証明は Proposition 2.2 の一意性と同じです)。この TT^{*} の表現行列が転置共役になるのは、正規直交基底で表現したときに限ります。以下で正規直交基底にこだわるのは、この理由によります。

3. エルミート行列とユニタリ行列

Section titled “3. エルミート行列とユニタリ行列”

随伴を使うと、これから主役になる行列のクラスが一行ずつで定義できます。

Definition 3.1エルミート行列・ユニタリ行列・正規行列

AAnn 次複素正方行列とする。

  • A=AA^{*} = A を満たすとき、AAエルミート行列(自己随伴行列)という。AA が実行列であれば条件は AT=AA^{\mathsf{T}} = A であり、このとき AA実対称行列という。
  • UU=UU=IU^{*}U = UU^{*} = I を満たすとき、UUユニタリ行列という。UU が実行列であれば条件は UTU=UUT=IU^{\mathsf{T}}U = UU^{\mathsf{T}} = I であり、このとき UU直交行列という。
  • AA=AAA^{*}A = AA^{*} を満たすとき、AA正規行列という。

エルミート行列もユニタリ行列も、AA=AAA^{*}A = AA^{*} を満たすので正規行列です(前者は両辺とも A2A^2、後者は両辺とも II)。三者の関係は次の図のとおりです。

flowchart TB
Sq["正方行列 A"] --> Nm["正規行列: A*A = AA*"]
Nm --> He["エルミート行列: A* = A"]
Nm --> Un["ユニタリ行列: U*U = I"]
He --> Sy["実対称行列: 転置しても変わらない"]
Un --> Or["直交行列: 転置が逆行列"]
Nm -.->|スペクトル定理| Di["ユニタリ行列で対角化できる"]
He -.->|固有値がすべて実数| Dr["実の対角行列に対角化できる"]
行列のクラスの関係。実線の矢印は「特別な場合になる」向き、点線はスペクトル定理から導かれる結論を表す。

定義だけ見ると、A=AA^{*} = A という条件は「成分をひっくり返しても同じ」という以上の意味を持たないように見えます。Proposition 2.2 の (1) を通して読み直すと、この条件は

Ax,y=x,Ay(x,y)\langle A\boldsymbol{x}, \boldsymbol{y}\rangle = \langle \boldsymbol{x}, A\boldsymbol{y}\rangle \quad (\forall \boldsymbol{x}, \boldsymbol{y})

すなわち「内積の中で AA を左右どちらへ動かしてもよい」という対称性になります。ユニタリ行列の条件のほうは、次の命題が示すとおり「長さと角度を保つ」という幾何的な性質そのものです。

Proposition 3.2ユニタリ行列の特徴づけ

UUnn 次複素正方行列とする。次の 4 条件は同値である。

  1. UU=IU^{*}U = I
  2. すべての x,yCn\boldsymbol{x}, \boldsymbol{y} \in \mathbb{C}^n に対して Ux,Uy=x,y\langle U\boldsymbol{x}, U\boldsymbol{y}\rangle = \langle \boldsymbol{x}, \boldsymbol{y}\rangle
  3. すべての xCn\boldsymbol{x} \in \mathbb{C}^n に対して Ux=x\|U\boldsymbol{x}\| = \|\boldsymbol{x}\|
  4. UUnn 本の列ベクトルは Cn\mathbb{C}^n の正規直交基底をなす。

これらが成り立つとき UU は正則で U1=UU^{-1} = U^{*}、したがって UU=IUU^{*} = I も成り立つ(つまり Definition 3.1 のユニタリ行列の条件のうち片方だけを仮定すれば十分である)。

Proof(Proposition 3.2)

(1) \Rightarrow (2): Proposition 2.2 の (1) より Ux,Uy=x,UUy=x,y\langle U\boldsymbol{x}, U\boldsymbol{y}\rangle = \langle \boldsymbol{x}, U^{*}U\boldsymbol{y}\rangle = \langle \boldsymbol{x}, \boldsymbol{y}\rangle です。

(2) \Rightarrow (3): (2) で y=x\boldsymbol{y} = \boldsymbol{x} とすると Ux2=Ux,Ux=x,x=x2\|U\boldsymbol{x}\|^2 = \langle U\boldsymbol{x}, U\boldsymbol{x}\rangle = \langle \boldsymbol{x}, \boldsymbol{x}\rangle = \|\boldsymbol{x}\|^2 です。ノルムは非負なので平方根をとって (3) を得ます。

(3) \Rightarrow (1): B=UUIB = U^{*}U - I とおきます。B=(UU)I=UUI=BB^{*} = (U^{*}U)^{*} - I^{*} = U^{*}U - I = BProposition 2.2 の (2) を使いました)なので BB はエルミートです。仮定 (3) より、すべての x\boldsymbol{x} について

Bx,x=UUx,xx,x=Ux2x2=0\langle B\boldsymbol{x}, \boldsymbol{x}\rangle = \langle U^{*}U\boldsymbol{x}, \boldsymbol{x}\rangle - \langle \boldsymbol{x},\boldsymbol{x}\rangle = \|U\boldsymbol{x}\|^2 - \|\boldsymbol{x}\|^2 = 0

です。ここから B=OB = O を出します。任意の x,y\boldsymbol{x}, \boldsymbol{y} について

0=B(x+y),x+y=Bx,x+Bx,y+By,x+By,y=Bx,y+By,x0 = \langle B(\boldsymbol{x}+\boldsymbol{y}), \boldsymbol{x}+\boldsymbol{y}\rangle = \langle B\boldsymbol{x},\boldsymbol{x}\rangle + \langle B\boldsymbol{x},\boldsymbol{y}\rangle + \langle B\boldsymbol{y},\boldsymbol{x}\rangle + \langle B\boldsymbol{y},\boldsymbol{y}\rangle = \langle B\boldsymbol{x},\boldsymbol{y}\rangle + \langle B\boldsymbol{y},\boldsymbol{x}\rangle

です。BB がエルミートなので By,x=y,Bx=Bx,y\langle B\boldsymbol{y},\boldsymbol{x}\rangle = \langle \boldsymbol{y}, B\boldsymbol{x}\rangle = \overline{\langle B\boldsymbol{x},\boldsymbol{y}\rangle} であり、上式は 2ReBx,y=02\operatorname{Re}\langle B\boldsymbol{x},\boldsymbol{y}\rangle = 0 を意味します。次に y\boldsymbol{y}iyi\boldsymbol{y} で置き換えると、第 2 変数は共役線形なので Bx,iy=iˉBx,y=iBx,y\langle B\boldsymbol{x}, i\boldsymbol{y}\rangle = \bar{i}\langle B\boldsymbol{x},\boldsymbol{y}\rangle = -i\langle B\boldsymbol{x},\boldsymbol{y}\rangle であり、複素数 zz に対し Re(iz)=Im(z)\operatorname{Re}(-iz) = \operatorname{Im}(z) ですから ImBx,y=0\operatorname{Im}\langle B\boldsymbol{x},\boldsymbol{y}\rangle = 0 も従います。実部も虚部も 00 なので Bx,y=0\langle B\boldsymbol{x},\boldsymbol{y}\rangle = 0 がすべての x,y\boldsymbol{x},\boldsymbol{y} で成り立ち、y=Bx\boldsymbol{y} = B\boldsymbol{x} と選べば Bx=0B\boldsymbol{x} = \boldsymbol{0}、すなわち B=OB = O です。

(1) \Leftrightarrow (4): UU の第 kk 列を uk\boldsymbol{u}_k と書くと、(UU)jk=iuijuik=uk,uj(U^{*}U)_{jk} = \sum_{i}\overline{u_{ij}}\,u_{ik} = \langle \boldsymbol{u}_k, \boldsymbol{u}_j\rangle です。したがって UU=IU^{*}U = I は「すべての j,kj,kuk,uj=δjk\langle \boldsymbol{u}_k,\boldsymbol{u}_j\rangle = \delta_{jk}」と同値で、これはまさに u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_n が正規直交系であることです。Cn\mathbb{C}^n の中の nn 本の正規直交ベクトルは一次独立なので基底になります。

最後の主張: (1) が成り立てば Ux=0U\boldsymbol{x} = \boldsymbol{0} から x=UUx=0\boldsymbol{x} = U^{*}U\boldsymbol{x} = \boldsymbol{0} が出るので UU は単射、正方行列なので正則です。UU=IU^{*}U = I の両辺に右から U1U^{-1} を掛けて U=U1U^{*} = U^{-1}、したがって UU=UU1=IUU^{*} = UU^{-1} = I です。

条件 (3) は「UU は長さを変えない」、条件 (2) は「角度も変えない」と読めます(実の場合、cosθ=x,y/(xy)\cos\theta = \langle \boldsymbol{x},\boldsymbol{y}\rangle/(\|\boldsymbol{x}\|\|\boldsymbol{y}\|) が保たれます)。つまりユニタリ変換とは、原点を固定した剛体的な運動(回転と鏡映の組み合わせ)のことです。座標変換にユニタリ行列を使う限り、図形の形は歪みません。

さて、エルミート行列の側の恩恵を確認します。次の補題がスペクトル定理の心臓部です。

Lemma 3.3エルミート行列の固有値と固有ベクトル

AAnn 次エルミート行列とする。

  1. すべての xCn\boldsymbol{x} \in \mathbb{C}^n に対して Ax,x\langle A\boldsymbol{x}, \boldsymbol{x}\rangle は実数である。
  2. AA の固有値はすべて実数である。
  3. λμ\lambda \neq \muAA の固有値、x\boldsymbol{x}λ\lambda の固有ベクトル、y\boldsymbol{y}μ\mu の固有ベクトルとすると x,y=0\langle \boldsymbol{x}, \boldsymbol{y}\rangle = 0、すなわち相異なる固有値に属する固有ベクトルは直交する。
Proof(Lemma 3.3)
  1. 内積の共役対称性から Ax,x=x,Ax\overline{\langle A\boldsymbol{x},\boldsymbol{x}\rangle} = \langle \boldsymbol{x}, A\boldsymbol{x}\rangle です。一方 Proposition 2.2 の (1) と A=AA^{*} = A より x,Ax=x,Ax=Ax,x\langle \boldsymbol{x}, A\boldsymbol{x}\rangle = \langle \boldsymbol{x}, A^{*}\boldsymbol{x}\rangle = \langle A\boldsymbol{x}, \boldsymbol{x}\rangle です。よって Ax,x\langle A\boldsymbol{x},\boldsymbol{x}\rangle は自分自身の共役と等しく、実数です。

  2. Ax=λxA\boldsymbol{x} = \lambda\boldsymbol{x}x0\boldsymbol{x} \neq \boldsymbol{0} とします。Ax,x=λx,x=λx2\langle A\boldsymbol{x},\boldsymbol{x}\rangle = \langle \lambda\boldsymbol{x},\boldsymbol{x}\rangle = \lambda\|\boldsymbol{x}\|^2 です。左辺は 1 より実数、x2\|\boldsymbol{x}\|^2 は正の実数なので、λ=Ax,x/x2\lambda = \langle A\boldsymbol{x},\boldsymbol{x}\rangle/\|\boldsymbol{x}\|^2 は実数です。

  3. Ax=λxA\boldsymbol{x} = \lambda\boldsymbol{x}Ay=μyA\boldsymbol{y} = \mu\boldsymbol{y} とします。2 より λ,μ\lambda,\mu は実数です。

λx,y=λx,y=Ax,y=x,Ay=x,μy=μˉx,y=μx,y\lambda\langle \boldsymbol{x},\boldsymbol{y}\rangle = \langle \lambda\boldsymbol{x},\boldsymbol{y}\rangle = \langle A\boldsymbol{x},\boldsymbol{y}\rangle = \langle \boldsymbol{x}, A\boldsymbol{y}\rangle = \langle \boldsymbol{x}, \mu\boldsymbol{y}\rangle = \bar{\mu}\langle \boldsymbol{x},\boldsymbol{y}\rangle = \mu\langle \boldsymbol{x},\boldsymbol{y}\rangle

となります(3 番目の等号で A=AA^{*} = AProposition 2.2 の (1)、最後の等号で μ\mu が実数であることを使いました)。よって (λμ)x,y=0(\lambda - \mu)\langle \boldsymbol{x},\boldsymbol{y}\rangle = 0 で、λμ\lambda \neq \mu より x,y=0\langle \boldsymbol{x},\boldsymbol{y}\rangle = 0 です。

3 の主張は注目に値します。一般の対角化可能な行列では、異なる固有値の固有ベクトルは一次独立ではあっても(相異なる固有値に属する固有ベクトルの一次独立性(Theorem 5.2)[固有値と固有ベクトル])、直交する理由がありません(Example 1.1BB がその例です)。エルミート性は、直交性を無料で与えてくれます。あとは、固有ベクトルが「全部で nn 本」取れることを示せば、正規直交基底が手に入ります。

固有ベクトルを nn 本集める標準的な方法は、1 本見つけたらその直交補空間へ降りて次元を 1 つ減らし、帰納法を回すことです。この作戦が成立するのは、次の補題のおかげです。

Lemma 4.1不変部分空間の直交補空間

AAnn 次エルミート行列、WCnW \subseteq \mathbb{C}^n を部分空間とし、WWAA 不変、すなわち AwWA\boldsymbol{w} \in W がすべての wW\boldsymbol{w} \in W で成り立つとする。このとき直交補空間 W={y:y,w=0 (wW)}W^{\perp} = \{\boldsymbol{y} : \langle \boldsymbol{y},\boldsymbol{w}\rangle = 0\ (\forall \boldsymbol{w}\in W)\} もまた AA 不変である。さらに、WW^{\perp} の正規直交基底 v1,,vm\boldsymbol{v}_1,\ldots,\boldsymbol{v}_m をとり、Avj=i=1mbijviA\boldsymbol{v}_j = \sum_{i=1}^{m} b_{ij}\boldsymbol{v}_i で定まる mm 次行列 B=(bij)B = (b_{ij}) を作ると、BB はエルミート行列である。

Proof(Lemma 4.1)

yW\boldsymbol{y} \in W^{\perp}wW\boldsymbol{w} \in W とします。Proposition 2.2 の (1) と A=AA^{*} = A より

Ay,w=y,Aw=y,Aw\langle A\boldsymbol{y}, \boldsymbol{w}\rangle = \langle \boldsymbol{y}, A^{*}\boldsymbol{w}\rangle = \langle \boldsymbol{y}, A\boldsymbol{w}\rangle

です。仮定より AwWA\boldsymbol{w} \in W であり、y\boldsymbol{y}WW のすべての元と直交するので右辺は 00 です。wW\boldsymbol{w} \in W は任意だったので AyWA\boldsymbol{y} \in W^{\perp}、すなわち WW^{\perp}AA 不変です。

後半を示します。WW^{\perp}AA 不変なので AvjWA\boldsymbol{v}_j \in W^{\perp} であり、正規直交基底による展開(正規直交基底による展開(Theorem 5.3)[内積空間とグラム・シュミット直交化])の係数は bij=Avj,vib_{ij} = \langle A\boldsymbol{v}_j, \boldsymbol{v}_i\rangle です。すると

bji=Avi,vj=vj,Avi=Avj,vi=bij\overline{b_{ji}} = \overline{\langle A\boldsymbol{v}_i, \boldsymbol{v}_j\rangle} = \langle \boldsymbol{v}_j, A\boldsymbol{v}_i\rangle = \langle A\boldsymbol{v}_j, \boldsymbol{v}_i\rangle = b_{ij}

となります。2 番目の等号は内積の共役対称性、3 番目の等号は AA のエルミート性(Proposition 2.2 の (1))です。よって B=BB^{*} = B です。

Theorem 4.2スペクトル定理(エルミート行列)

AAnn 次エルミート行列(A=AA^{*} = A)とする。このとき、nn 次ユニタリ行列 UU と、実数を対角成分に持つ対角行列 Λ=diag(λ1,,λn)\Lambda = \operatorname{diag}(\lambda_1,\ldots,\lambda_n) が存在して

A=UΛU,すなわちUAU=ΛA = U\Lambda U^{*},\qquad \text{すなわち}\qquad U^{*}AU = \Lambda

が成り立つ。λ1,,λn\lambda_1,\ldots,\lambda_n は重複度を込めた AA の固有値であり、UU の列ベクトル u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_nAuk=λkukA\boldsymbol{u}_k = \lambda_k\boldsymbol{u}_k を満たす Cn\mathbb{C}^n の正規直交基底である。

言い換えると、Cn\mathbb{C}^nAA の固有ベクトルからなる正規直交基底を持つ。

Proof(Theorem 4.2)

nn についての数学的帰納法で示します。

n=1n = 1 のとき、A=(a)A = (a)A=AA^{*} = Aaˉ=a\bar{a} = a、すなわち aa は実数です。U=(1)U = (1)Λ=(a)\Lambda = (a) とすればよく、主張は成り立ちます。

n2n \ge 2 とし、n1n-1 次以下のエルミート行列について主張が成り立つと仮定します。まず固有値を 1 つ取り出します。特性多項式 det(λIA)\det(\lambda I - A) は複素数係数の nn 次多項式なので、代数学の基本定理により複素数の根 λ1\lambda_1 を持ちます(このあたりは 固有値と固有ベクトル固有値の存在(Corollary 4.6)[固有値と固有ベクトル] を参照してください)。det(λ1IA)=0\det(\lambda_1 I - A) = 0 より λ1IA\lambda_1 I - A は正則でなく、Au1=λ1u1A\boldsymbol{u}_1 = \lambda_1\boldsymbol{u}_1 を満たす u10\boldsymbol{u}_1 \neq \boldsymbol{0} が存在します。必要なら u1/u1\boldsymbol{u}_1/\|\boldsymbol{u}_1\| で置き換えて u1=1\|\boldsymbol{u}_1\| = 1 としておきます。Lemma 3.3 の 2 より λ1\lambda_1 は実数です。

W=span{u1}W = \operatorname{span}\{\boldsymbol{u}_1\} とおくと、A(cu1)=cλ1u1WA(c\boldsymbol{u}_1) = c\lambda_1\boldsymbol{u}_1 \in W なので WWAA 不変です。Lemma 4.1 より WW^{\perp}AA 不変で、WW^{\perp} の正規直交基底 v1,,vn1\boldsymbol{v}_1,\ldots,\boldsymbol{v}_{n-1}(グラム・シュミットの直交化で作れます)に関する AA の表現行列 BBn1n-1 次のエルミート行列です。ここで dimW=ndimW=n1\dim W^{\perp} = n - \dim W = n-1Cn=WW\mathbb{C}^n = W \oplus W^{\perp} を使いました(直交分解定理(Theorem 7.1)[内積空間とグラム・シュミット直交化])。

帰納法の仮定を BB に適用すると、Cn1\mathbb{C}^{n-1} の正規直交基底 c2,,cn\boldsymbol{c}_2,\ldots,\boldsymbol{c}_nBck=λkckB\boldsymbol{c}_k = \lambda_k\boldsymbol{c}_kλk\lambda_k は実数)を満たすものが取れます。ck=(c1k,,cn1,k)T\boldsymbol{c}_k = (c_{1k},\ldots,c_{n-1,k})^{\mathsf{T}} に対応するベクトル uk=i=1n1cikviW\boldsymbol{u}_k = \sum_{i=1}^{n-1} c_{ik}\boldsymbol{v}_i \in W^{\perp} を作ると、BB の定め方から

Auk=icikAvi=icikjbjivj=j(ibjicik)vj=j(Bck)jvj=λkukA\boldsymbol{u}_k = \sum_{i} c_{ik}A\boldsymbol{v}_i = \sum_{i}c_{ik}\sum_{j}b_{ji}\boldsymbol{v}_j = \sum_{j}\left(\sum_i b_{ji}c_{ik}\right)\boldsymbol{v}_j = \sum_j (B\boldsymbol{c}_k)_j \boldsymbol{v}_j = \lambda_k \boldsymbol{u}_k

となります。また v1,,vn1\boldsymbol{v}_1,\ldots,\boldsymbol{v}_{n-1} が正規直交なので uk,ul=icikcil=ck,cl=δkl\langle \boldsymbol{u}_k, \boldsymbol{u}_l\rangle = \sum_{i} c_{ik}\overline{c_{il}} = \langle \boldsymbol{c}_k, \boldsymbol{c}_l\rangle = \delta_{kl} であり、u2,,un\boldsymbol{u}_2,\ldots,\boldsymbol{u}_nWW^{\perp} の正規直交基底です。

u1W\boldsymbol{u}_1 \in WWW^{\perp} のすべての元と直交し長さ 11 なので、u1,u2,,un\boldsymbol{u}_1,\boldsymbol{u}_2,\ldots,\boldsymbol{u}_nCn\mathbb{C}^n の正規直交基底であり、各 uk\boldsymbol{u}_k は実固有値 λk\lambda_k の固有ベクトルです。これらを列に並べた行列を UU とすると、Proposition 3.2 の (4) より UU はユニタリ行列です。AUAU の第 kk 列は Auk=λkukA\boldsymbol{u}_k = \lambda_k\boldsymbol{u}_k であり、これは UΛU\Lambda の第 kk 列と一致するので AU=UΛAU = U\Lambda、両辺に右から U1=UU^{-1} = U^{*} を掛けて A=UΛUA = U\Lambda U^{*} を得ます。

実行列だけを扱いたい場面(2 次形式や共分散行列がそうです)では、次の形で使うことがほとんどです。複素数を経由せずに済むことが主張の内容です。

Corollary 4.3実対称行列の直交対角化

AAnn 次実対称行列(AT=AA^{\mathsf{T}} = A、成分はすべて実数)とする。このとき実の直交行列 PPPTP=PPT=IP^{\mathsf{T}}P = PP^{\mathsf{T}} = I)と実対角行列 Λ\Lambda が存在して

PTAP=Λ=diag(λ1,,λn)P^{\mathsf{T}}AP = \Lambda = \operatorname{diag}(\lambda_1,\ldots,\lambda_n)

が成り立つ。PP の列は AA の固有ベクトルからなる Rn\mathbb{R}^n の正規直交基底である。

Proof(Corollary 4.3)

実対称行列は複素行列とみてもエルミート行列です(成分が実なので aji=aji=aij\overline{a_{ji}} = a_{ji} = a_{ij})。したがって Lemma 3.3 の 2 より、固有値はすべて実数です。

Theorem 4.2 の証明をそのまま Rn\mathbb{R}^n の中で繰り返せば主張が従います。実際、Lemma 3.3Lemma 4.1 の証明は実内積のもとでそのまま通り、グラム・シュミットの直交化も実ベクトルから実ベクトルを作ります。補うべきは「実の固有ベクトルが取れる」ことだけです。これは次のように分かります。λ\lambdaAA の固有値とすると λ\lambda は実数で、λIA\lambda I - A は実行列です。det(λIA)=0\det(\lambda I - A) = 0 ですが、行列式は実数体上で計算しても複素数体上で計算しても同じ値なので、実行列 λIA\lambda I - A は実数体上でも正則ではありません。したがって実の連立一次方程式 (λIA)x=0(\lambda I - A)\boldsymbol{x} = \boldsymbol{0} は自明でない実数解を持ちます。これが実の固有ベクトルです。

最後に PP の列が実の正規直交基底であることから、Proposition 3.2 の (4) を実の場合に適用して PTP=IP^{\mathsf{T}}P = I、よって P1=PTP^{-1} = P^{\mathsf{T}} であり、PTAP=P1AP=ΛP^{\mathsf{T}}AP = P^{-1}AP = \Lambda です。

Example 4.42 次実対称行列の直交対角化

A=(1222)A = \begin{pmatrix} 1 & 2 \\ 2 & -2\end{pmatrix} を直交対角化します。

固有値。 特性多項式は

det(λIA)=λ122λ+2=(λ1)(λ+2)4=λ2+λ6=(λ2)(λ+3)\det(\lambda I - A) = \begin{vmatrix} \lambda - 1 & -2 \\ -2 & \lambda + 2\end{vmatrix} = (\lambda-1)(\lambda+2) - 4 = \lambda^2 + \lambda - 6 = (\lambda - 2)(\lambda + 3)

なので固有値は λ1=2\lambda_1 = 2λ2=3\lambda_2 = -3 です。どちらも実数で、Lemma 3.3 の 2 と整合します。

固有ベクトル。 λ=2\lambda = 2 のとき A2I=(1224)A - 2I = \begin{pmatrix} -1 & 2 \\ 2 & -4\end{pmatrix} で、x+2y=0-x + 2y = 0 より w1=(2,1)T\boldsymbol{w}_1 = (2,1)^{\mathsf{T}} が取れます。実際 A(2,1)T=(12+21, 22+(2)1)T=(4,2)T=2(2,1)TA(2,1)^{\mathsf{T}} = (1\cdot2 + 2\cdot 1,\ 2\cdot 2 + (-2)\cdot 1)^{\mathsf{T}} = (4,2)^{\mathsf{T}} = 2(2,1)^{\mathsf{T}} です。λ=3\lambda = -3 のとき A+3I=(4221)A + 3I = \begin{pmatrix} 4 & 2 \\ 2 & 1\end{pmatrix} で、2x+y=02x + y = 0 より w2=(1,2)T\boldsymbol{w}_2 = (1,-2)^{\mathsf{T}}。実際 A(1,2)T=(14, 2+4)T=(3,6)T=3(1,2)TA(1,-2)^{\mathsf{T}} = (1 - 4,\ 2 + 4)^{\mathsf{T}} = (-3,6)^{\mathsf{T}} = -3(1,-2)^{\mathsf{T}} です。

直交性と正規化。 w1,w2=21+1(2)=0\langle \boldsymbol{w}_1,\boldsymbol{w}_2\rangle = 2\cdot 1 + 1\cdot(-2) = 0 で、確かに直交しています(Lemma 3.3 の 3 が保証するとおりです)。w1=w2=5\|\boldsymbol{w}_1\| = \|\boldsymbol{w}_2\| = \sqrt{5} なので

P=15(2112),PTAP=(2003)P = \frac{1}{\sqrt{5}}\begin{pmatrix} 2 & 1 \\ 1 & -2\end{pmatrix}, \qquad P^{\mathsf{T}}AP = \begin{pmatrix} 2 & 0 \\ 0 & -3\end{pmatrix}

です。検算しておきます。PTP=15(2112)(2112)=15(5005)=IP^{\mathsf{T}}P = \frac{1}{5}\begin{pmatrix} 2 & 1 \\ 1 & -2\end{pmatrix}\begin{pmatrix} 2 & 1 \\ 1 & -2\end{pmatrix} = \frac{1}{5}\begin{pmatrix} 5 & 0 \\ 0 & 5\end{pmatrix} = IPP は直交行列です。また APAP の列は 215(2,1)T2\cdot\frac{1}{\sqrt5}(2,1)^{\mathsf{T}}315(1,2)T-3\cdot\frac{1}{\sqrt5}(1,-2)^{\mathsf{T}} なので AP=PΛAP = P\Lambda が成り立ちます。

なお detP=15(41)=1\det P = \frac{1}{5}(-4-1) = -1 なのでこの PP は鏡映ですが、第 2 列の符号を変えれば det=1\det = 1 の回転になり、対角化の結果は変わりません。固有ベクトルの符号は自由に選べます。

Example 4.5重複固有値がある場合 — グラム・シュミットが必要になる

A=(211121112)A = \begin{pmatrix} 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2\end{pmatrix} を直交対角化します。

固有値。 JJ をすべての成分が 1133 次行列とすると A=I+JA = I + J です。Jx=(x1+x2+x3)(1,1,1)TJ\boldsymbol{x} = (x_1+x_2+x_3)(1,1,1)^{\mathsf{T}} ですから、JJ の固有値は (1,1,1)T(1,1,1)^{\mathsf{T}} に対する 33 と、平面 x1+x2+x3=0x_1+x_2+x_3 = 0(2 次元)に対する 00 です。よって A=I+JA = I + J の固有値は 44(1 重)と 11(2 重)です。検算: 固有値の和は 4+1+1=6=trA4+1+1 = 6 = \operatorname{tr}A、積は 411=44\cdot 1\cdot 1 = 4 で、detA=2(41)1(21)+1(12)=611=4\det A = 2(4-1) - 1(2-1) + 1(1-2) = 6 - 1 - 1 = 4 と一致します。

固有空間。 λ=4\lambda = 4 の固有空間は span{(1,1,1)T}\operatorname{span}\{(1,1,1)^{\mathsf{T}}\} です(A(1,1,1)T=(4,4,4)TA(1,1,1)^{\mathsf{T}} = (4,4,4)^{\mathsf{T}})。λ=1\lambda = 1 の固有空間は AI=JA - I = J の核、すなわち平面 x1+x2+x3=0x_1 + x_2 + x_3 = 0 です。

グラム・シュミット。 重複固有値の固有空間の中では、基底を無造作に取ると直交しません。たとえば w1=(1,1,0)T\boldsymbol{w}_1 = (1,-1,0)^{\mathsf{T}}w2=(1,0,1)T\boldsymbol{w}_2 = (1,0,-1)^{\mathsf{T}} はどちらも λ=1\lambda = 1 の固有ベクトルですが w2,w1=10\langle \boldsymbol{w}_2,\boldsymbol{w}_1\rangle = 1 \neq 0 です。そこで直交化します。

w2=w2w2,w1w12w1=(1,0,1)T12(1,1,0)T=(12,12,1)T\boldsymbol{w}_2' = \boldsymbol{w}_2 - \frac{\langle \boldsymbol{w}_2,\boldsymbol{w}_1\rangle}{\|\boldsymbol{w}_1\|^2}\boldsymbol{w}_1 = (1,0,-1)^{\mathsf{T}} - \frac{1}{2}(1,-1,0)^{\mathsf{T}} = \left(\tfrac12, \tfrac12, -1\right)^{\mathsf{T}}

22 倍して (1,1,2)T(1,1,-2)^{\mathsf{T}} とします。これも固有空間(1+12=01+1-2 = 0)に入るので固有値 11 の固有ベクトルであり、(1,1,2)T,(1,1,0)T=11+0=0\langle (1,1,-2)^{\mathsf{T}},(1,-1,0)^{\mathsf{T}}\rangle = 1 - 1 + 0 = 0 で直交します。

結果。 ノルムはそれぞれ 3,2,6\sqrt3,\sqrt2,\sqrt6 なので

P=(1/31/21/61/31/21/61/302/6),PTAP=(400010001)P = \begin{pmatrix} 1/\sqrt3 & 1/\sqrt2 & 1/\sqrt6 \\ 1/\sqrt3 & -1/\sqrt2 & 1/\sqrt6 \\ 1/\sqrt3 & 0 & -2/\sqrt6\end{pmatrix},\qquad P^{\mathsf{T}}AP = \begin{pmatrix} 4 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1\end{pmatrix}

です。異なる固有値どうしは (1,1,1),(1,1,0)=0\langle (1,1,1),(1,-1,0)\rangle = 0(1,1,1),(1,1,2)=0\langle (1,1,1),(1,1,-2)\rangle = 0 と自動的に直交しており(Lemma 3.3 の 3)、直交化が必要なのは同じ固有値の中だけです。

5. スペクトル分解と行列の関数

Section titled “5. スペクトル分解と行列の関数”

A=UΛUA = U\Lambda U^{*} という等式を、幾何的に読み直します。UU の列を u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_n とすると、UxU^{*}\boldsymbol{x} の第 kk 成分は ukx=x,uk\boldsymbol{u}_k^{*}\boldsymbol{x} = \langle \boldsymbol{x},\boldsymbol{u}_k\rangle、つまり x\boldsymbol{x} の第 kk 軸方向の座標です。Λ\Lambda はその座標を λk\lambda_k 倍し、UU は座標からベクトルを組み立て直します。式で書けば

Ax=k=1nλkx,ukuk,すなわちA=k=1nλkukukA\boldsymbol{x} = \sum_{k=1}^{n} \lambda_k \langle \boldsymbol{x}, \boldsymbol{u}_k\rangle\,\boldsymbol{u}_k,\qquad\text{すなわち}\qquad A = \sum_{k=1}^{n}\lambda_k\,\boldsymbol{u}_k\boldsymbol{u}_k^{*}

です。ここで ukuk\boldsymbol{u}_k\boldsymbol{u}_k^{*}nn 次行列で、(ukuk)x=uk(ukx)=x,ukuk(\boldsymbol{u}_k\boldsymbol{u}_k^{*})\boldsymbol{x} = \boldsymbol{u}_k(\boldsymbol{u}_k^{*}\boldsymbol{x}) = \langle \boldsymbol{x},\boldsymbol{u}_k\rangle\boldsymbol{u}_k ですから、uk\boldsymbol{u}_k の張る直線への直交射影にほかなりません。エルミート行列とは、互いに直交する軸への射影を、実数の重みをつけて足し合わせたものです。これがスペクトル定理の幾何的な内容です。

相異なる固有値を μ1,,μr\mu_1,\ldots,\mu_rrnr \le n)とし、PkP_k を固有空間 Ek=ker(AμkI)E_k = \ker(A - \mu_k I) への直交射影とすると、上の和を固有値ごとにまとめて

A=k=1rμkPk,k=1rPk=I,PkPl=O (kl),Pk=Pk,Pk2=PkA = \sum_{k=1}^{r}\mu_k P_k,\qquad \sum_{k=1}^{r}P_k = I,\qquad P_kP_l = O\ (k \neq l),\qquad P_k^{*} = P_k,\quad P_k^2 = P_k

と書けます。これを AAスペクトル分解といいます。

Remark 5.1

スペクトル分解は一意です。A=kνkQkA = \sum_{k}\nu_k Q_k が、相異なるスカラー νk\nu_k と、Qk=QkQ_k^{*} = Q_kQk2=QkQ_k^2 = Q_kQkQl=O (kl)Q_kQ_l = O\ (k\neq l)kQk=I\sum_k Q_k = IQkOQ_k \neq O を満たす分解であったとします。AQk=lνlQlQk=νkQkAQ_k = \sum_l \nu_l Q_lQ_k = \nu_kQ_k なので、QkQ_k の像の 00 でないベクトルはすべて固有値 νk\nu_k の固有ベクトルです。よって νk\nu_kAA の固有値であり、imQkker(AνkI)\operatorname{im}Q_k \subseteq \ker(A - \nu_kI) です。一方 kQk=I\sum_k Q_k = I より Cn=kimQk\mathbb{C}^n = \sum_k \operatorname{im}Q_k であり、相異なる固有値の固有空間は Lemma 3.3 の 3 により互いに直交する(特に和は直和)ので、次元を数えて imQk=ker(AνkI)\operatorname{im}Q_k = \ker(A-\nu_kI) が従います。したがって {νk}\{\nu_k\}AA の相異なる固有値全体、QkQ_k は対応する固有空間への直交射影に一致します。

スペクトル分解の実用上の効能は、AA の「関数」が定義できることです。ff を実数上の関数とするとき

f(A):=Uf(Λ)U=k=1rf(μk)Pk,f(Λ)=diag(f(λ1),,f(λn))f(A) := U f(\Lambda) U^{*} = \sum_{k=1}^{r} f(\mu_k)P_k,\qquad f(\Lambda) = \operatorname{diag}(f(\lambda_1),\ldots,f(\lambda_n))

と定めます。Remark 5.1 により PkP_kAA だけで決まるので、この定義は UU の取り方(固有ベクトルの符号や、重複固有値の固有空間内での基底の選び方)に依存しません。ff が多項式 f(t)=mcmtmf(t) = \sum_m c_mt^m のときは、Am=UΛmUA^m = U\Lambda^m U^{*} から f(A)=mcmAmf(A) = \sum_m c_mA^m と一致するので、記号の衝突は起きません。

Example 5.2対称行列の平方根と指数関数

A=(106610)A = \begin{pmatrix} 10 & -6 \\ -6 & 10 \end{pmatrix} を考えます。特性多項式は λ220λ+(10036)=λ220λ+64=(λ16)(λ4)\lambda^2 - 20\lambda + (100 - 36) = \lambda^2 - 20\lambda + 64 = (\lambda - 16)(\lambda - 4) なので、固有値は 161644 です。

λ=16\lambda = 16: A16I=(6666)A - 16I = \begin{pmatrix} -6 & -6 \\ -6 & -6\end{pmatrix} より x+y=0x + y = 0、固有ベクトル u1=12(1,1)T\boldsymbol{u}_1 = \frac{1}{\sqrt2}(1,-1)^{\mathsf{T}}λ=4\lambda = 4: A4I=(6666)A - 4I = \begin{pmatrix} 6 & -6 \\ -6 & 6\end{pmatrix} より x=yx = y、固有ベクトル u2=12(1,1)T\boldsymbol{u}_2 = \frac{1}{\sqrt2}(1,1)^{\mathsf{T}}

射影は

P1=u1u1T=12(1111),P2=u2u2T=12(1111)P_1 = \boldsymbol{u}_1\boldsymbol{u}_1^{\mathsf{T}} = \frac12\begin{pmatrix} 1 & -1 \\ -1 & 1\end{pmatrix},\qquad P_2 = \boldsymbol{u}_2\boldsymbol{u}_2^{\mathsf{T}} = \frac12\begin{pmatrix} 1 & 1 \\ 1 & 1\end{pmatrix}

で、P1+P2=IP_1 + P_2 = I16P1+4P2=(8+28+28+28+2)=A16P_1 + 4P_2 = \begin{pmatrix} 8+2 & -8+2 \\ -8+2 & 8+2\end{pmatrix} = A を確かめられます。

平方根。 f(t)=tf(t) = \sqrt{t} とすると

A=4P1+2P2=(2222)+(1111)=(3113)\sqrt{A} = 4P_1 + 2P_2 = \begin{pmatrix} 2 & -2 \\ -2 & 2\end{pmatrix} + \begin{pmatrix} 1 & 1 \\ 1 & 1\end{pmatrix} = \begin{pmatrix} 3 & -1 \\ -1 & 3\end{pmatrix}

です。検算: (3113)2=(9+133331+9)=(106610)=A\begin{pmatrix} 3 & -1 \\ -1 & 3\end{pmatrix}^2 = \begin{pmatrix} 9+1 & -3-3 \\ -3-3 & 1+9\end{pmatrix} = \begin{pmatrix} 10 & -6 \\ -6 & 10\end{pmatrix} = A で、確かに平方根になっています。

指数関数。 f(t)=etf(t) = e^{t} とすると

eA=e16P1+e4P2=12(e16+e4e16+e4e16+e4e16+e4)e^{A} = e^{16}P_1 + e^{4}P_2 = \frac12\begin{pmatrix} e^{16} + e^{4} & -e^{16} + e^{4} \\ -e^{16} + e^{4} & e^{16} + e^{4}\end{pmatrix}

です。この計算は、ddtx(t)=Ax(t)\frac{d}{dt}\boldsymbol{x}(t) = A\boldsymbol{x}(t) という連立微分方程式の解 x(t)=etAx(0)\boldsymbol{x}(t) = e^{tA}\boldsymbol{x}(0) をそのまま与えます。AA が対称なら、解は直交する 2 方向でそれぞれ e16te^{16t}e4te^{4t} 倍されるだけです。

Remark 5.3

一般の対角化 A=SDS1A = SDS^{-1} では SS が正則でありさえすればよく、SS の列が「ほとんど平行」なときには SS1\|S\|\|S^{-1}\| が大きくなり、数値計算で誤差が増幅されます。ユニタリ行列では Ux=x\|U\boldsymbol{x}\| = \|\boldsymbol{x}\|Proposition 3.2 の 3)なのでこの増幅が起きません。エルミート行列の固有値問題が数値的に扱いやすいのは、スペクトル定理が保証する直交性の帰結です。

スペクトル定理の最初の応用は、2 次の多項式が定める図形(楕円・双曲線・楕円面など)の分類です。

Definition 6.12 次形式

AAnn 次実対称行列とするとき、Rn\mathbb{R}^n 上の関数

q(x)=xTAx=i=1nj=1naijxixjq(\boldsymbol{x}) = \boldsymbol{x}^{\mathsf{T}}A\boldsymbol{x} = \sum_{i=1}^{n}\sum_{j=1}^{n} a_{ij}x_ix_j

AA の定める2 次形式という。逆に xixjx_i x_j の項だけからなる実 2 次同次多項式が与えられたとき、xi2x_i^2 の係数を aiia_{ii}xixjx_ix_jiji \neq j)の係数の半分を aij=ajia_{ij} = a_{ji} と置けば、対応する実対称行列がただ一つ定まる。

複素の場合は、エルミート行列 AA に対する Ax,x\langle A\boldsymbol{x},\boldsymbol{x}\rangleエルミート形式という。Lemma 3.3 の 1 より、この値はつねに実数である。

Definition 6.2正定値・半正定値

エルミート行列 AA正定値であるとは、すべての x0\boldsymbol{x} \neq \boldsymbol{0} に対して Ax,x>0\langle A\boldsymbol{x},\boldsymbol{x}\rangle > 0 が成り立つことをいう。すべての x\boldsymbol{x} に対して Ax,x0\langle A\boldsymbol{x},\boldsymbol{x}\rangle \ge 0 が成り立つとき半正定値という。A-A が正定値(半正定値)のとき、AA負定値(半負定値)という。いずれでもないとき不定符号という。

Theorem 6.3主軸定理と正定値性の判定

  1. (主軸定理)AAnn 次実対称行列、q(x)=xTAxq(\boldsymbol{x}) = \boldsymbol{x}^{\mathsf{T}}A\boldsymbol{x} とする。AA の固有値を重複を込めて λ1,,λn\lambda_1,\ldots,\lambda_n、対応する正規直交固有ベクトルを列に並べた直交行列を PP とすると、変数変換 x=Py\boldsymbol{x} = P\boldsymbol{y} によって
q(x)=λ1y12+λ2y22++λnyn2q(\boldsymbol{x}) = \lambda_1y_1^2 + \lambda_2y_2^2 + \cdots + \lambda_ny_n^2

となる。すなわち 2 次形式は、直交座標変換によって交差項のない形(標準形)に直せる。 2. エルミート行列 AA が正定値であるための必要十分条件は、AA のすべての固有値が正であることである。半正定値であるための必要十分条件は、すべての固有値が非負であることである。実対称行列 AA については、Rn\mathbb{R}^n 上で xTAx>0 (x0)\boldsymbol{x}^{\mathsf{T}}A\boldsymbol{x} > 0\ (\boldsymbol{x}\neq\boldsymbol{0}) が成り立つことと、Cn\mathbb{C}^n 上で正定値であることは同値である。

Proof(Theorem 6.3)
  1. Corollary 4.3 より、実の直交行列 PPPTAP=Λ=diag(λ1,,λn)P^{\mathsf{T}}AP = \Lambda = \operatorname{diag}(\lambda_1,\ldots,\lambda_n) となるものが取れます。x=Py\boldsymbol{x} = P\boldsymbol{y} を代入すると
q(Py)=(Py)TA(Py)=yT(PTAP)y=yTΛy=k=1nλkyk2q(P\boldsymbol{y}) = (P\boldsymbol{y})^{\mathsf{T}}A(P\boldsymbol{y}) = \boldsymbol{y}^{\mathsf{T}}(P^{\mathsf{T}}AP)\boldsymbol{y} = \boldsymbol{y}^{\mathsf{T}}\Lambda\boldsymbol{y} = \sum_{k=1}^{n}\lambda_ky_k^2

です。PP は直交行列なので y=PTx\boldsymbol{y} = P^{\mathsf{T}}\boldsymbol{x} と逆に解け、y=x\|\boldsymbol{y}\| = \|\boldsymbol{x}\|Proposition 3.2 の 3)ですから、この変数変換は長さを変えない座標の取り替えです。

  1. Theorem 4.2 により A=UΛUA = U\Lambda U^{*}u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_n を正規直交固有ベクトルとします。任意の x\boldsymbol{x}x=kckuk\boldsymbol{x} = \sum_k c_k\boldsymbol{u}_kck=x,ukc_k = \langle \boldsymbol{x},\boldsymbol{u}_k\rangle)と展開すると、Ax=kλkckukA\boldsymbol{x} = \sum_k \lambda_kc_k\boldsymbol{u}_k であり、正規直交性から
Ax,x=k=1nλkck2,x2=k=1nck2\langle A\boldsymbol{x},\boldsymbol{x}\rangle = \sum_{k=1}^{n}\lambda_k|c_k|^2,\qquad \|\boldsymbol{x}\|^2 = \sum_{k=1}^{n}|c_k|^2

が成り立ちます。

(十分性)すべての λk\lambda_k が正で x0\boldsymbol{x}\neq\boldsymbol{0} とすると、少なくとも 1 つの ckc_k00 でないので Ax,x=kλkck2>0\langle A\boldsymbol{x},\boldsymbol{x}\rangle = \sum_k\lambda_k|c_k|^2 > 0 です。

(必要性)AA が正定値なら、x=uk0\boldsymbol{x} = \boldsymbol{u}_k \neq \boldsymbol{0} と選んで Auk,uk=λkuk2=λk>0\langle A\boldsymbol{u}_k,\boldsymbol{u}_k\rangle = \lambda_k\|\boldsymbol{u}_k\|^2 = \lambda_k > 0 を得ます。半正定値の場合も不等号を \ge に替えるだけで同じ議論が通ります。

実対称行列についての最後の主張: Corollary 4.3 により固有ベクトル uk\boldsymbol{u}_k を実ベクトルに取れるので、上の(必要性)の議論は Rn\mathbb{R}^n の中だけで実行できます。したがって Rn\mathbb{R}^n 上の正定値性からすべての固有値が正であることが従い、(十分性)により Cn\mathbb{C}^n 上の正定値性が出ます。逆向きは RnCn\mathbb{R}^n \subseteq \mathbb{C}^n から明らかです。

主軸定理の幾何的な意味は、等位面 q(x)=cq(\boldsymbol{x}) = c の形が固有値の符号だけで決まる、ということです。n=2n = 2c>0c > 0 の場合を整理すると次の表になります。

固有値 λ1,λ2\lambda_1,\lambda_2 の符号q(x)=cq(\boldsymbol{x}) = c が表す曲線
ともに正(正定値)楕円(半軸は c/λi\sqrt{c/\lambda_i}、主軸は固有ベクトルの方向)
ともに負(負定値)空集合
異符号(不定符号)双曲線
一方が 00、他方が正平行な 2 直線

Example 6.42 次曲線の主軸を求める

5x24xy+5y2=215x^2 - 4xy + 5y^2 = 21 が表す曲線を決定します。

係数行列。 x2x^2 の係数 55y2y^2 の係数 55xyxy の係数 4-4 の半分が 2-2 なので

A=(5225),q(x,y)=(xy)A(xy)A = \begin{pmatrix} 5 & -2 \\ -2 & 5\end{pmatrix},\qquad q(x,y) = \begin{pmatrix} x & y\end{pmatrix}A\begin{pmatrix} x \\ y\end{pmatrix}

です。

固有値と固有ベクトル。 det(λIA)=(λ5)24=(λ3)(λ7)\det(\lambda I - A) = (\lambda-5)^2 - 4 = (\lambda - 3)(\lambda - 7) なので固有値は 3,73, 7 です。λ=3\lambda = 3: A3I=(2222)A - 3I = \begin{pmatrix} 2 & -2 \\ -2 & 2\end{pmatrix} より x=yx = yu1=12(1,1)T\boldsymbol{u}_1 = \frac{1}{\sqrt2}(1,1)^{\mathsf{T}}λ=7\lambda = 7: A7I=(2222)A - 7I = \begin{pmatrix} -2 & -2 \\ -2 & -2\end{pmatrix} より x=yx = -yu2=12(1,1)T\boldsymbol{u}_2 = \frac{1}{\sqrt2}(1,-1)^{\mathsf{T}}。この 2 本は直交しています。

標準形。 P=12(1111)P = \frac{1}{\sqrt2}\begin{pmatrix} 1 & 1 \\ 1 & -1\end{pmatrix}4545^\circ 回転と鏡映)を用いて x=Py\boldsymbol{x} = P\boldsymbol{y} とすると、Theorem 6.3 の 1 より曲線の方程式は

3u2+7v2=21,すなわちu27+v23=13u^2 + 7v^2 = 21,\qquad \text{すなわち}\qquad \frac{u^2}{7} + \frac{v^2}{3} = 1

となります(y=(u,v)T\boldsymbol{y} = (u,v)^{\mathsf{T}})。固有値がともに正なので AA は正定値であり、曲線は楕円です。長半径は 72.65\sqrt7 \approx 2.65u1=12(1,1)T\boldsymbol{u}_1 = \frac{1}{\sqrt2}(1,1)^{\mathsf{T}} の方向、短半径は 31.73\sqrt3 \approx 1.73u2=12(1,1)T\boldsymbol{u}_2 = \frac{1}{\sqrt2}(1,-1)^{\mathsf{T}} の方向です。

検算。 長軸の端点は 7u1=(7/2,7/2)T\sqrt7\,\boldsymbol{u}_1 = (\sqrt{7/2},\sqrt{7/2})^{\mathsf{T}} です。x=y=7/2x = y = \sqrt{7/2} を元の式に代入すると 572472+572=672=215\cdot\frac72 - 4\cdot\frac72 + 5\cdot\frac72 = 6\cdot\frac72 = 21 となり、確かに曲線上にあります。

xy長半径 √7(λ = 3)短半径 √3(λ = 7)5x² − 4xy + 5y² = 21
楕円 5x² − 4xy + 5y² = 21 とその主軸。軸は固有ベクトルの方向を向き、半軸の長さは √(21/λ) で決まる。固有値が大きい方向ほど半軸は短い。

Remark 6.5

主軸定理は直交行列による変換を使いました。もっと弱く、任意の正則行列 SS による合同変換 ASTASA \mapsto S^{\mathsf{T}}AS を許せば、係数を +1,1,0+1, -1, 0 に揃えられます。このとき現れる +1+1 の個数 pp1-1 の個数 mm00 の個数 zzSS の取り方によらず定まり、これをシルヴェスターの慣性法則、組 (p,m,z)(p,m,z) を符号数といいます。Theorem 6.3 はそれより強く固有値そのものを与えます。合同変換で固有値は変わりますが、符号は変わりません。

7. 主成分分析 — 分散を最大にする方向

Section titled “7. 主成分分析 — 分散を最大にする方向”

データサイエンスでスペクトル定理が最もよく使われるのは主成分分析(principal component analysis, PCA)です。設定は次のとおりです。nn 個の特徴量を持つ標本 x1,,xNRn\boldsymbol{x}_1,\ldots,\boldsymbol{x}_N \in \mathbb{R}^n が与えられ、平均は 0\boldsymbol{0} に中心化されているとします(そうでなければ全体から平均を引きます)。標本共分散行列を

S=1Ni=1NxixiT=1NXTXS = \frac{1}{N}\sum_{i=1}^{N}\boldsymbol{x}_i\boldsymbol{x}_i^{\mathsf{T}} = \frac{1}{N}X^{\mathsf{T}}X

と定めます(XXxiT\boldsymbol{x}_i^{\mathsf{T}} を第 ii 行とする N×nN \times n 行列)。ST=SS^{\mathsf{T}} = S なので SS は実対称行列であり、任意の u\boldsymbol{u} に対して

uTSu=1Ni=1NuTxixiTu=1Ni=1N(uTxi)20\boldsymbol{u}^{\mathsf{T}}S\boldsymbol{u} = \frac{1}{N}\sum_{i=1}^{N}\boldsymbol{u}^{\mathsf{T}}\boldsymbol{x}_i\boldsymbol{x}_i^{\mathsf{T}}\boldsymbol{u} = \frac{1}{N}\sum_{i=1}^{N}\left(\boldsymbol{u}^{\mathsf{T}}\boldsymbol{x}_i\right)^2 \ge 0

なので半正定値です(Theorem 6.3 の 2 より、固有値はすべて非負です)。u=1\|\boldsymbol{u}\| = 1 のとき uTxi\boldsymbol{u}^{\mathsf{T}}\boldsymbol{x}_ixi\boldsymbol{x}_iu\boldsymbol{u} 方向へ射影した座標なので、uTSu\boldsymbol{u}^{\mathsf{T}}S\boldsymbol{u} は「その方向へ射影したときのデータの分散」です。PCA が問うのは「分散を最大にする方向はどれか」であり、これは次の定理が完全に答えます。

Theorem 7.1レイリー商の最大・最小

AAnn 次エルミート行列とし、その固有値を大きい順に λ1λ2λn\lambda_1 \ge \lambda_2 \ge \cdots \ge \lambda_n(重複を込める)、対応する正規直交固有ベクトルを u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_n とする(Theorem 4.2 によって存在する)。x0\boldsymbol{x}\neq\boldsymbol{0} に対しレイリー商R(x)=Ax,xx2R(\boldsymbol{x}) = \dfrac{\langle A\boldsymbol{x},\boldsymbol{x}\rangle}{\|\boldsymbol{x}\|^2} で定めると、次が成り立つ。

  1. すべての x0\boldsymbol{x}\neq\boldsymbol{0} に対し λnR(x)λ1\lambda_n \le R(\boldsymbol{x}) \le \lambda_1 であり、R(u1)=λ1R(\boldsymbol{u}_1) = \lambda_1R(un)=λnR(\boldsymbol{u}_n) = \lambda_n。特に maxx=1Ax,x=λ1\max_{\|\boldsymbol{x}\|=1}\langle A\boldsymbol{x},\boldsymbol{x}\rangle = \lambda_1minx=1Ax,x=λn\min_{\|\boldsymbol{x}\|=1}\langle A\boldsymbol{x},\boldsymbol{x}\rangle = \lambda_n
  2. 2kn2 \le k \le n とする。u1,,uk1\boldsymbol{u}_1,\ldots,\boldsymbol{u}_{k-1} のすべてと直交する x0\boldsymbol{x}\neq\boldsymbol{0} に制限すると R(x)λkR(\boldsymbol{x}) \le \lambda_k であり、x=uk\boldsymbol{x} = \boldsymbol{u}_k で等号が成り立つ。
Proof(Theorem 7.1)

u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_n は正規直交基底なので、任意の x\boldsymbol{x}x=kckuk\boldsymbol{x} = \sum_{k}c_k\boldsymbol{u}_kck=x,ukc_k = \langle \boldsymbol{x},\boldsymbol{u}_k\rangle)と一意に書けます。Theorem 6.3 の証明中で確かめたとおり

Ax,x=k=1nλkck2,x2=k=1nck2\langle A\boldsymbol{x},\boldsymbol{x}\rangle = \sum_{k=1}^{n}\lambda_k|c_k|^2,\qquad \|\boldsymbol{x}\|^2 = \sum_{k=1}^{n}|c_k|^2

です。x0\boldsymbol{x}\neq\boldsymbol{0} なら x2>0\|\boldsymbol{x}\|^2 > 0 なので、wk=ck2/x2w_k = |c_k|^2/\|\boldsymbol{x}\|^2 とおけば wk0w_k \ge 0kwk=1\sum_k w_k = 1 であり、

R(x)=k=1nλkwkR(\boldsymbol{x}) = \sum_{k=1}^{n}\lambda_k w_k

すなわちレイリー商は固有値たちの重み付き平均です。

  1. 重み付き平均は最大値と最小値の間にあります。実際 kλkwkkλ1wk=λ1\sum_k \lambda_kw_k \le \sum_k \lambda_1 w_k = \lambda_1(各項で λkλ1\lambda_k \le \lambda_1wk0w_k\ge0 を使いました)、同様に kλkwkλn\sum_k\lambda_kw_k \ge \lambda_n です。x=u1\boldsymbol{x} = \boldsymbol{u}_1 のときは c1=1c_1 = 1、他は 00 なので R(u1)=λ1R(\boldsymbol{u}_1) = \lambda_1、同様に R(un)=λnR(\boldsymbol{u}_n) = \lambda_n です。x=1\|\boldsymbol{x}\| = 1 のときは R(x)=Ax,xR(\boldsymbol{x}) = \langle A\boldsymbol{x},\boldsymbol{x}\rangle なので最大・最小の主張が従います。

  2. x\boldsymbol{x}u1,,uk1\boldsymbol{u}_1,\ldots,\boldsymbol{u}_{k-1} と直交するとは c1==ck1=0c_1 = \cdots = c_{k-1} = 0 ということです。このとき w1==wk1=0w_1 = \cdots = w_{k-1} = 0 なので R(x)=jkλjwjλkjkwj=λkR(\boldsymbol{x}) = \sum_{j \ge k}\lambda_jw_j \le \lambda_k\sum_{j\ge k}w_j = \lambda_k です(jkj \ge kλjλk\lambda_j\le\lambda_k を使いました)。x=uk\boldsymbol{x} = \boldsymbol{u}_k は確かに u1,,uk1\boldsymbol{u}_1,\ldots,\boldsymbol{u}_{k-1} と直交し、R(uk)=λkR(\boldsymbol{u}_k) = \lambda_k です。

この定理を A=SA = S に適用すると、PCA の全体像がそのまま出てきます。分散 uTSu\boldsymbol{u}^{\mathsf{T}}S\boldsymbol{u}u=1\|\boldsymbol{u}\| = 1 の下で最大にする方向は最大固有値 λ1\lambda_1 の固有ベクトル u1\boldsymbol{u}_1(第 1 主成分)であり、その分散は λ1\lambda_1 です。次に、u1\boldsymbol{u}_1 と直交する方向の中で分散を最大にするのは u2\boldsymbol{u}_2 で、その分散は λ2\lambda_2 です — これが Theorem 7.1 の 2 の内容です。以下同様に、第 kk 主成分は λk\lambda_k の固有ベクトルになります。主成分どうしが直交すること(つまり主成分得点が無相関になること)は、Lemma 3.3 の 3 が保証しています。

また固有値の総和はトレースに等しい(固有値の総和と総積(Corollary 4.5)[固有値と固有ベクトル])ので

k=1nλk=trS=j=1n(第 j 特徴量の分散)\sum_{k=1}^{n}\lambda_k = \operatorname{tr}S = \sum_{j=1}^{n}(\text{第 } j \text{ 特徴量の分散})

となり、λk/trS\lambda_k / \operatorname{tr}S を第 kk 主成分の寄与率と呼びます。「上位 2 本で分散の 95 パーセントを説明する」といった言い方は、この比の話です。

Example 7.24 点データの主成分分析

2 次元データ x1=(3,1)T\boldsymbol{x}_1 = (3,1)^{\mathsf{T}}x2=(1,3)T\boldsymbol{x}_2 = (1,3)^{\mathsf{T}}x3=(1,3)T\boldsymbol{x}_3 = (-1,-3)^{\mathsf{T}}x4=(3,1)T\boldsymbol{x}_4 = (-3,-1)^{\mathsf{T}} を考えます。平均は 14(3+113, 1+331)T=(0,0)T\frac14(3+1-1-3,\ 1+3-3-1)^{\mathsf{T}} = (0,0)^{\mathsf{T}} なので、すでに中心化されています。

共分散行列。 ixi12=9+1+1+9=20\sum_i x_{i1}^2 = 9+1+1+9 = 20ixi22=1+9+9+1=20\sum_i x_{i2}^2 = 1+9+9+1 = 20ixi1xi2=3+3+3+3=12\sum_i x_{i1}x_{i2} = 3+3+3+3 = 12 なので

S=14(20121220)=(5335)S = \frac14\begin{pmatrix} 20 & 12 \\ 12 & 20 \end{pmatrix} = \begin{pmatrix} 5 & 3 \\ 3 & 5\end{pmatrix}

です。

固有値・固有ベクトル。 det(λIS)=(λ5)29=(λ2)(λ8)\det(\lambda I - S) = (\lambda-5)^2 - 9 = (\lambda-2)(\lambda-8) より固有値は λ1=8\lambda_1 = 8λ2=2\lambda_2 = 2λ=8\lambda = 8 では S8I=(3333)S - 8I = \begin{pmatrix} -3 & 3 \\ 3 & -3\end{pmatrix} から x=yx = yu1=12(1,1)T\boldsymbol{u}_1 = \frac{1}{\sqrt2}(1,1)^{\mathsf{T}}λ=2\lambda = 2 では x=yx = -yu2=12(1,1)T\boldsymbol{u}_2 = \frac{1}{\sqrt2}(1,-1)^{\mathsf{T}}

主成分得点。 第 1 主成分の得点 zi=u1Txiz_i = \boldsymbol{u}_1^{\mathsf{T}}\boldsymbol{x}_i

z1=3+12=22,z2=1+32=22,z3=22,z4=22z_1 = \frac{3+1}{\sqrt2} = 2\sqrt2,\quad z_2 = \frac{1+3}{\sqrt2} = 2\sqrt2,\quad z_3 = -2\sqrt2,\quad z_4 = -2\sqrt2

で、その分散は 14(48)=8=λ1\frac14\left(4\cdot 8\right) = 8 = \lambda_1 です。第 2 主成分の得点は 2,2,2,2\sqrt2, -\sqrt2, \sqrt2, -\sqrt2 で、分散は 14(42)=2=λ2\frac14(4\cdot2) = 2 = \lambda_2 です。Theorem 7.1 の主張どおり、分散が固有値に一致しています。

寄与率。 trS=10=8+2\operatorname{tr}S = 10 = 8 + 2 なので、第 1 主成分の寄与率は 8/10=0.88/10 = 0.8 です。データを u1\boldsymbol{u}_1 方向の 1 次元に落としても、ばらつきの 8 割は保たれます。

別方向との比較。 u=(1,0)T\boldsymbol{u} = (1,0)^{\mathsf{T}}(第 1 特徴量そのもの)方向の分散は uTSu=5\boldsymbol{u}^{\mathsf{T}}S\boldsymbol{u} = 5 で、λ1=8\lambda_1 = 8 より小さく、Theorem 7.1 の 1 の不等式 2R(x)82 \le R(\boldsymbol{x}) \le 8 を満たしています。

Remark 7.3

共分散を 1N\frac{1}{N} ではなく不偏推定量の 1N1\frac{1}{N-1} で定義する流儀もあります。SS が定数倍されるだけなので、固有ベクトル(主成分の方向)は変わらず、固有値がすべて N/(N1)N/(N-1) 倍されます。寄与率 λk/jλj\lambda_k/\sum_j\lambda_j も変わりません。

実務では SS を明示的に作らず、中心化したデータ行列 XX の特異値分解 X=WΣVTX = W\Sigma V^{\mathsf{T}} を計算します。XTX=VΣTΣVTX^{\mathsf{T}}X = V\Sigma^{\mathsf{T}}\Sigma V^{\mathsf{T}} となるので、VV の列がそのまま主成分方向、σk2/N\sigma_k^2/N が固有値 λk\lambda_k です。XTXX^{\mathsf{T}}X を作ると条件数が 2 乗されるため、この経路のほうが数値的に安定します。特異値分解の存在自体、半正定値エルミート行列 XTXX^{\mathsf{T}}X へのスペクトル定理の適用から導かれます。

8. どこまで一般化できるか — 正規行列

Section titled “8. どこまで一般化できるか — 正規行列”

ここまでエルミート行列を扱ってきましたが、「ユニタリ行列で対角化できる」ことだけを問題にするなら、条件はもう少し緩められます。答えは Definition 3.1 で定義した正規行列です。

Theorem 8.1スペクトル定理(正規行列)

AAnn 次複素正方行列とする。次は同値である。

  1. あるユニタリ行列 UU と対角行列 DD(対角成分は一般には複素数)が存在して A=UDUA = UDU^{*} となる。
  2. Cn\mathbb{C}^nAA の固有ベクトルからなる正規直交基底を持つ。
  3. AA は正規行列である、すなわち AA=AAA^{*}A = AA^{*}

さらにこのとき、AA がエルミート行列であることと DD の対角成分がすべて実数であることは同値であり、AA がユニタリ行列であることと DD の対角成分の絶対値がすべて 11 であることは同値である。

Proof(Theorem 8.1)

(1) \Leftrightarrow (2) は Proposition 3.2 の (4) から直ちに従います。AU=UDAU = UD は「UU の第 kk 列が固有値 dkd_k の固有ベクトル」と言い換えられ、UU がユニタリであることと列が正規直交基底であることが同値だからです。

(1) \Rightarrow (3): A=UDUA = UDU^{*} とすると A=UDUA^{*} = UD^{*}U^{*} で、UU=IU^{*}U = I を使って

AA=UDUUDU=UDDU,AA=UDDUA^{*}A = UD^{*}U^{*}UDU^{*} = UD^{*}DU^{*},\qquad AA^{*} = UDD^{*}U^{*}

です。対角行列どうしは可換で DD=DD=diag(d12,,dn2)D^{*}D = DD^{*} = \operatorname{diag}(|d_1|^2,\ldots,|d_n|^2) なので、両者は一致します。

(3) \Rightarrow (1): まずシューア分解を用意します。任意の複素正方行列 AA に対し、ユニタリ行列 UU と上三角行列 TTUAU=TU^{*}AU = T となるものが存在します。これは Theorem 4.2 の証明と同じ帰納法で示せます。n=1n = 1 は自明です。n2n \ge 2 のとき、代数学の基本定理により固有値 λ\lambda と単位固有ベクトル u1\boldsymbol{u}_1 を取り、グラム・シュミットの直交化で u1\boldsymbol{u}_1 を含む正規直交基底 u1,,un\boldsymbol{u}_1,\ldots,\boldsymbol{u}_n を作り、これらを列とするユニタリ行列を U1U_1 とします。U1AU1U_1^{*}AU_1 の第 1 列は U1Au1=λU1u1=λe1U_1^{*}A\boldsymbol{u}_1 = \lambda U_1^{*}\boldsymbol{u}_1 = \lambda\boldsymbol{e}_1 なので

U1AU1=(λb0A1)U_1^{*}AU_1 = \begin{pmatrix} \lambda & \boldsymbol{b}^{*} \\ \boldsymbol{0} & A_1 \end{pmatrix}

の形です。n1n-1 次行列 A1A_1 に帰納法の仮定を適用して VA1V=T1V^{*}A_1V = T_1(上三角、VV はユニタリ)とし、U=U1(10T0V)U = U_1\begin{pmatrix} 1 & \boldsymbol{0}^{\mathsf{T}} \\ \boldsymbol{0} & V\end{pmatrix} とおけば、ユニタリ行列の積はユニタリなので UU はユニタリで、UAU=(λbV0T1)U^{*}AU = \begin{pmatrix} \lambda & \boldsymbol{b}^{*}V \\ \boldsymbol{0} & T_1\end{pmatrix} は上三角行列です。

さて AA が正規で T=UAUT = U^{*}AU とすると、TT=UAUUAU=UAAU=UAAU=TTT^{*}T = U^{*}A^{*}UU^{*}AU = U^{*}A^{*}AU = U^{*}AA^{*}U = TT^{*} なので TT も正規です。TT が上三角かつ正規なら対角行列であることを、行の番号 kk についての帰納法で示します。第 1,,k11,\ldots,k-1 行の対角成分より右がすべて 00 であると仮定します(k=1k = 1 では仮定は空です)。TT は上三角なので tik=0 (i>k)t_{ik} = 0\ (i > k)、帰納法の仮定から tik=0 (i<k)t_{ik} = 0\ (i < k) です。したがって

(TT)kk=i=1ntik2=tkk2,(TT)kk=j=1ntkj2=jktkj2(T^{*}T)_{kk} = \sum_{i=1}^{n}|t_{ik}|^2 = |t_{kk}|^2,\qquad (TT^{*})_{kk} = \sum_{j=1}^{n}|t_{kj}|^2 = \sum_{j \ge k}|t_{kj}|^2

です。TT の正規性からこの二つは等しく、j>ktkj2=0\sum_{j > k}|t_{kj}|^2 = 0、すなわち tkj=0 (j>k)t_{kj} = 0\ (j > k) を得ます。これで帰納法が進み、TT は対角行列です。A=UTUA = UTU^{*} が (1) を与えます。

最後の主張: A=UDUA = UDU^{*} のとき A=UDUA^{*} = UD^{*}U^{*} なので、A=AA^{*} = AD=DD^{*} = D と同値(UU が正則だから)であり、対角行列については D=DD^{*} = D は各成分が実数であることと同値です。同様に AA=IA^{*}A = IDD=ID^{*}D = I と同値で、これは dk2=1|d_k|^2 = 1 すなわち dk=1|d_k| = 1 と同値です。

正規でない行列はユニタリ行列で対角化できません。Example 1.1B=(1102)B = \begin{pmatrix} 1 & 1 \\ 0 & 2\end{pmatrix} で確かめると、BB=(1115)B^{*}B = \begin{pmatrix} 1 & 1 \\ 1 & 5\end{pmatrix}BB=(2224)BB^{*} = \begin{pmatrix} 2 & 2 \\ 2 & 4\end{pmatrix} で一致しないので BB は正規ではなく、実際に固有ベクトルは直交していませんでした。対角化可能性と直交対角化可能性の差は、まさに正規性の有無です。

Exercise 9.1

UUnn 次ユニタリ行列とする。

  1. UU の固有値 λ\lambdaλ=1|\lambda| = 1 を満たすことを示せ。
  2. 相異なる固有値に属する UU の固有ベクトルは直交することを示せ。
Solution
  1. Ux=λxU\boldsymbol{x} = \lambda\boldsymbol{x}x0\boldsymbol{x}\neq\boldsymbol{0} とします。Proposition 3.2 の 3 より x=Ux=λx=λx\|\boldsymbol{x}\| = \|U\boldsymbol{x}\| = \|\lambda\boldsymbol{x}\| = |\lambda|\,\|\boldsymbol{x}\| です。x0\boldsymbol{x}\neq\boldsymbol{0} より x>0\|\boldsymbol{x}\| > 0 なので、両辺を x\|\boldsymbol{x}\| で割って λ=1|\lambda| = 1 を得ます。

  2. Ux=λxU\boldsymbol{x} = \lambda\boldsymbol{x}Uy=μyU\boldsymbol{y} = \mu\boldsymbol{y}λμ\lambda\neq\mu とします。Proposition 3.2 の 2 より

x,y=Ux,Uy=λx,μy=λμˉx,y\langle \boldsymbol{x},\boldsymbol{y}\rangle = \langle U\boldsymbol{x}, U\boldsymbol{y}\rangle = \langle \lambda\boldsymbol{x},\mu\boldsymbol{y}\rangle = \lambda\bar{\mu}\langle \boldsymbol{x},\boldsymbol{y}\rangle

です。1 より μ=1|\mu| = 1、すなわち μμˉ=1\mu\bar{\mu} = 1 なので μˉ=1/μ\bar{\mu} = 1/\mu であり、上式は (1λ/μ)x,y=0\left(1 - \lambda/\mu\right)\langle \boldsymbol{x},\boldsymbol{y}\rangle = 0 となります。λμ\lambda\neq\mu より λ/μ1\lambda/\mu \neq 1 なので x,y=0\langle \boldsymbol{x},\boldsymbol{y}\rangle = 0 です。

Exercise 9.2標準

2 次形式 q(x,y)=2x2+4xy+5y2q(x,y) = 2x^2 + 4xy + 5y^2 について、次に答えよ。

  1. qq の係数行列 AA を書き、直交行列 PPPTAPP^{\mathsf{T}}AP が対角になるものを求めよ。
  2. qq の標準形を書け。
  3. qq は正定値か。曲線 q(x,y)=6q(x,y) = 6 はどのような図形か。半軸の長さと方向を述べよ。
Solution
  1. x2x^2 の係数が 22y2y^2 の係数が 55xyxy の係数 44 の半分が 22 なので A=(2225)A = \begin{pmatrix} 2 & 2 \\ 2 & 5\end{pmatrix} です。特性多項式は
det(λIA)=(λ2)(λ5)4=λ27λ+6=(λ1)(λ6)\det(\lambda I - A) = (\lambda-2)(\lambda-5) - 4 = \lambda^2 - 7\lambda + 6 = (\lambda-1)(\lambda-6)

なので固有値は 1166 です。λ=6\lambda = 6 のとき A6I=(4221)A - 6I = \begin{pmatrix} -4 & 2 \\ 2 & -1\end{pmatrix} から 2xy=02x - y = 0、固有ベクトル (1,2)T(1,2)^{\mathsf{T}}λ=1\lambda = 1 のとき AI=(1224)A - I = \begin{pmatrix} 1 & 2 \\ 2 & 4\end{pmatrix} から x+2y=0x + 2y = 0、固有ベクトル (2,1)T(2,-1)^{\mathsf{T}}。内積は 12+2(1)=01\cdot 2 + 2\cdot(-1) = 0 で直交しており(Lemma 3.3 の 3)、ノルムはともに 5\sqrt5 です。よって

P=15(1221),PTAP=(6001).P = \frac{1}{\sqrt5}\begin{pmatrix} 1 & 2 \\ 2 & -1\end{pmatrix},\qquad P^{\mathsf{T}}AP = \begin{pmatrix} 6 & 0 \\ 0 & 1\end{pmatrix}.

検算: A(1,2)T=(2+4, 2+10)T=(6,12)T=6(1,2)TA(1,2)^{\mathsf{T}} = (2+4,\ 2+10)^{\mathsf{T}} = (6,12)^{\mathsf{T}} = 6(1,2)^{\mathsf{T}}A(2,1)T=(42, 45)T=(2,1)TA(2,-1)^{\mathsf{T}} = (4-2,\ 4-5)^{\mathsf{T}} = (2,-1)^{\mathsf{T}} です。

  1. Theorem 6.3 の 1 より、x=Py\boldsymbol{x} = P\boldsymbol{y}y=(u,v)T\boldsymbol{y} = (u,v)^{\mathsf{T}})とすれば q=6u2+v2q = 6u^2 + v^2 です。

  2. 固有値 6,16, 1 はともに正なので、Theorem 6.3 の 2 より qq は正定値です。q=6q = 66u2+v2=66u^2 + v^2 = 6、すなわち u2+v26=1u^2 + \frac{v^2}{6} = 1 で楕円です。uu 軸方向(15(1,2)T\frac{1}{\sqrt5}(1,2)^{\mathsf{T}} の方向)の半軸は 11vv 軸方向(15(2,1)T\frac{1}{\sqrt5}(2,-1)^{\mathsf{T}} の方向)の半軸は 6\sqrt6 です。固有値が大きい方向のほうが半軸が短いことを確認してください。

Exercise 9.3

AA を正定値エルミート行列とする。B2=AB^2 = A を満たす正定値エルミート行列 BB がただ一つ存在することを示せ。

Solution

存在。 Theorem 4.2 により A=UΛUA = U\Lambda U^{*}UU ユニタリ、Λ=diag(λ1,,λn)\Lambda = \operatorname{diag}(\lambda_1,\ldots,\lambda_n))と書け、Theorem 6.3 の 2 より λk>0\lambda_k > 0 です。B=UΛ1/2UB = U\Lambda^{1/2}U^{*}Λ1/2=diag(λ1,,λn)\Lambda^{1/2} = \operatorname{diag}(\sqrt{\lambda_1},\ldots,\sqrt{\lambda_n}) とおきます。B=U(Λ1/2)U=BB^{*} = U(\Lambda^{1/2})^{*}U^{*} = B(対角成分が実数なので (Λ1/2)=Λ1/2(\Lambda^{1/2})^{*} = \Lambda^{1/2})でエルミート、固有値 λk\sqrt{\lambda_k} はすべて正なので Theorem 6.3 の 2 より正定値、そして B2=UΛ1/2UUΛ1/2U=UΛU=AB^2 = U\Lambda^{1/2}U^{*}U\Lambda^{1/2}U^{*} = U\Lambda U^{*} = A です。

一意性。 CCC2=AC^2 = A を満たす正定値エルミート行列とします。CC のスペクトル分解を C=k=1rνkQkC = \sum_{k=1}^{r}\nu_kQ_kν1,,νr\nu_1,\ldots,\nu_r は相異なる固有値、QkQ_k は固有空間への直交射影)とすると、QkQl=O (kl)Q_kQ_l = O\ (k\neq l)Qk2=QkQ_k^2 = Q_k より

A=C2=k,lνkνlQkQl=k=1rνk2QkA = C^2 = \sum_{k,l}\nu_k\nu_lQ_kQ_l = \sum_{k=1}^{r}\nu_k^2Q_k

です。CC は正定値なので νk>0\nu_k > 0 であり、tt2t \mapsto t^2 は正の実数上で単射ですから ν12,,νr2\nu_1^2,\ldots,\nu_r^2 は相異なります。したがって右辺は Remark 5.1 の条件をすべて満たす AA のスペクトル分解であり、その一意性から、{νk2}\{\nu_k^2\}AA の相異なる固有値全体と一致し、QkQ_kker(Aνk2I)\ker(A - \nu_k^2 I) への直交射影です。

一方、上で構成した BB も同じ固有空間の族を持ち、ker(Aνk2I)\ker(A-\nu_k^2I) 上では νk2=νk\sqrt{\nu_k^2} = \nu_k 倍として働きます(νk>0\nu_k > 0 を使いました)。よって BBCC は同一の直交射影の族に同一の係数を掛けたものであり、B=CB = C です。

注意。 正定値性を外すと一意性は崩れます。A=IA = I に対して diag(1,1)\operatorname{diag}(1,-1)diag(1,1)\operatorname{diag}(-1,-1) もエルミートで平方は II です。「正の平方根」と限定したことが効いています。

Exercise 9.4

A,BA, Bnn 次エルミート行列とし、AB=BAAB = BA を満たすとする。このとき、Cn\mathbb{C}^n の正規直交基底で、AA の固有ベクトルであり同時に BB の固有ベクトルでもあるものからなるものが存在することを示せ(同時対角化)。

Solution

AA の相異なる固有値を μ1,,μr\mu_1,\ldots,\mu_r、固有空間を Ek=ker(AμkI)E_k = \ker(A - \mu_kI) とします。Theorem 4.2 より Cn=E1Er\mathbb{C}^n = E_1 \oplus\cdots\oplus E_r であり、Lemma 3.3 の 3 より EkE_k たちは互いに直交します。

EkE_kBB 不変である。 xEk\boldsymbol{x} \in E_k とすると、AB=BAAB = BA より

A(Bx)=(AB)x=(BA)x=B(Ax)=B(μkx)=μk(Bx)A(B\boldsymbol{x}) = (AB)\boldsymbol{x} = (BA)\boldsymbol{x} = B(A\boldsymbol{x}) = B(\mu_k\boldsymbol{x}) = \mu_k(B\boldsymbol{x})

なので Bxker(AμkI)=EkB\boldsymbol{x} \in \ker(A - \mu_kI) = E_k です。ここで可換性を使いました。

BBEkE_k への制限はエルミートである。 EkE_k の正規直交基底 v1,,vm\boldsymbol{v}_1,\ldots,\boldsymbol{v}_m を取り、bij=Bvj,vib_{ij} = \langle B\boldsymbol{v}_j,\boldsymbol{v}_i\ranglemm 次行列 BkB_k を定めると、Lemma 4.1 の後半とまったく同じ計算

bji=Bvi,vj=vj,Bvi=Bvj,vi=bij\overline{b_{ji}} = \overline{\langle B\boldsymbol{v}_i,\boldsymbol{v}_j\rangle} = \langle \boldsymbol{v}_j, B\boldsymbol{v}_i\rangle = \langle B\boldsymbol{v}_j,\boldsymbol{v}_i\rangle = b_{ij}

により Bk=BkB_k^{*} = B_k です(BB のエルミート性と内積の共役対称性を使いました)。

結論。 Theorem 4.2BkB_k に適用すると、EkE_k の正規直交基底で BB の固有ベクトルからなるものが取れます。EkE_k の元はすべて固有値 μk\mu_kAA の固有ベクトルなので、この基底は AA の固有ベクトルでもあります。k=1,,rk = 1,\ldots,r について集めたものは、EkE_k どうしが直交し全体で Cn\mathbb{C}^n を張るので、求める正規直交基底です。

逆も成り立ちます。 共通の固有ベクトルからなる基底があれば、その基底で AABB も対角行列で表され、対角行列は可換なので AB=BAAB = BA です。つまり「同時対角化できる」ことと「可換である」ことは、エルミート行列については同値です。量子力学で「同時に観測可能な物理量は可換な自己共役作用素で表される」というのは、この事実の無限次元版です。

  • 齋藤正彦『線型代数入門』東京大学出版会、1966 — 固有値・固有ベクトル、および内積を持つ空間における対称行列・エルミート行列の対角化を扱う章。
  • 佐武一郎『線型代数学』裳華房、1974(新装版 2015)— 計量ベクトル空間、エルミート形式と 2 次形式の標準形を扱う章。慣性法則の扱いが詳しい。
  • Sheldon Axler, Linear Algebra Done Right, 4th ed., Springer, 2024 — 内積空間上の作用素とスペクトル定理を扱う第 7 章。全文が linear.axler.net で公開されている。行列式を経由しない証明が読める。
  • Roger A. Horn and Charles R. Johnson, Matrix Analysis, 2nd ed., Cambridge University Press, 2013 — シューア分解とユニタリ相似、およびエルミート行列の変分的特徴づけ(レイリー商、クーラン・フィッシャーの定理)を扱う章。
  • Gene H. Golub and Charles F. Van Loan, Matrix Computations, 4th ed., Johns Hopkins University Press, 2013 — 対称固有値問題の数値解法(ヤコビ法、対称 QR 法)と、特異値分解の計算を扱う章。
  • I. T. Jolliffe, Principal Component Analysis, 2nd ed., Springer, 2002 — 主成分分析の定式化、共分散行列と相関行列の固有値分解、寄与率の解釈。

Report an error in this article ・Operated by: Mugen Giken LLCPricingTermsLegal notice

© 2026 夢現技研合同会社 ・Feeding the text to an LLM is welcome. Code samples are MIT licensed.