実対称行列

同義語:real symmetric matrix

概要

実対称行列(real symmetric matrix)とは、実数を成分とする正方行列 $A$ で $A^{\top}=A$ を満たすもののことである。スペクトル定理により、固有値はすべて実数で、$\mathbb{R}^n$ には固有ベクトルからなる正規直交基底があり、直交行列 $Q$ で $Q^{\top}AQ$ は対角行列になる。固有ベクトルは単位球面の上で $x^{\top}Ax$ を最大にする点として複素数を使わずに得られる。スペクトル分解 $A=\sum_k\mu_kP_k$ は一意で、行列の関数を固有値の関数として定められ、ノルム・階数も固有値で読める。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 対称行列, 固有値, 内積, 直交行列

楕円 $5x^2+8xy+5y^2=1$ は斜めに傾いているが、軸を $45^\circ$ 回すと $9X^2+Y^2=1$ となり、$xy$ の項が消える。行列でいえば、$A=\begin{pmatrix}5&4\\4&5\end{pmatrix}$ を直交行列で挟むと対角行列 $\operatorname{diag}(9,1)$ になる。このように、実数を成分とする対称行列は、固有値がすべて実数で、直交する固有ベクトルを軸にとれば数を掛けるだけの変換になる。これが 実対称行列 の基本定理であり、有限次元のスペクトル定理である。
対称行列の定義と一般の性質、直交対角化できる行列の特徴づけ、同時対角化、半正定値性は 対称行列 の記事が扱う。この記事はスペクトル定理そのものを主題にする。まず複素数を使わず、単位球面の上の最大値から固有ベクトルを取り出す証明を与える(thm-rs-spectral)。そこから固有値が実数であることも従う。次に、スペクトル分解の一意性と行列の関数(thm-rs-calculus)、ノルムと階数が固有値で読めること(thm-rs-norm)、対角成分と固有値の比較を示す。計算の面では対角化を非対角成分の消去で実行する Jacobi の手順を、幾何の面では固有値が重なる行列のまわりの様子を調べる。

定義

以下、$\mathbb{R}^n$ の元は列ベクトルとし、$\langle x,y\rangle:=x^{\top}y$、$\lvert x\rvert:=\sqrt{\langle x,x\rangle}$ と書く。

実対称行列

$A=(a_{ij})\in M_n(\mathbb{R})$ が $A^{\top}=A$ を満たすとき、$A$ を 実対称行列(real symmetric matrix)という。

$A^{\top}=A$ は、すべての $x,y\in\mathbb{R}^n$ で $\langle Ax,y\rangle=\langle x,Ay\rangle$ となることと同値である(対称行列 の命題「対称行列の特徴づけと演算」)。$\mathbb{R}^n$ の 2 次形式 $q_A(x):=x^{\top}Ax$ を $A$ に対応させると、実対称行列は実 2 次形式と 1 対 1 に対応する(2次形式 の命題「2次形式と対称行列の対応」)。
直交対角化 とは、直交行列 $Q$ と実対角行列 $D$ で $Q^{\top}AQ=D$ とすることである。$Q$ の列 $u_1,\dots,u_n$ は $\mathbb{R}^n$ の正規直交基底で、$Au_i=d_iu_i$ である。$Q^{\top}=Q^{-1}$ なので、$A\mapsto Q^{\top}AQ$ は相似であり、同時に合同でもある。

直観

$A$ が対角行列 $\operatorname{diag}(\lambda_1,\dots,\lambda_n)$($\lambda_1\ge\dots\ge\lambda_n$)なら、単位球面の上で $q_A(x)=\sum_i\lambda_ix_i^2$ が最大になるのは第 1 軸の方向である。一般の $A$ でも、$q_A$ を単位球面の上で最大にする点 $u$ を探せば、そこが最大の固有値の軸である。$u$ から少しずれた方向 $w\perp u$ に動いても $q_A$ が増えないことが、$Au$ が $w$ の成分をもたないことを意味する。
1 本の軸 $u$ が見つかると、対称性 $\langle Av,u\rangle=\langle v,Au\rangle$ から、$u$ に直交する超平面は $A$ で保たれる。そこで同じことを繰り返せば、直交する軸が $n$ 本そろう。対称でない行列ではこの超平面が保たれないので、この議論は止まる。

