楕円体

同義語:ellipsoid

概要

楕円体(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 点・楕円体のいずれかである。中心が原点の楕円体の極集合は、行列を逆行列に替えた楕円体である。

$$\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}} $$

前提知識: 正定値行列, スペクトル定理, 内積

楕円体(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 つ(楕円面)である。

例

楕円体の例
  1. 座標軸に沿った楕円体。$\alpha_1,\dots,\alpha_n>0$ について $E(\operatorname{diag}(\alpha_1^2,\dots,\alpha_n^2),0)=\{x\mid\sum_ix_i^2/\alpha_i^2\le1\}$ である。$n=2$ が楕円 $x^2/\alpha_1^2+y^2/\alpha_2^2=1$ とその内部である。
  2. 傾いた楕円。$A=\begin{pmatrix}5&3\\3&5\end{pmatrix}$ は固有値 $8,2$ をもち正定値で、$A^{-1}=\frac1{16}\begin{pmatrix}5&-3\\-3&5\end{pmatrix}$ なので $E(A,0)=\{5x^2-6xy+5y^2\le16\}$ である。$(2,2)$ と $(1,-1)$ は境界の上にあり、それぞれ固有値 $8$、$2$ の固有ベクトルの方向で、中心からの距離は $2\sqrt2=\sqrt8$、$\sqrt2$ である(thm-eld-axes)。
  3. 統計の楕円体。共分散行列 $\Sigma$ が正定値のとき、$\{x\mid(x-\mu)^{\mathsf T}\Sigma^{-1}(x-\mu)\le r^2\}=E(r^2\Sigma,\mu)$ である。多変量正規分布 の密度の等高線で囲まれる集合はこの形をしている。

3 通りの表し方と一意性

楕円体の表し方と一意性

$E\subset\mathbb{R}^n$ について、次の 3 条件は同値である。

  1. 正定値な対称行列 $A$ と $c\in\mathbb{R}^n$ で $E=E(A,c)$ となるものがある。
  2. 可逆な $n$ 次行列 $L$ と $c\in\mathbb{R}^n$ で $E=c+L(B)=\{c+Lu\mid\lvert u\rvert\le1\}$ となるものがある。
  3. 可逆な $n$ 次行列 $M$ と $c\in\mathbb{R}^n$ で $E=\{x\mid\lvert M(x-c)\rvert\le1\}$ となるものがある。
    このとき 2 の $L$ については $A=LL^{\mathsf T}$、3 の $M$ については $A=(M^{\mathsf T}M)^{-1}$ である。さらに、$E$ が楕円体なら、$E=E(A,c)$ となる $(A,c)$ はただ 1 つである。

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}$ を固有値の最小と最大とする。

  1. $E(A,c)=\bigl\{c+\sum_iy_iq_i\bigm|\sum_iy_i^2/\lambda_i\le1\bigr\}$ である。とくに $c\pm\sqrt{\lambda_i}\,q_i$ は $E(A,c)$ の境界の上にある。
  2. $D(c,\sqrt{\lambda_{\min}})\subset E(A,c)\subset D(c,\sqrt{\lambda_{\max}})$ である($D(c,r)$ は中心 $c$、半径 $r$ の閉球)。
  3. $E(A,c)$ に含まれる閉球の半径の最大値は $\sqrt{\lambda_{\min}}$、$E(A,c)$ を含む閉球の半径の最小値は $\sqrt{\lambda_{\max}}$ である。球の中心は $c$ に限らない。
  1. 固有ベクトルの正規直交基底は スペクトル定理 によりとれる。$x-c=\sum_iy_iq_i$ と書くと $A^{-1}q_i=\lambda_i^{-1}q_i$ と正規直交性から $(x-c)^{\mathsf T}A^{-1}(x-c)=\sum_iy_i^2/\lambda_i$ である。$y=\pm\sqrt{\lambda_i}\,e_i$ では値が $1$ になる。境界の上にあることは、$t>1$ なら $c\pm t\sqrt{\lambda_i}\,q_i$ で値が $t^2>1$ となり $E(A,c)$ の外にあることからわかる。
  2. $\lvert x-c\rvert^2=\sum_iy_i^2$ であり、
    $$ \frac{1}{\lambda_{\max}}\sum_iy_i^2\le\sum_i\frac{y_i^2}{\lambda_i}\le\frac{1}{\lambda_{\min}}\sum_iy_i^2 $$
    である。$\lvert x-c\rvert^2\le\lambda_{\min}$ なら右の不等式から $x\in E(A,c)$、$x\in E(A,c)$ なら左の不等式から $\lvert x-c\rvert^2\le\lambda_{\max}$ である。
  3. 2 により、半径 $\sqrt{\lambda_{\min}}$ の球は含まれ、半径 $\sqrt{\lambda_{\max}}$ の球は $E(A,c)$ を含む。閉球 $D(z,r)\subset E(A,c)$ とする。$E(A,c)$ は $c$ について点対称(prf-eld-repr の段 1)なので $D(2c-z,r)\subset E(A,c)$ でもある。$\lvert v\rvert\le r$ なら $c+v=\frac12\bigl((z+v)+(2c-z+v)\bigr)$ で、$z+v\in D(z,r)$、$2c-z+v\in D(2c-z,r)$ なので、凸性から $c+v\in E(A,c)$、すなわち $D(c,r)\subset E(A,c)$ である。$\lambda_{\min}=\lambda_j$ とすると $c+r\,q_j\in E(A,c)$ なので 1 から $r^2/\lambda_j\le1$、$r\le\sqrt{\lambda_{\min}}$ である。逆に $E(A,c)\subset D(z,R)$ なら、$\lambda_{\max}=\lambda_k$ として 2 点 $c\pm\sqrt{\lambda_k}\,q_k$ は距離 $2\sqrt{\lambda_k}$ だけ離れていてどちらも $D(z,R)$ に属するので、$2\sqrt{\lambda_k}\le2R$ である。$\square$

