楕円体(ellipsoid)とは、正定値な実対称行列 $A$ と点 $c\in\mathbb{R}^n$ を用いて $\{x\mid(x-c)^{\mathsf T}A^{-1}(x-c)\le1\}$ と表される集合、言い換えれば閉単位球の可逆なアフィン写像による像のことであり、集合から $c$ と $A$ はただ 1 通りに決まる。主軸の方向は $A$ の固有ベクトル、半軸の長さは固有値の平方根であり、体積は $\sqrt{\det A}$ に単位球の体積を掛けたものである。楕円体を可逆なアフィン写像や階数が行の数に等しい行列で写した像はまた楕円体であり、アフィン部分空間で切った切り口は空集合・1 点・楕円体のいずれかである。中心が原点の楕円体の極集合は、行列を逆行列に替えた楕円体である。
楕円体(ellipsoid)とは、球を各方向に伸び縮みさせた立体、正確には単位球の可逆なアフィン写像による像のことである。平面では楕円とその内部、空間ではラグビーボールや碁石のような形の立体 $\{x^2/\alpha^2+y^2/\beta^2+z^2/\gamma^2\le1\}$ がその例である。式で書けば、正定値な対称行列 $A$ と点 $c$ を用いて $\{x\mid(x-c)^{\mathsf T}A^{-1}(x-c)\le1\}$ と表される。
楕円体は、線形代数の正定値行列と幾何の凸体を結ぶ対象である。主軸の方向と長さは $A$ の固有ベクトルと固有値の平方根で決まり、体積は $\sqrt{\det A}$ に比例する。可逆なアフィン写像で写しても、低い次元へ射影しても、アフィン部分空間で切っても楕円体(または 1 点・空集合)のままである。この安定性のため、凸体の形を測る Johnの楕円体定理、最適化の 楕円体法、統計の信頼領域などで標準的な比較の対象になる。この記事では、楕円体の 3 通りの表し方とそれを定める $(A,c)$ の一意性を主定理として示し、主軸、アフィン写像・射影・切り口、極集合を扱う。
以下、$\mathbb{R}^n$($n\ge1$)に標準内積 $x\cdot y$ とノルム $\lvert x\rvert$ を入れ、$B:=\{u\in\mathbb{R}^n\mid\lvert u\rvert\le1\}$ を閉単位球とする。ベクトルは縦ベクトルとみなす。
$n$ 次の実対称な 正定値行列 $A$ と $c\in\mathbb{R}^n$ について
$$
E(A,c):=\{x\in\mathbb{R}^n\mid(x-c)^{\mathsf T}A^{-1}(x-c)\le1\}
$$
を 楕円体 といい、$c$ をその 中心 という。
$A$ の逆行列も正定値なので、$Q:=A^{-1}$ を使って $\{(x-c)^{\mathsf T}Q(x-c)\le1\}$ と書く流儀もある。$A^{-1}$ を使うこの記事の書き方は BV04 §2.2.2 の式 (2.3)(p. 30)や GLS88 の式 (3.1.1)(p. 66)と同じで、後で見るように主軸の長さや支持関数が $A$ で直接表せる。$A=r^2I$ なら $E(A,c)$ は中心 $c$、半径 $r$ の閉球である。この記事の楕円体は中身の詰まった集合であり、その境界 $\{(x-c)^{\mathsf T}A^{-1}(x-c)=1\}$ は $n=3$ のとき 2次曲面 の 1 つ(楕円面)である。
$E\subset\mathbb{R}^n$ について、次の 3 条件は同値である。
2 ⇔ 3:$M=L^{-1}$ とすれば、$x=c+Lu$ と $u=M(x-c)$ は互いに言い換えなので、$x\in c+L(B)$ は $\lvert M(x-c)\rvert\le1$ と同値である。
3 ⇒ 1:$\lvert M(x-c)\rvert^2=(x-c)^{\mathsf T}M^{\mathsf T}M(x-c)$ である。$M^{\mathsf T}M$ は対称で、$v\ne0$ なら $v^{\mathsf T}M^{\mathsf T}Mv=\lvert Mv\rvert^2>0$ なので正定値であり、$A:=(M^{\mathsf T}M)^{-1}$ も正定値である。よって $E=E(A,c)$。
1 ⇒ 2:$A$ の正定値な平方根 $A^{1/2}$(正定値行列 の定理「半正定値な平方根の存在と一意性」)は可逆な対称行列で、$L:=A^{1/2}$ とおくと $LL^{\mathsf T}=A$、$M:=L^{-1}$ について $M^{\mathsf T}M=A^{-1}$ なので、$(x-c)^{\mathsf T}A^{-1}(x-c)=\lvert M(x-c)\rvert^2$ である。よって $E(A,c)$ は 3 の形であり、2 ⇔ 3 から 2 の形でもある。一般に $E=c+L(B)$ なら、2 ⇒ 3($M=L^{-1}$)と 3 ⇒ 1 の計算から $E=E(LL^{\mathsf T},c)$ であり、$E=\{\lvert M(x-c)\rvert\le1\}$ なら $E=E((M^{\mathsf T}M)^{-1},c)$ である。下の一意性により、1 の $(A,c)$ について $A=LL^{\mathsf T}$、$A=(M^{\mathsf T}M)^{-1}$ で、中心 $c$ も一致する。
一意性。$E=E(A,c)=E(A',c')$ とする。
段 1(中心)。$E=c+L(B)$ と書くと、$u\mapsto-u$ で $B$ は不変なので、$x\in E$ なら $2c-x\in E$ である($E$ は $c$ について点対称)。同様に $E$ は $c'$ についても点対称なので、$x\in E$ なら $2c'-(2c-x)=x+2(c'-c)\in E$ であり、繰り返して $x+2k(c'-c)\in E$($k=1,2,\dots$)である。一方 $\lvert c+Lu-c\rvert\le\|L\|$ なので $E$ は有界である($\|L\|$ は作用素ノルム)。よって $c'=c$ である。
段 2(行列)。$q(v):=v^{\mathsf T}A^{-1}v$ とおく。$t>0$ について $v\in t(E-c)$ は $q(v/t)\le1$、すなわち $\sqrt{q(v)}\le t$ と同値なので、
$$
\sqrt{q(v)}=\inf\{t>0\mid v\in t(E-c)\}
$$
であり、右辺は集合 $E-c$ だけで決まる($E-c$ の Minkowski汎関数)。よって $v^{\mathsf T}A^{-1}v=v^{\mathsf T}A'^{-1}v$ がすべての $v$ で成り立つ。対称行列 $S:=A^{-1}-A'^{-1}$ について $v^{\mathsf T}Sv=0$(すべての $v$)なら、$v^{\mathsf T}Sw=\frac14\bigl((v+w)^{\mathsf T}S(v+w)-(v-w)^{\mathsf T}S(v-w)\bigr)=0$ なので $S=0$ である。よって $A=A'$。$\square$
一意性の主張は GLS88 p. 67 に述べられており、1 ⇔ 2 は BV04 §2.2.2 の式 (2.4)(p. 30)と GLS88 の式 (3.1.3)(p. 67)にある。2 の $L$ は一意ではない。直交行列 $U$ について $U(B)=B$ なので、$L$ を $LU$ に替えても同じ楕円体を表す($LU(LU)^{\mathsf T}=LL^{\mathsf T}$)。2 から、楕円体は空でないコンパクトな凸集合で、中心 $c$ を内部に含む($B$ がそうであり、可逆なアフィン写像はこれらの性質を保つ)。
体積。2 の表し方と 変数変換公式(多変数積分) により、$\omega_n$ を $B$ の体積として
$$
\operatorname{vol}E(A,c)=\lvert\det L\rvert\,\omega_n=\sqrt{\det A}\;\omega_n
$$
である($\det A=\det(LL^{\mathsf T})=(\det L)^2$。GLS88 の式 (3.1.4)、p. 67)。体積の比は可逆なアフィン写像で変わらないので、2 つの楕円体の体積比を調べる問題は、一方を単位球に移して考えられる。楕円体法 や Johnの楕円体定理 では、楕円体の体積をこの形で扱う。
$A$ を正定値な対称行列とし、正規直交基底 $q_1,\dots,q_n$ と $\lambda_1,\dots,\lambda_n>0$ で $Aq_i=\lambda_iq_i$ となるものをとる。$\lambda_{\min}$、$\lambda_{\max}$ を固有値の最小と最大とする。
$q_i$ の方向の直線と $E(A,c)$ の交わりの線分を 主軸、その長さの半分 $\sqrt{\lambda_i}$ を 半軸の長さ という。主軸の長さが固有値の平方根であることは BV04 §2.2.2(p. 30)、直径が $2\sqrt{\lambda_{\max}}$ で 3 の 2 つの球が最大・最小であることは GLS88 p. 67 に述べられている。1 は、直交行列による座標の取り替え(主軸変換)で楕円体を座標軸に沿った形にできることを言っている。ex-eld-basic の 2 では $\lambda=8,2$、$q=(1,1)/\sqrt2,(1,-1)/\sqrt2$ で、半軸の長さは $2\sqrt2$、$\sqrt2$ である。
$E=E(A,c)\subset\mathbb{R}^n$ を楕円体とする。
thm-eld-repr により $E=c+L(B)$、$LL^{\mathsf T}=A$ と書く。
2 は、楕円体の「影」がまた楕円体であることを言っている。たとえば $E(\operatorname{diag}(1,4,9),0)$ を $xy$ 平面に射影すると $N=\begin{pmatrix}1&0&0\\0&1&0\end{pmatrix}$ について $E(\operatorname{diag}(1,4),0)$ になる。3 の例として、単位球 $B\subset\mathbb{R}^3$ を平面 $z=h$ で切ると、$\lvert h\rvert< 1$ なら半径 $\sqrt{1-h^2}$ の円板、$\lvert h\rvert=1$ なら 1 点、$\lvert h\rvert>1$ なら空集合である。
$A$ を正定値な対称行列、$c\in\mathbb{R}^n$ とする。
1 の式は GLS88 の式 (3.1.8)(p. 69)にあり、支持関数 の例「凸多面体と楕円体」と 楕円体法 の定義の直後でも使われている。2 から、半軸の長さ $\sqrt{\lambda_i}$ の楕円体の極集合は、同じ主軸の方向に半軸の長さ $1/\sqrt{\lambda_i}$ をもつ楕円体である。とくに半径 $r$ の球の極集合は半径 $1/r$ の球であり、2 を 2 回使うと $E(A,0)^{\circ\circ}=E(A,0)$ が得られる。これは 双極定理 の特別な場合にあたる。楕円体とその極集合の体積の積は $\omega_n^2$ に等しく($\sqrt{\det A}\sqrt{\det A^{-1}}=1$)、中心について点対称な凸体の中で Blaschke–Santalóの不等式 の等号を与えるのが楕円体である。
thm-eld-repr の仮定($A$ が正定値で対称、$L$・$M$ が可逆)を 1 つずつ外すと、表し方の同値性か一意性が成り立たない。
| 外す条件 | 例($\mathbb{R}^2$) | 成り立たなくなること |
|---|---|---|
| 1 の $A$ が正定値 | 対称で可逆な $A=\operatorname{diag}(1,-1)$ | $\{x^{\mathsf T}A^{-1}x\le1\}$ が 2 の形に書けること |
| 1 の $A$ が対称 | $R=\begin{pmatrix}1&1\\-1&1\end{pmatrix}$($x^{\mathsf T}R^{-1}x=\frac12\lvert x\rvert^2$) | $(A,c)$ の一意性 |
| 2 の $L$ が可逆 | $L=\operatorname{diag}(1,0)$ | $c+L(B)$ が 1 の形に書けること |
| 3 の $M$ が可逆 | $M=\operatorname{diag}(1,0)$ | $\{\lvert M(x-c)\rvert\le1\}$ が 1 の形に書けること |
どの行も、表の左の条件だけを外している。
1 行目:$A=\operatorname{diag}(1,-1)$ は対称で可逆だが正定値でない。$\{x_1^2-x_2^2\le1\}$ は $(0,t)$($t\in\mathbb{R}$)をすべて含むので有界でない。2 の形の集合 $c+L(B)$ は有界な集合の線形写像による像の平行移動なので有界であり、この集合は 2 の形に書けない。
2 行目:$R^{-1}=\frac12\begin{pmatrix}1&-1\\1&1\end{pmatrix}$ で、$x^{\mathsf T}R^{-1}x=\frac12(x_1^2+x_2^2)$(反対称な部分は 2 次形式に効かない)。よって $\{x^{\mathsf T}R^{-1}x\le1\}=E(2I,0)$ であり、同じ集合が 2 つの異なる行列 $R$ と $2I$ で表される。$R$ は可逆で、$v\ne0$ なら $v^{\mathsf T}Rv=\lvert v\rvert^2>0$ と正値性も満たすが、対称でない。
3 行目:$L(B)=[-1,1]\times\{0\}$ は線分で、内部が空である。1 の形の集合は中心を中心とする正の半径の閉球を含む(thm-eld-axes の 2)ので、内部が空でない。よって線分は 1 の形に書けない。
4 行目:$\{\lvert M(x-c)\rvert\le1\}=\{\lvert x_1-c_1\rvert\le1\}$ は帯で有界でない。1 の形の集合は有界(thm-eld-axes の 2)なので、帯は 1 の形に書けない。
3 行目の線分のように、$L$ が半正定値で特異なときの $c+L(B)$ を 退化した楕円体 と呼ぶことがある(BV04 §2.2.2、p. 30)。退化した楕円体も凸集合で、そのアフィン次元は $L$ の階数に等しい。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する