例と反例

2 次の行列の分解と関数

$A=\begin{pmatrix}5&4\\4&5\end{pmatrix}$ の固有値は $9,1$ で、固有ベクトルは $\frac1{\sqrt2}(1,1)^{\top}$、$\frac1{\sqrt2}(1,-1)^{\top}$ である。固有空間への直交射影は
$$ P_1=\frac{A-I_2}{9-1}=\frac12\begin{pmatrix}1&1\\1&1\end{pmatrix},\qquad P_2=\frac{A-9I_2}{1-9}=\frac12\begin{pmatrix}1&-1\\-1&1\end{pmatrix} $$
で、$A=9P_1+P_2$ である(thm-rs-calculus の 2)。行列の関数は固有値の関数に置き換えるだけで求まる。
$$ A^{1/2}=3P_1+P_2=\begin{pmatrix}2&1\\1&2\end{pmatrix},\quad A^{-1}=\tfrac19P_1+P_2=\frac19\begin{pmatrix}5&-4\\-4&5\end{pmatrix},\quad e^{tA}=e^{9t}P_1+e^{t}P_2 $$
楕円 $q_A(x)=1$ の軸は $(1,1)^{\top}$ と $(1,-1)^{\top}$ の方向で、半径は $\frac13$ と $1$ である。

三重対角行列と離散的な正弦波

$T_n$ を、対角成分が $2$、そのすぐ上下の成分が $-1$、ほかが $0$ の $n$ 次の実対称行列とする。$\theta_k:=\frac{k\pi}{n+1}$($k=1,\dots,n$)、$s_k:=(\sin j\theta_k)_{j=1}^n$ とおく。$\sin(j-1)\theta+\sin(j+1)\theta=2\sin j\theta\cos\theta$ と $\sin0=\sin(n+1)\theta_k=0$ から
$$ T_ns_k=(2-2\cos\theta_k)\,s_k $$
である。固有値 $2-2\cos\theta_k$ は相異なるので、thm-rs-spectral の 3 により $s_k$ は互いに直交する。離散的な正弦の直交関係 $\sum_{j=1}^n\sin j\theta_k\sin j\theta_l=0$($k\ne l$)は、計算しなくても対称性から出る。$n=3$ の固有値は $2-\sqrt2,\ 2,\ 2+\sqrt2$ である。$T_n$ は 2 階差分の行列であり、Sturm–Liouville問題 の固有関数の直交性と同じ仕組みである。

外す条件反例成り立たなくなること
対称$\begin{pmatrix}1&2\\0&1\end{pmatrix}$固有値は実数だが対角化できない
対称$\begin{pmatrix}0&1\\0&0\end{pmatrix}$階数 $1$、ノルム $1$ だが、固有値は $0$ だけ
成分が実数$\begin{pmatrix}0&i\\i&0\end{pmatrix}$固有値が実数であること($\pm i$)
有限次元$L^2([0,1])$ 上の $f(t)\mapsto tf(t)$最大値が達成されること、固有ベクトルの存在
固有値が相異なる$I_2$固有ベクトルの基底の一意性(どの正規直交基底でもよい)
積の一方が正定値$\begin{pmatrix}0&1\\1&0\end{pmatrix}\begin{pmatrix}1&0\\0&-1\end{pmatrix}$実対称行列の積の固有値が実数であること

複素対称行列が対角化できるとは限らないことは 対称行列 の例「反例:複素対称行列は対角化できるとは限らない」にある。表の 3〜4 行と 6 行は ex-rs-counter で確かめる。

性質

スペクトル定理

実対称行列のスペクトル定理