$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$ を楕円体とする。

  1. 可逆な $n$ 次行列 $M$ と $d\in\mathbb{R}^n$ について、$\{Mx+d\mid x\in E\}=E(MAM^{\mathsf T},Mc+d)$ である。
  2. 階数 $k$ の $k\times n$ 行列 $N$($1\le k\le n$)について、$N(E)=\{Nx\mid x\in E\}$ は $\mathbb{R}^k$ の楕円体 $E(NAN^{\mathsf T},Nc)$ である。
  3. $p\in\mathbb{R}^n$ と、1 次独立な列ベクトルをもつ $n\times k$ 行列 $U$($1\le k\le n$)について、$p+U(\mathbb{R}^k)$ と $E$ の交わりは、空集合・1 点・$\mathbb{R}^k$ の楕円体の $t\mapsto p+Ut$ による像のいずれかである。

thm-eld-repr により $E=c+L(B)$、$LL^{\mathsf T}=A$ と書く。

  1. 像は $Mc+d+ML(B)$ で、$ML$ は可逆なので、thm-eld-repr の 2 ⇒ 1 により $E\bigl(ML(ML)^{\mathsf T},Mc+d\bigr)=E(MAM^{\mathsf T},Mc+d)$ である。
  2. $N(E)=Nc+K(B)$、$K:=NL$ である。$K$ は $k\times n$ で階数 $k$ なので、$K^{\mathsf T}$ は単射で、$KK^{\mathsf T}$ は $y^{\mathsf T}KK^{\mathsf T}y=\lvert K^{\mathsf T}y\rvert^2$ から正定値である。$G:=KK^{\mathsf T}$ とおき、$K(B)=\{y\mid y^{\mathsf T}G^{-1}y\le1\}$ を示す。$y=Ku$($u\in B$)とし、$u_0:=K^{\mathsf T}G^{-1}y$ とおくと $Ku_0=y$ である。$u-u_0\in\ker K$ で、$u_0$ は $K^{\mathsf T}$ の像に属するので $\ker K$ と直交する($w\in\ker K$ なら $u_0\cdot w=(G^{-1}y)\cdot Kw=0$)。よって
    $$ 1\ge\lvert u\rvert^2=\lvert u_0\rvert^2+\lvert u-u_0\rvert^2\ge\lvert u_0\rvert^2=y^{\mathsf T}G^{-1}KK^{\mathsf T}G^{-1}y=y^{\mathsf T}G^{-1}y $$
    である。逆に $y^{\mathsf T}G^{-1}y\le1$ なら同じ $u_0$ は $\lvert u_0\rvert\le1$、$Ku_0=y$ を満たすので $y\in K(B)$ である。よって $N(E)=E(G,Nc)$ で、$G=NLL^{\mathsf T}N^{\mathsf T}=NAN^{\mathsf T}$ である。
  3. $x=p+Ut$ を代入すると
    $$ (x-c)^{\mathsf T}A^{-1}(x-c)=t^{\mathsf T}Ht+2h\cdot t+q_0,\qquad H:=U^{\mathsf T}A^{-1}U,\ h:=U^{\mathsf T}A^{-1}(p-c),\ q_0:=(p-c)^{\mathsf T}A^{-1}(p-c) $$
    である。$U$ は単射なので $H$ は正定値である。$t_0:=-H^{-1}h$ とおいて平方完成すると、右辺は $(t-t_0)^{\mathsf T}H(t-t_0)+q_0-h^{\mathsf T}H^{-1}h$ に等しい。$\rho:=1-q_0+h^{\mathsf T}H^{-1}h$ とおくと、交わりは $\{p+Ut\mid(t-t_0)^{\mathsf T}H(t-t_0)\le\rho\}$ である。$\rho< 0$ なら空集合、$\rho=0$ なら $t=t_0$ だけ($H$ が正定値)、$\rho>0$ なら $t$ の集合は楕円体 $E(\rho H^{-1},t_0)$ である。$\square$

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. すべての $y\in\mathbb{R}^n$ について $\max_{x\in E(A,c)}y\cdot x=y\cdot c+\sqrt{y^{\mathsf T}Ay}$ である。
  2. 中心が原点の楕円体の極集合 $E(A,0)^\circ:=\{y\mid y\cdot x\le1\ (x\in E(A,0))\}$ は、楕円体 $E(A^{-1},0)$ に等しい。
  1. $E(A,c)=c+L(B)$、$L:=A^{1/2}$ と書く(thm-eld-repr)。$y\cdot(c+Lu)=y\cdot c+(L^{\mathsf T}y)\cdot u$ であり、Cauchy–Schwarz の不等式から $\lvert u\rvert\le1$ での $(L^{\mathsf T}y)\cdot u$ の最大値は $\lvert L^{\mathsf T}y\rvert$ である($L^{\mathsf T}y\ne0$ なら $u=L^{\mathsf T}y/\lvert L^{\mathsf T}y\rvert$ でとる)。$\lvert L^{\mathsf T}y\rvert^2=y^{\mathsf T}LL^{\mathsf T}y=y^{\mathsf T}Ay$ である。
  2. 1 により $y\in E(A,0)^\circ$ は $\sqrt{y^{\mathsf T}Ay}\le1$ と同値であり、これは $y^{\mathsf T}(A^{-1})^{-1}y\le1$、すなわち $y\in E(A^{-1},0)$ である。$\square$

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 の形に書けること
表の確かめ

どの行も、表の左の条件だけを外している。

4 行の確かめを開く

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$ の階数に等しい。

関連項目

参考文献

[1]
Martin Grötschel; László Lovász; Alexander Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer-Verlag(Algorithms and Combinatorics 2), 1988, §3.1 Properties of Ellipsoids:式 (3.1.1)(p. 66)、楕円体が A と中心を一意に定めること・式 (3.1.3)・直径と最大・最小の球・式 (3.1.4)(p. 67)、式 (3.1.8)(p. 69)
[2]
Stephen Boyd, Lieven Vandenberghe, Convex Optimization, 1st ed., Cambridge University Press, 2004, §2.2.2 Euclidean balls and ellipsoids(楕円体の定義 (2.3)、半軸の長さが固有値の平方根であること、単位球の像としての表し方 (2.4)、退化した楕円体、p. 30)

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