$A\in M_n(\mathbb{R})$ を実対称行列とする。

  1. $\lambda:=\max_{\lvert x\rvert=1}x^{\top}Ax$ が存在し、最大値を与える単位ベクトル $u$ は $Au=\lambda u$ を満たす。
  2. $\mathbb{R}^n$ には $A$ の固有ベクトルからなる正規直交基底 $u_1,\dots,u_n$ がある。したがって、$u_i$ を列とする直交行列 $Q$ と $Au_i=\lambda_iu_i$ の $\lambda_i$ について $Q^{\top}AQ=\operatorname{diag}(\lambda_1,\dots,\lambda_n)$ である。
  3. $\det(xI_n-A)=\prod_i(x-\lambda_i)$ であり、$A$ の複素数の固有値はすべて実数である。相異なる固有値の固有ベクトルは直交する。
単位球面の上の最大値から軸を取り出す

$W\subset\mathbb{R}^n$ を $A(W)\subset W$ を満たす部分空間とする。$W$ の中に $A$ の固有ベクトルからなる正規直交基底があることを、$\dim W$ についての帰納法で示す。$W=\{0\}$ なら空の基底でよい。$W\ne\{0\}$ とする。
段 1(最大値):$S:=\{x\in W\mid\lvert x\rvert=1\}$ は有界閉集合で空でなく、$q(x):=x^{\top}Ax$ は連続なので、$q$ は $S$ の上で最大値 $\lambda$ をある点 $u$ でとる。
段 2($u$ は固有ベクトル):$w\in S$、$w\perp u$ とする。$x(t):=(\cos t)u+(\sin t)w$ は $S$ の中の曲線である。$\langle Aw,u\rangle=\langle w,Au\rangle$ を使って展開すると
$$ g(t):=q(x(t))=\lambda\cos^2t+2\langle Au,w\rangle\sin t\cos t+q(w)\sin^2t $$
である。$g$ は $t=0$ で最大値をとるので、$0=g'(0)=2\langle Au,w\rangle$ である。よって $Au\in W$ は $W$ の中で $u$ に直交するどのベクトルとも直交し、$Au=\mu u$ と書ける。$\mu=\langle Au,u\rangle=q(u)=\lambda$ である。
段 3(次元を下げる):$W':=\{v\in W\mid\langle v,u\rangle=0\}$ とおくと、$\dim W'=\dim W-1$ である。$v\in W'$ なら $Av\in W$ で、$\langle Av,u\rangle=\langle v,Au\rangle=\lambda\langle v,u\rangle=0$ なので、$A(W')\subset W'$ である。帰納法の仮定による $W'$ の基底に $u$ を加えれば、$W$ の基底を得る。
$W=\mathbb{R}^n$ とすると 2 を得る。1 は段 1・2 の $W=\mathbb{R}^n$ の場合である。
3:$\det(xI_n-A)=\det\bigl(Q^{\top}(xI_n-A)Q\bigr)=\prod_i(x-\lambda_i)$ は多項式の等式なので、複素数の根も $\lambda_i$ のどれかである。$Ax=\alpha x$、$Ay=\beta y$、$\alpha\ne\beta$ なら $\alpha\langle x,y\rangle=\langle Ax,y\rangle=\langle x,Ay\rangle=\beta\langle x,y\rangle$ なので $\langle x,y\rangle=0$ である。$\square$

この証明は代数学の基本定理を使わず、固有多項式の根の存在を $\mathbb{R}^n$ のコンパクト性で置き換えている。行列を複素数の上に広げて $\overline{v}^{\top}Av$ が実数であることから固有値の実数性を示す証明は 対称行列 の定理「直交対角化できる実行列」にあり、同じ内容の 2次形式 の定理「実対称行列の主軸定理」も実の固有ベクトルを 1 本ずつ取り出している。逆に直交対角化できる実行列は対称である。
$\lambda_1\ge\dots\ge\lambda_n$ と並べたとき、$\lambda_k$ が単純(重複度 $1$)なら $u_k$ は符号を除いて定まる。重複する固有値では、固有空間の中の正規直交基底を自由に選べる。定まるのは固有空間そのものである。

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

$\mu_1,\dots,\mu_s$ を $A$ の相異なる固有値、$E_k:=\ker(A-\mu_kI_n)$ を固有空間、$P_k$ を $E_k$ への直交射影の行列とする。

スペクトル分解と行列の関数
  1. $P_k^{\top}=P_k=P_k^2$、$P_kP_l=O$($k\ne l$)、$\sum_kP_k=I_n$、$A=\sum_k\mu_kP_k$ である。
  2. $P_k=\displaystyle\prod_{l\ne k}\frac{A-\mu_lI_n}{\mu_k-\mu_l}$ である。とくに $P_k$ は $A$ の多項式である。
  3. 逆に、相異なる実数 $\nu_1,\dots,\nu_t$ と $0$ でない行列 $R_1,\dots,R_t$ が $R_k^2=R_k$、$R_kR_l=O$($k\ne l$)、$\sum_kR_k=I_n$、$A=\sum_k\nu_kR_k$ を満たせば、番号を付け替えて $t=s$、$\nu_k=\mu_k$、$R_k=P_k$ である。
  4. $A$ の最小多項式は $\prod_k(x-\mu_k)$ である。
  5. 関数 $f\colon\{\mu_1,\dots,\mu_s\}\to\mathbb{R}$ に対し $f(A):=\sum_kf(\mu_k)P_k$ と定めると、$f\mapsto f(A)$ は和と積を保ち、定数関数 $1$ を $I_n$ に、$x\mapsto x$ を $A$ に写す。$f$ が多項式ならこれは通常の代入であり、$f(A)$ はどの $f$ でも $A$ の多項式である。直交対角化 $A=Q\operatorname{diag}(\lambda_i)Q^{\top}$ のどれについても $f(A)=Q\operatorname{diag}(f(\lambda_i))Q^{\top}$ である。
補間多項式で射影を取り出す

1:thm-rs-spectral の基底 $u_1,\dots,u_n$ の各元はどれかの $E_k$ に入り、$E_k$ は互いに直交する。$P_k=\sum_{u_i\in E_k}u_iu_i^{\top}$ なので、$u_i^{\top}u_j=\delta_{ij}$ から積の関係が従い、$\sum_kP_k=QQ^{\top}=I_n$、$\sum_k\mu_kP_k=\sum_i\lambda_iu_iu_i^{\top}=QDQ^{\top}=A$ である。
2:1 から $A^m=\sum_k\mu_k^mP_k$ なので、多項式 $g$ について $g(A)=\sum_kg(\mu_k)P_k$ である。$g_k(x):=\prod_{l\ne k}\frac{x-\mu_l}{\mu_k-\mu_l}$ は $g_k(\mu_l)=\delta_{kl}$ を満たすので $g_k(A)=P_k$ である。
3:2 と同じ計算で $g(A)=\sum_kg(\nu_k)R_k$ である。$R_k\ne O$ なので $R_kx\ne0$ となる $x$ があり、$AR_kx=\nu_kR_kx$ から $\nu_k$ は固有値である。$g=\prod_k(x-\nu_k)$ とおくと $g(A)=O$ なので、固有値はすべて $\nu_k$ のどれかである。よって $\{\nu_k\}=\{\mu_k\}$ である。番号をそろえると、$g_k$ を代入して $R_k=g_k(A)=P_k$ である。
4:$m(x):=\prod_k(x-\mu_k)$ について $m(A)=\sum_km(\mu_k)P_k=O$ である。$A$ を消す多項式は固有値をすべて根にもつので、$m$ が最小である。
5:和と積を保つことは 1 の積の関係から従う。多項式の場合は 2 の式である。一般の $f$ には $f$ を補間する多項式 $\sum_kf(\mu_k)g_k$ をとればよい。$D_k$ を $\lambda_i=\mu_k$ の位置だけ $1$ の対角行列とすると $QD_kQ^{\top}=P_k$ である。$\square$

$f(A)$ の値は対角化の $Q$ の選び方によらない。$f(x)=\sqrt x$ は半正定値な行列の平方根(正定値行列 の定理「半正定値な平方根の存在と一意性」)、$f(x)=1/x$ は逆行列、$f(x)=e^{tx}$ は行列指数関数、$f(x)=\lvert x\rvert$ は極分解の因子を与える。無限次元では $P_k$ の和が射影値測度の積分に置き換わる(スペクトル定理 の定理「有界自己共役作用素のスペクトル定理」)。

固有値で読める量

行列の大きさを 2 通りに測る。$\|A\|_2:=\max_{\lvert x\rvert=1}\lvert Ax\rvert$ は作用素ノルム、$\|A\|_F:=\bigl(\sum_{i,j}a_{ij}^2\bigr)^{1/2}=\sqrt{\operatorname{tr}(A^{\top}A)}$ は成分の 2 乗和の平方根である。重複を込めた固有値を $\lambda_1\ge\dots\ge\lambda_n$ とする。

ノルム・跡・階数と固有値

$A$ を実対称行列とする。

  1. $\|A\|_2=\max_i\lvert\lambda_i\rvert$ であり、これはスペクトル半径に等しい。
  2. $\|A\|_F^2=\sum_i\lambda_i^2$、$\operatorname{tr}A=\sum_i\lambda_i$、$\det A=\prod_i\lambda_i$ である。
  3. $\operatorname{rank}A$ は $0$ でない固有値の個数(重複を込める)に等しい。
直交行列は長さを変えない

要点:$A$ を $D=Q^{\top}AQ$ に置き換えても、長さ・跡・行列式・階数は変わらない。

詳しい証明を開く

1:$Q$ を対角化の直交行列とし、$x=Qc$ と書くと $\lvert x\rvert=\lvert c\rvert$、$\lvert Ax\rvert=\lvert QDc\rvert=\lvert Dc\rvert$ である。$\lvert Dc\rvert^2=\sum_i\lambda_i^2c_i^2\le(\max_i\lvert\lambda_i\rvert)^2\lvert c\rvert^2$ で、等号は絶対値最大の固有値の単位固有ベクトルで成り立つ。

2:$\operatorname{tr}(A^2)=\operatorname{tr}(QD^2Q^{\top})=\operatorname{tr}D^2$ である。跡と行列式も相似で変わらない。

3:$Q$ は正則なので $\operatorname{rank}A=\operatorname{rank}D$ である。$\square$

1、3 と 2 の $\|A\|_F$ の式は一般の行列では成り立たない(2 の跡と行列式の式は、複素数の固有値を重複を込めて数えれば成り立つ)。$\begin{pmatrix}0&1\\0&0\end{pmatrix}$ は固有値が $0$ だけなのに、階数もノルムも $1$ である。

対角成分と固有値の比較

$A$ を実対称行列、$m\in\{1,\dots,n\}$ とする。$A$ の対角成分のどの $m$ 個の和も $\lambda_1+\dots+\lambda_m$ 以下である。とくに $\lambda_n\le a_{ii}\le\lambda_1$ である。

対角成分は固有値の重みつき和

要点:$A=Q\operatorname{diag}(\lambda_k)Q^{\top}$ から $a_{ii}=\sum_kq_{ik}^2\lambda_k$ であり、重み $q_{ik}^2$ は行についても列についても和が $1$ である。

詳しい証明を開く

添字の集合 $I$($\lvert I\rvert=m$)について $w_k:=\sum_{i\in I}q_{ik}^2$ とおく。$Q$ の第 $k$ 列の長さは $1$ なので $0\le w_k\le1$ であり、$Q$ の行の長さも $1$ なので $\sum_kw_k=m$ である。$\sum_{i\in I}a_{ii}=\sum_kw_k\lambda_k$ なので、

$$\sum_kw_k\lambda_k-\sum_{k\le m}\lambda_k=\sum_{k>m}w_k\lambda_k-\sum_{k\le m}(1-w_k)\lambda_k\le\lambda_m\Bigl(\sum_{k>m}w_k-\sum_{k\le m}(1-w_k)\Bigr)=\lambda_m\Bigl(\sum_kw_k-m\Bigr)=0$$

である。不等号は、$k>m$ で $\lambda_k\le\lambda_m$、$k\le m$ で $\lambda_k\ge\lambda_m$ であることによる。$m=1$ の場合と、$A$ を $-A$ に替えた場合から最後の主張を得る。$\square$

この不等式と跡の等式を合わせて、対角成分の列は固有値の列に優越されるという。逆に、優越される実数の列はある実対称行列の対角成分として実現でき、固有値を固定した実対称行列の対角成分の全体は固有値の並べ替えの凸包である(Schur–Horn の定理、DK07 pp. 39–40。この記事では証明しない)。

2 つの実対称行列の積

実対称行列の積は対称とは限らない(対称行列 の例「反例:対称行列の積は対称とは限らない」)。一方が正定値なら、固有値の実数性だけは残る。

正定値行列との積

$A$ を正定値行列、$B$ を実対称行列とする。$AB$ は実数の上で対角化でき、固有値はすべて実数で、正・負・$0$ の固有値の個数は $B$ と同じである。

平方根で挟んで対称にする

$S:=A^{1/2}$ を thm-rs-calculus の 5 の正定値な実対称行列とする。$S^{-1}(AB)S=SBS$ は実対称行列なので、thm-rs-spectral により実数の上で対角化でき、固有値は実数である。$AB$ はこれと相似である。$SBS=S^{\top}BS$ は $B$ と合同なので、Sylvesterの慣性法則 により正・負・$0$ の固有値の個数は $B$ と同じである。$\square$

$Av=\lambda Bv$($B$ が正定値)の形の問題はこの命題の場面であり、一般化固有値問題と基準振動 で扱う。

Jacobi の手順

$\operatorname{off}(A)^2:=\sum_{i\ne j}a_{ij}^2$ とおく。対角化とは $\operatorname{off}$ を $0$ にすることである。第 $p,q$ 行・列($p< q$)の $2\times2$ の部分だけを回す直交行列 $G$ を、$G_{pp}=G_{qq}=\cos\theta$、$G_{qp}=-G_{pq}=\sin\theta$、ほかは単位行列と同じ成分として定める。

1 回の回転で減る量

$A$ を実対称行列、$a_{pq}\ne0$ とする。$\tan2\theta=\dfrac{2a_{pq}}{a_{pp}-a_{qq}}$ となる $\theta$($a_{pp}=a_{qq}$ なら $\theta=\frac\pi4$)をとり、$B:=G^{\top}AG$ とおく。

  1. $b_{pq}=0$ である。
  2. $\operatorname{off}(B)^2=\operatorname{off}(A)^2-2a_{pq}^2$ である。
  3. $n\ge2$ で $\lvert a_{pq}\rvert$ が非対角成分の絶対値の最大なら、$\operatorname{off}(B)^2\le\bigl(1-\frac{2}{n(n-1)}\bigr)\operatorname{off}(A)^2$ である。
成分の 2 乗和は直交行列で変わらない

1:$M:=\begin{pmatrix}a_{pp}&a_{pq}\\a_{pq}&a_{qq}\end{pmatrix}$、$R:=\begin{pmatrix}\cos\theta&-\sin\theta\\\sin\theta&\cos\theta\end{pmatrix}$ とすると、$B$ の第 $p,q$ 行・列の $2\times2$ の部分は $R^{\top}MR$ である。その非対角成分を計算すると
$$ a_{pq}\cos2\theta-\tfrac12(a_{pp}-a_{qq})\sin2\theta $$
であり、$\theta$ の選び方により $0$ である。
2:$\|X\|_F^2=\operatorname{tr}(X^{\top}X)$ は直交行列で挟んでも変わらない。これを $M$ に当てると $b_{pp}^2+b_{qq}^2=a_{pp}^2+a_{qq}^2+2a_{pq}^2$ である。$A$ に当てると $\|B\|_F=\|A\|_F$ である。$G$ は第 $p,q$ 行・列しか変えないので、第 $p,q$ 以外の対角成分は変わらない。$\operatorname{off}(X)^2=\|X\|_F^2-\sum_ix_{ii}^2$ から主張を得る。
3:非対角成分は $n(n-1)$ 個なので $\operatorname{off}(A)^2\le n(n-1)a_{pq}^2$ である。これを 2 に代入する。$\square$

絶対値最大の非対角成分を消す回転を繰り返すと、3 により $\operatorname{off}(A_k)$ は等比的に $0$ へ近づく。途中で一度消した成分はまた $0$ でなくなるが、$\operatorname{off}$ の減少は止まらない。$A_k$ は $A$ と同じ固有値をもち、対角成分を大きさの順に並べたものは固有値に近づく(固有値の差は $\|A_k-\operatorname{diag}(A_k)\|_2\le\operatorname{off}(A_k)$ 以下である。Courant–Weylの不等式 の系「固有値の摂動」)。回転の積が固有ベクトルの行列を与える。順に回す形と収束の速さは Jacobiの固有値法 にある。

回転の回数消した成分$\operatorname{off}^2$大きさの順の対角成分
$0$—$4$$2,\ 2,\ 2$
$1$$(1,2)$$2$$3,\ 2,\ 1$
$3$$(2,3)$$0.2113$$3.386446,\ 1.979579,\ 0.633975$
$5$$(1,3)$$5.70\times10^{-4}$$3.414013,\ 2.000199,\ 0.585788$
$7$$(1,2)$$1.17\times10^{-9}$$3.414214,\ 2.000000,\ 0.585786$

表は ex-rs-path の $T_3$ を倍精度で計算したものである($\lvert\theta\rvert\le\frac\pi4$ にとり、最大の成分が複数あれば番号の小さい方を消す)。固有値 $2+\sqrt2,\ 2,\ 2-\sqrt2$ に 7 回で 6 桁まで一致している。
$\operatorname{off}$ を使うと、スペクトル定理の 3 つ目の証明も得られる。$Q\mapsto\operatorname{off}(Q^{\top}AQ)$ は直交群というコンパクト集合の上の連続関数なので最小値をとる。最小点で非対角成分が残っていれば、もう 1 回の回転で値が下がって矛盾する。よって最小値は $0$ である。ここで使う回転は左右から挟むものであり、片側から掛けて成分を消す Givens回転 とは掛け方が違う。

固有値が重なる行列

2 次の実対称行列の固有値の重なり

$(t,a,b)\in\mathbb{R}^3$ に $A(t,a,b):=\begin{pmatrix}t+a&b\\b&t-a\end{pmatrix}$ を対応させる写像は、$\mathbb{R}^3$ から 2 次の実対称行列の全体への線形同型である。

  1. 固有値は $t\pm r$($r:=\sqrt{a^2+b^2}$)であり、重なるのは $a=b=0$、すなわちスカラー行列のときだけである。
  2. $r>0$、$(a,b)=r(\cos\phi,\sin\phi)$ なら、$t+r$ の単位固有ベクトルは $\pm(\cos\frac\phi2,\sin\frac\phi2)^{\top}$、$t-r$ の単位固有ベクトルは $\pm(-\sin\frac\phi2,\cos\frac\phi2)^{\top}$ である。
  3. $(a,b)\ne(0,0)$ の全体の上で、大きい方の固有値の単位固有ベクトルを連続に選ぶことはできない。
半分の角で回る

要点:$A(t,a,b)-tI_2$ は $r$ 倍の鏡映の行列で、$\phi$ が 1 周すると軸は半周する。

詳しい証明を開く

線形同型であることは $t=\frac12(a_{11}+a_{22})$、$a=\frac12(a_{11}-a_{22})$、$b=a_{12}$ から分かる。

1・2:$A(t,a,b)=tI_2+r\begin{pmatrix}\cos\phi&\sin\phi\\\sin\phi&-\cos\phi\end{pmatrix}$ であり、第 2 項の行列は $(\cos\frac\phi2,\sin\frac\phi2)^{\top}$ を $r$ 倍し、$(-\sin\frac\phi2,\cos\frac\phi2)^{\top}$ を $-r$ 倍する(加法定理)。$r=0$ なら $A=tI_2$ である。

3:単位円の上で連続な選び方 $w$ があるとする。$w(\phi)$ を $\phi$ の関数とみると、2 により $w(\phi)=\varepsilon(\phi)(\cos\frac\phi2,\sin\frac\phi2)^{\top}$($\varepsilon(\phi)=\pm1$)で、$\varepsilon$ は $[0,2\pi]$ で連続なので定数である。すると $w(2\pi)=-w(0)$ となるが、$\phi=0$ と $\phi=2\pi$ は同じ点なので $w(2\pi)=w(0)$ であり、矛盾する。$\square$

$3$ 次元の空間の中で固有値が重なるのは 1 次元の直線 $a=b=0$ であり、余次元は 2 である。したがって、1 つのパラメータで動く実対称行列の族は、ふつう固有値の重なりを避ける。$A(s):=\begin{pmatrix}s&\varepsilon\\\varepsilon&-s\end{pmatrix}$($\varepsilon\ne0$)の固有値 $\pm\sqrt{s^2+\varepsilon^2}$ は交わらず、$s=0$ の近くで近づいて離れる(図の左)。重なりのまわりを 1 周すると固有ベクトルの向きが反転する(図の右)。
左:固有値 ±√(s²+ε²) は ε≠0 では交わらない。右:(a,b) が原点のまわりを 1 周すると固有ベクトルは半周する 左:固有値 ±√(s²+ε²) は ε≠0 では交わらない。右:(a,b) が原点のまわりを 1 周すると固有ベクトルは半周する
一般の $n$ でも、固有値が重なる $n$ 次の実対称行列の全体の余次元は $2$ である(固有値が $n-1$ 個、重なりのある $Q$ の取り方が $\frac{n(n-1)}2-1$ 次元で、合計 $\frac{n(n+1)}2-2$ である。この記事ではこの次元の勘定だけを述べ、証明しない)。

反例の確かめ

成分が実数の行:$\begin{pmatrix}0&i\\i&0\end{pmatrix}$ の固有多項式は $x^2+1$ である。行列は対称なので、「対称」だけでは固有値は実数にならない。有限次元の行:$L^2([0,1])$ の $Mf(t):=tf(t)$ は $\langle Mf,g\rangle=\langle f,Mg\rangle$ を満たす。$\|f\|=1$ なら $\langle Mf,f\rangle=\int_0^1t\lvert f\rvert^2dt< 1$ だが、$f$ を $t=1$ の近くに集めると値は $1$ に近づくので、上限 $1$ は達成されない。$tf(t)=\lambda f(t)$ は $t\ne\lambda$ で $f(t)=0$ を意味するので、固有ベクトルもない。単位球面がコンパクトでないことが効いている(thm-rs-spectral の段 1)。積の行:積は $\begin{pmatrix}0&-1\\1&0\end{pmatrix}$ で固有値は $\pm i$ である。2 つの因子はどちらも実対称だが正定値でない。

補足

別の内積に関する対称性

$A^{\top}=A$ は標準内積に関する条件である。$G$ を正定値行列として内積 $\langle x,y\rangle_G:=x^{\top}Gy$ をとると、$A$ がこの内積について $\langle Ax,y\rangle_G=\langle x,Ay\rangle_G$ を満たす条件は $GA$ が対称であることである。実数の上で対角化できる行列はどれも、固有ベクトルの基底が正規直交になる内積をとればこの意味で対称になる。基底変換行列 $P$ で $A=PDP^{-1}$ なら $G=(P^{-1})^{\top}P^{-1}$ である。

文献

実スペクトル定理は Axl24 7.29(§7B、p. 245)にあり、同書は最小多項式と上三角化から導いている。固有値の実数性は 7.12(§7A、p. 233)である。この記事の 2 つの証明(単位球面の最大値からの証明と $\operatorname{off}$ の最小化)、prop-rs-diagonal の証明、prop-rs-crossing は、記事の中で完結している。Schur–Horn の定理の主張は DK07 pp. 39–40 にある。

関連項目

参考文献

[1]
Harry Dym, Victor Katsnelson, Contributions of Issai Schur to Analysis, arXiv:0706.1868, 2007, arXiv:0706.1868v1、pp. 39–40
[2]
Sheldon Axler, Linear Algebra Done Right, 4th ed., Springer, 2024, 7.12(§7A、p. 233)、7.29(§7B、p. 245)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する