Brenierの定理(Brenier's theorem)とは、$\mathbb{R}^n$ の 2 乗の費用の最適輸送について、2 次モーメントが有限な確率測度 $\mu,\nu$ で $\mu$ が Lebesgue 測度に絶対連続なら、最適な結合はただ 1 つで、ある凸関数 $\varphi$ の勾配の写像 $\nabla\varphi$ で与えられるという定理である。これにより Monge の問題は一意な解をもつ。逆に $\nu$ へ移す凸関数の勾配は必ず最適である。証明は最適な結合の台の巡回単調性と Rockafellar の定理、凸関数の微分可能性による。
前提知識: Wasserstein距離, 劣微分, Fenchel共役, Rademacherの定理
Brenier の定理(Brenier's theorem)は、$\mathbb{R}^n$ の 2 乗の費用の最適輸送について、出発の測度が Lebesgue 測度に絶対連続なら、最適な結合はただ 1 つで、凸関数の勾配である写像で与えられる、という定理である。
輸送の問題には 2 つの定式化がある。写像 $T$ で質量を運ぶ Monge の問題と、質量の分割を許す Kantorovich の問題(結合の最小化)である。Kantorovich の問題には解が必ずあるが、それが写像で与えられるとは限らない。Brenier の定理は、2 乗の費用の場合に 2 つの問題が同じ解をもつことを示し、その解の形まで決める。
1 次元では、質量の順序を保つ単調な写像が最適である。Brenier の定理は「単調な写像」の多次元の正しい言い換えが「凸関数の勾配」であることを述べている。線形の写像の場合、これは半正定値対称行列にあたる。
この記事の内容は次のとおりである。
$\mathcal{P}_2(\mathbb{R}^n)$ を、2 次モーメントが有限な $\mathbb{R}^n$ の上の Borel 確率測度の全体とする。写像 $T$ による測度 $\mu$ の押し出しを $T_\#\mu$ と書く($T_\#\mu(E)=\mu(T^{-1}(E))$)。$\mu,\nu\in\mathcal{P}_2(\mathbb{R}^n)$ の結合の全体を $\Pi(\mu,\nu)$ とする。
Monge の問題 は、$T_\#\mu=\nu$ を満たす Borel 写像 $T$ の中で $\int\lvert x-T(x)\rvert^2\,d\mu(x)$ を最小にする問題である。
Kantorovich の問題 は、$\pi\in\Pi(\mu,\nu)$ の中で $\int\lvert x-y\rvert^2\,d\pi(x,y)$ を最小にする問題である。その最小値は $W_2(\mu,\nu)^2$ である。
$T_\#\mu=\nu$ なら、$(\mathrm{id},T)_\#\mu$ は結合なので、Kantorovich の問題は Monge の問題の緩和である。最適な結合の存在は Wasserstein距離 の定理「最適な結合の存在」による。
$\pi\in\Pi(\mu,\nu)$ について
$$
\int\lvert x-y\rvert^2\,d\pi=\int\lvert x\rvert^2\,d\mu+\int\lvert y\rvert^2\,d\nu-2\int x\cdot y\,d\pi
$$
である。第 1・2 項は $\pi$ によらないので、問題は相関 $\int x\cdot y\,d\pi$ の最大化と同じである。
凸関数は $\varphi\colon\mathbb{R}^n\to(-\infty,+\infty]$ で、恒等的に $+\infty$ でないものを考える。$\operatorname{dom}\varphi:=\{\varphi< \infty\}$ とする。$y\in\partial\varphi(x)$ は、$x\in\operatorname{dom}\varphi$ かつすべての $z$ で $\varphi(z)\ge\varphi(x)+y\cdot(z-x)$ であることを表す(劣微分)。
集合 $\Gamma\subset\mathbb{R}^n\times\mathbb{R}^n$ が 巡回単調(cyclically monotone)であるとは、$m\ge1$ と $(x_1,y_1),\dots,(x_m,y_m)\in\Gamma$ について、$x_{m+1}:=x_1$ として
$$
\sum_{i=1}^my_i\cdot(x_{i+1}-x_i)\le0
$$
が成り立つことをいう。
$m=2$ の場合は単調性 $(y_1-y_2)\cdot(x_1-x_2)\ge0$ である。条件は、$y$ を循環的にずらしても相関 $\sum_ix_i\cdot y_i$ が増えないことを意味する。$n\ge2$ では単調性より真に強い(ex-br-rotation)。
$\mu,\nu\in\mathcal{P}_2(\mathbb{R}^n)$、$\pi$ を Kantorovich の問題の解とする。$\pi$ の台 $\operatorname{supp}\pi$ は巡回単調である。
そうでないとして、$(x_i,y_i)\in\operatorname{supp}\pi$($1\le i\le m$)で $\sum_iy_i\cdot(x_{i+1}-x_i)>0$ とする。$c(x,y):=\lvert x-y\rvert^2$ とおくと
$$
c(x_{i+1},y_i)-c(x_i,y_i)=\lvert x_{i+1}\rvert^2-\lvert x_i\rvert^2-2y_i\cdot(x_{i+1}-x_i)
$$
なので、$\sum_i(c(x_{i+1},y_i)-c(x_i,y_i))< 0$ である。$c$ は連続なので、$\delta>0$ と $x_i,y_i$ の有界な開近傍 $U_i,V_i$ があり、$u_i\in U_i$、$v_i\in V_i$ なら
$$
\sum_{i=1}^m\bigl(c(u_{i+1},v_i)-c(u_i,v_i)\bigr)\le-\delta\qquad(u_{m+1}:=u_1)
$$
である。
$(x_i,y_i)$ は台の点なので、$m_i:=\pi(U_i\times V_i)>0$ である。$\pi_i$ を $\pi$ の $U_i\times V_i$ への制限を $m_i$ で割った確率測度、$\alpha_i,\beta_i$ をその周辺分布とする。$a:=\min_im_i/m$ として
$$
\pi':=\pi+a\sum_{i=1}^m\bigl(\alpha_{i+1}\otimes\beta_i-\pi_i\bigr)\qquad(\alpha_{m+1}:=\alpha_1)
$$
とおく。各 $i$ で $a\pi_i\le\pi/m$ なので、$\pi'$ は正の測度である。第 1 周辺分布の変化は $a\sum_i(\alpha_{i+1}-\alpha_i)=0$、第 2 周辺分布の変化は $a\sum_i(\beta_i-\beta_i)=0$ なので、$\pi'\in\Pi(\mu,\nu)$ である。
確率測度 $\pi_1\otimes\dots\otimes\pi_m$ で $(u_i,v_i)_i$ を動かして上の不等式を積分すると、$\sum_i\bigl(\int c\,d(\alpha_{i+1}\otimes\beta_i)-\int c\,d\pi_i\bigr)\le-\delta$ である。よって $\int c\,d\pi'\le\int c\,d\pi-a\delta$ となり、$\pi$ の最適性に反する。$\square$
$\Gamma\ne\emptyset$ が巡回単調なら、下半連続な凸関数 $\varphi\colon\mathbb{R}^n\to(-\infty,+\infty]$ があって、すべての $(x,y)\in\Gamma$ について $y\in\partial\varphi(x)$ である。
$(x_0,y_0)\in\Gamma$ を固定する。$m\ge0$ と $(x_1,y_1),\dots,(x_m,y_m)\in\Gamma$ について、アフィン関数
$$
\ell(z):=y_m\cdot(z-x_m)+\sum_{i=0}^{m-1}y_i\cdot(x_{i+1}-x_i)
$$
を考え、そのような $\ell$ 全体の上限を $\varphi$ とする。$\varphi$ はアフィン関数の上限なので、凸で下半連続である。$m=0$ の $\ell$ は有限なので $\varphi>-\infty$ である。$\ell(x_0)$ は巡回単調性の左辺そのものなので $\ell(x_0)\le0$ で、$m=0$ の $\ell$ で $0$ になるから、$\varphi(x_0)=0$ である。
$(\bar x,\bar y)\in\Gamma$ とする。鎖の末尾に $(\bar x,\bar y)$ を付け足すと、任意の $\ell$ について $z\mapsto\bar y\cdot(z-\bar x)+\ell(\bar x)$ も同じ形の関数である。よって $\varphi(z)\ge\bar y\cdot(z-\bar x)+\ell(\bar x)$ で、$\ell$ について上限をとると
$$
\varphi(z)\ge\varphi(\bar x)+\bar y\cdot(z-\bar x)
$$
である。$z=x_0$ として $\varphi(\bar x)\le\bar y\cdot(\bar x-x_0)< \infty$ である。よって $\bar y\in\partial\varphi(\bar x)$ である。$\square$
$\varphi\colon\mathbb{R}^n\to(-\infty,+\infty]$ を下半連続な凸関数、$\mu$ を Lebesgue 測度に絶対連続な確率測度で $\mu(\operatorname{dom}\varphi)=1$ を満たすものとする。$\operatorname{dom}\varphi$ の内部の点で $\varphi$ が微分可能な点の全体を $D$ とする。$D$ は Borel 集合で、$\mu(D)=1$ で、$\nabla\varphi$ は $D$ の上で Borel 可測で、$x\in D$ なら $\partial\varphi(x)=\{\nabla\varphi(x)\}$ である。
要点:$\operatorname{dom}\varphi$ の境界は Lebesgue 測度 $0$ で、内部では $\varphi$ は局所 Lipschitz なので Rademacherの定理 が使える。微分可能な点の劣微分は勾配だけである。
$C:=\operatorname{dom}\varphi$ は凸で、下半連続性から閉集合の増大列の和なので Borel 集合である。$\mu(C)=1$ で $\mu$ は絶対連続なので $C$ は Lebesgue 測度が正で、超平面に含まれない。よって内部 $C^\circ$ は空でない。$p\in C^\circ$ をとり、$R>0$ を十分大きくして $C_R:=C\cap B(p,R)$ とおく。$C_R$ は有界な凸集合で $p$ を内部に含むので、$\lambda>1$ なら $\overline{C_R}\subset p+\lambda(C_R^\circ-p)$ である。よって境界の Lebesgue 測度は $(\lambda^n-1)\lvert C_R^\circ\rvert$ 以下で、$\lambda\to1$ として $0$ である。$R$ は任意なので $\partial C$ は Lebesgue 測度 $0$ で、$\mu(C^\circ)=1$ である。
開凸集合の上の有限な凸関数は局所 Lipschitz である(AG13 §1.4 の Definition 1.25 の後。小さな立方体の頂点の値の最大値で上から抑え、中心についての対称性で下から抑えて、傾きを評価する)。Rademacherの定理 から $C^\circ\setminus D$ は Lebesgue 測度 $0$ である。連続関数が微分可能な点の集合は Borel 集合で、勾配は差分商の極限なので Borel 可測である。
$x\in D$、$y\in\partial\varphi(x)$ とする。単位ベクトル $e$ と小さな $t>0$ について $\varphi(x\pm te)\ge\varphi(x)\pm ty\cdot e$ なので、$t\to0$ として $\nabla\varphi(x)\cdot e=y\cdot e$ である。$\nabla\varphi(x)\in\partial\varphi(x)$ は、凸性から $\varphi(z)\ge\varphi(x)+\frac{\varphi(x+t(z-x))-\varphi(x)}{t}$ で $t\to0$ として得る。$\square$
$\mu,\nu\in\mathcal{P}_2(\mathbb{R}^n)$ とし、$\mu$ は Lebesgue 測度に絶対連続とする。
(1) 下半連続な凸関数 $\varphi$ があって、$\varphi$ は $\mu$ についてほとんどいたるところ微分可能で、$T:=\nabla\varphi$ は $T_\#\mu=\nu$ を満たす。
(2) $(\mathrm{id},T)_\#\mu$ は Kantorovich の問題のただ 1 つの解である。
(3) $T$ は Monge の問題の解で、解は $\mu$ についてほとんどいたるところ一意である。特に $W_2(\mu,\nu)^2=\int\lvert x-T(x)\rvert^2\,d\mu$ である。
第 1 段:解は写像で与えられる。 $\pi$ を Kantorovich の問題の任意の解とし、$\Gamma:=\operatorname{supp}\pi$ とする。$\mathbb{R}^{2n}$ は第 2 可算なので $\pi(\Gamma)=1$ である。lem-br-cyclic と lem-br-rockafellar から、下半連続な凸関数 $\varphi$ で $\Gamma\subset\{(x,y)\mid y\in\partial\varphi(x)\}$ となるものがある。特に $\Gamma\subset\operatorname{dom}\varphi\times\mathbb{R}^n$ なので
$$
\mu(\operatorname{dom}\varphi)=\pi(\operatorname{dom}\varphi\times\mathbb{R}^n)\ge\pi(\Gamma)=1
$$
である。lem-br-diff の $D$ と $T:=\nabla\varphi|_D$ をとる。$\pi((D\times\mathbb{R}^n)\cap\Gamma)=1$ で、この集合の点 $(x,y)$ は $y\in\partial\varphi(x)=\{T(x)\}$ を満たす。よって $\pi$ は $T$ のグラフ $G:=\{(x,T(x))\mid x\in D\}$ の上に集中する。Borel 集合 $A,B$ について
$$
\pi(A\times B)=\pi\bigl(\{(x,y)\in G\mid x\in A,\ T(x)\in B\}\bigr)=\mu(A\cap T^{-1}(B))
$$
なので、$\pi=(\mathrm{id},T)_\#\mu$ である。第 2 周辺分布を見ると $T_\#\mu=\nu$ である。
解の存在は Wasserstein距離 の定理「最適な結合の存在」による。これで (1) を得た。
第 2 段:一意性。 $\pi_1,\pi_2$ を解とすると、費用は $\pi$ について線形なので、$\bar\pi:=\frac12(\pi_1+\pi_2)$ も解である。第 1 段から、ある写像 $\bar T$ について $\bar\pi=(\mathrm{id},\bar T)_\#\mu$ で、$\bar\pi$ は $\bar T$ のグラフ $\bar G$ に集中する。$\pi_j\le2\bar\pi$ なので、$\pi_j$ も $\bar G$ に集中する。第 1 周辺分布が $\mu$ なので、$\pi_j=(\mathrm{id},\bar T)_\#\mu$ である。よって $\pi_1=\pi_2$ である。これで (2) を得た。
第 3 段:Monge の問題。 $S$ が $S_\#\mu=\nu$ を満たす Borel 写像なら、$(\mathrm{id},S)_\#\mu\in\Pi(\mu,\nu)$ なので $\int\lvert x-S(x)\rvert^2\,d\mu\ge W_2(\mu,\nu)^2=\int\lvert x-T(x)\rvert^2\,d\mu$ である。等号が成り立つなら、(2) から $(\mathrm{id},S)_\#\mu=(\mathrm{id},T)_\#\mu$ で、これは $T$ のグラフの上に集中するので、$\mu$ についてほとんどいたるところ $S=T$ である。$\square$
証明で絶対連続性を使ったのは lem-br-diff だけである。巡回単調性と Rockafellar の定理は任意の $\mu$ で成り立ち、一般の解は凸関数の劣微分のグラフに載る。$\mu$ の条件は、$\varphi$ の微分不可能な点の集合が $\mu$ 零集合であることを保証するためにある。この条件は 2 つの凸関数の差のグラフで書ける超曲面に質量がないことまで弱められ、そこまで弱めると必要十分である(AG13 Definition 1.25、Theorem 1.26。この記事では証明しない)。
主定理の逆が成り立つ。最適な写像を見つけるには、移す凸関数の勾配を 1 つ見つければよい。この向きには $\mu$ の絶対連続性も要らない。
$\mu,\nu\in\mathcal{P}_2(\mathbb{R}^n)$ とし、凸関数 $\varphi\colon\mathbb{R}^n\to(-\infty,+\infty]$ は $\mu$ についてほとんどいたるところ微分可能で、$T:=\nabla\varphi$ は $T_\#\mu=\nu$ を満たすとする。このとき $(\mathrm{id},T)_\#\mu$ は Kantorovich の問題の解である。
$\varphi^*(y):=\sup_x(x\cdot y-\varphi(x))$ を Fenchel共役 とする。Fenchel–Youngの不等式 から $x\cdot y\le\varphi(x)+\varphi^*(y)$ で、$\varphi$ が $x$ で微分可能なら $x\cdot T(x)=\varphi(x)+\varphi^*(T(x))$ である($T(x)\in\partial\varphi(x)$ による)。
積分できることを確かめる。微分可能な点 $x_1$ を 1 つとると、$\varphi\ge\varphi(x_1)+T(x_1)\cdot(\cdot-x_1)$ で、$\varphi^*\ge x_1\cdot(\cdot)-\varphi(x_1)$ である。どちらもアフィン関数で下から抑えられ、$\mu,\nu$ の 1 次モーメントは有限なので、$\varphi^-\in L^1(\mu)$、$(\varphi^*)^-\in L^1(\nu)$ である。$T_\#\mu=\nu$ なので $(\varphi^*\circ T)^-\in L^1(\mu)$ でもある。Cauchy–Schwarz の不等式から $x\cdot T(x)\in L^1(\mu)$ で、これは $\varphi+\varphi^*\circ T$ に等しいので、$\varphi\in L^1(\mu)$、$\varphi^*\in L^1(\nu)$ である。
$\pi'\in\Pi(\mu,\nu)$ を任意にとると
$$
\int x\cdot y\,d\pi'\le\int\varphi\,d\mu+\int\varphi^*\,d\nu=\int\bigl(\varphi+\varphi^*\circ T\bigr)\,d\mu=\int x\cdot T(x)\,d\mu
$$
である。相関の最大化と費用の最小化は同じなので、結論を得る。$\square$
$\mu$ が絶対連続で $\mu,\nu\in\mathcal{P}_2(\mathbb{R}^n)$ なら、$\nu$ へ移す凸関数の勾配は、$\mu$ についてほとんどいたるところ 1 つしかない。
thm-br-converse と thm-br-main の (2) を合わせればよい。ただし $\varphi$ そのものは一意とは限らない。$\mu$ の台が連結でないと、成分ごとに違う定数を足せることがあるからである。
$n=1$ とし、$\mu,\nu\in\mathcal{P}_2(\mathbb{R})$、$\mu$ を絶対連続とする。$F,G$ を $\mu,\nu$ の分布関数、$G^{-1}(u):=\inf\{y\mid G(y)\ge u\}$ とする。$F$ は連続なので、$\mu$ に従う $X$ について $F(X)$ は $(0,1)$ の一様分布に従い、$T:=G^{-1}\circ F$ は $T_\#\mu=\nu$ を満たす。$T$ は開区間 $\{0< F< 1\}$ の上で単調非減少なので、$\varphi(x):=\int_{x_0}^xT$ はその区間の上の凸関数で、$\varphi'=T$ が Lebesgue 測度についてほとんどいたるところ成り立つ。区間の外を $+\infty$ として thm-br-converse を使うと、$T$ は最適で、
$$
W_2(\mu,\nu)^2=\int_0^1\lvert F^{-1}(u)-G^{-1}(u)\rvert^2\,du
$$
である。Wasserstein距離 の命題「実数直線の $W_1$」の距離も、同じ単調な結合の費用である。
$A,B$ を $n$ 次の対称行列で、$A$ は正定値、$B$ は半正定値とする。$S:=(A^{1/2}BA^{1/2})^{1/2}$、$T_0:=A^{-1/2}SA^{-1/2}$ とおく。$\mu=N(m_1,A)$、$\nu=N(m_2,B)$ について、最適な写像は $T(x)=m_2+T_0(x-m_1)$ で、
$$
W_2(\mu,\nu)^2=\lvert m_1-m_2\rvert^2+\operatorname{tr}A+\operatorname{tr}B-2\operatorname{tr}S
$$
である。
$T_0$ は半正定値対称なので、$\varphi(x):=m_2\cdot x+\frac12(x-m_1)\cdot T_0(x-m_1)$ は凸で、$\nabla\varphi=T$ である。$T_0AT_0=A^{-1/2}S^2A^{-1/2}=B$ なので、$T_\#\mu=\nu$ である。thm-br-converse から $T$ は最適である。$X\sim\mu$、$Y:=X-m_1$ とすると、$X-T(X)=(m_1-m_2)+(I-T_0)Y$ なので
$$
E\lvert X-T(X)\rvert^2=\lvert m_1-m_2\rvert^2+\operatorname{tr}\bigl((I-T_0)A(I-T_0)\bigr)=\lvert m_1-m_2\rvert^2+\operatorname{tr}A-2\operatorname{tr}(T_0A)+\operatorname{tr}B
$$
である。$\operatorname{tr}(T_0A)=\operatorname{tr}(A^{-1/2}SA^{1/2})=\operatorname{tr}S$ である。$\square$
$n=1$、$A=s_1^2$、$B=s_2^2$ なら、$S=s_1s_2$ で、Wasserstein距離 の命題「正規分布どうしの $W_2$」に一致する。$A,B$ が可換なら、$\operatorname{tr}A+\operatorname{tr}B-2\operatorname{tr}S=\|A^{1/2}-B^{1/2}\|_F^2$ である。
$n=2$、$\mu=\nu=N(0,I)$ とし、$R$ を $90^\circ$ の回転とする。$R_\#\mu=\nu$ だが、費用は $E\lvert X-RX\rvert^2=4$ で、恒等写像の費用 $0$ より大きい。$R$ は勾配ではない($DR$ は対称でない)。$(Rx-Rz)\cdot(x-z)=0$ なので $R$ のグラフは単調だが、$x\ne0$ について $x_i:=R^ix$($i=1,\dots,4$)の 4 点では $\sum_iRx_i\cdot(x_{i+1}-x_i)=\sum_ix_{i+1}\cdot(x_{i+1}-x_i)=4\lvert x\rvert^2>0$ なので、巡回単調でない。
補間。 $T=\nabla\varphi$ を最適な写像とし、$T_t:=(1-t)\mathrm{id}+tT$、$\mu_t:=(T_t)_\#\mu$($t\in[0,1]$)とおく。Wasserstein距離 の命題「$\mathbb{R}^n$ の上の測地線」から、$(\mu_t)$ は $\mu$ と $\nu$ を結ぶ定速の測地線である。$\frac12\lvert x\rvert^2$ の分を混ぜた $(1-t)\frac{\lvert x\rvert^2}{2}+t\varphi$ は凸で、$T_t$ はその勾配である。thm-br-converse から、$T_t$ は $\mu$ から $\mu_t$ への最適な写像である。この補間は McCann が Brunn–Minkowski の不等式の研究に用いた(Gar02 pp. 370–372)。
Monge–Ampère 方程式。 $\mu=f\,dx$、$\nu=g\,dy$ で、$\varphi$ が $C^2$ 級で Hesse 行列が正定値なら、$T$ は像への微分同相である。試験関数 $\zeta$ について、変数変換で
$$
\int\zeta(T(x))f(x)\,dx=\int\zeta(y)g(y)\,dy=\int\zeta(T(x))\,g(T(x))\det D^2\varphi(x)\,dx
$$
なので、$f=(g\circ\nabla\varphi)\det D^2\varphi$ である。これは $\varphi$ についての Monge–Ampère方程式 で、凸な解の比較原理や、劣微分による弱い意味の解(Alexandrov 解)はそちらで扱う。一般には $\varphi$ は $C^2$ 級とは限らず、$T$ は不連続にもなる。出発と到着の領域が有界で連結、到着の領域が凸、密度が正の定数で上下から抑えられるなら、$T$ は Hölder 連続である(AG13 Theorem 1.27。この記事では証明しない)。
極分解。 $\Omega\subset\mathbb{R}^n$ を有界な領域、$\mu$ をその上の正規化した Lebesgue 測度とする。$S\in L^2(\mu;\mathbb{R}^n)$ で $S_\#\mu$ が絶対連続なら、$S=\nabla\varphi\circ s$($\varphi$ は凸、$s\colon\Omega\to\Omega$ は $\mu$ を保つ写像)と一意に書ける(AG13 Proposition 1.28。この記事では証明しない)。行列の 極分解 で、正定値対称行列が $\nabla\varphi$ に、直交行列が $s$ にあたる。
ほかの費用と空間。 同じ型の結果は、AG13 §1.5 にあるように一般の費用へ広がる。境界のないコンパクトな Riemann 多様体の距離の 2 乗の費用では、出発の測度が体積測度に絶対連続なら、凸関数の勾配の代わりに、ある関数 $\psi$(費用についての凹関数)による写像 $x\mapsto\exp_x(-\nabla\psi(x))$ が最適である(McCann、AG13 Theorem 1.33。この記事では証明しない)。
| 主張 | 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|---|
| 写像の存在 | 絶対連続性 | $\mu=\delta_0$、$\nu=\frac12(\delta_{-1}+\delta_1)$ | $\nu$ へ移す写像がない |
| 最適な写像の存在 | 絶対連続性(原子がないだけの場合) | $\mu$ は $\{0\}\times[0,1]$ の一様分布、$\nu=\frac12(\mu_{-}+\mu_{+})$、$\mu_\pm$ は $\{\pm1\}\times[0,1]$ の一様分布 | 移す写像はあるが、Monge の問題に解がない |
| 写像の一意性 | 費用の狭義凸性 | 費用 $\lvert x-y\rvert$、$\mu=\mathrm{Unif}[0,1]$、$\nu=\mathrm{Unif}[1,2]$($\mathrm{Unif}$ は一様分布) | $x\mapsto x+1$、$x\mapsto2-x$ がともに最適 |
| thm-br-main の一意性 | 2 次モーメントの有限性 | $\mu=N(0,1)$、$\nu$ は Cauchy 分布 | すべての結合の費用が $\infty$ で、最小化は意味を失う |
| thm-br-converse | $\varphi$ の凸性 | $\mu=\nu=N(0,I)$、$\varphi(x)=-\lvert x\rvert^2/2$ | $T(x)=-x$ は移すが、費用は $4n> 0$ |
| $T$ の連続性 | 到着の台の連結性 | $\mu=\mathrm{Unif}[-1,1]$、$\nu=\mathrm{Unif}([-2,-1]\cup[1,2])$ | 最適な写像は $x+\operatorname{sgn}x$ で、$0$ で跳ぶ |
要点:線分の例の最小値は $1$ で、費用 $1$ の結合は質量を分ける。写像では $1$ に近づけるが達成できない。ほかの行は直接の計算である。
線分から 2 本の線分へ:$x=(0,t)$、$y=(\pm1,t')$ なら $\lvert x-y\rvert^2=1+(t-t')^2\ge1$ である。結合 $\frac12(\mathrm{id},\tau_+)_\#\mu+\frac12(\mathrm{id},\tau_-)_\#\mu$($\tau_\pm(0,t)=(\pm1,t)$)の費用は $1$ なので、最小値は $1$ である。写像 $Q$ が $Q_\#\mu=\nu$ で費用 $1$ なら、ほとんどすべての $t$ で $Q(0,t)=(\varepsilon(t),t)$($\varepsilon(t)=\pm1$)である。$\nu$ の第 2 成分が $A$ で第 1 成分が $+1$ の質量は $\frac12\lvert A\rvert$ なので、$\lvert A\cap\{\varepsilon=1\}\rvert=\frac12\lvert A\rvert$ がすべての Borel 集合 $A$ で成り立つ。これは $\mathbf{1}_{\{\varepsilon=1\}}=\frac12$ がほとんどいたるところ成り立つことを意味し、不可能である。一方、$[0,1]$ を長さ $1/k$ の区間に分け、各区間の左半分と右半分をそれぞれ 2 倍に伸ばして、第 1 成分が $+1$、$-1$ の同じ区間へ移す写像は $\nu$ へ移し、費用は $1+1/k^2$ 以下である。よって Monge の問題の下限 $1$ は達成されない。
費用 $\lvert x-y\rvert$:結合の台は $x\le y$ の範囲にあるので、費用は $\int(y-x)\,d\pi=1$ で、結合によらない。2 乗の費用なら $x\mapsto x+1$ だけが最適で、$x\mapsto2-x$ の費用はより大きい。
$-\lvert x\rvert^2/2$:$E\lvert X-(-X)\rvert^2=4E\lvert X\rvert^2=4n$ である。
連続性:$x+\operatorname{sgn}x$ は $\frac{x^2}{2}+\lvert x\rvert$ の($0$ 以外の)微分で、この関数は凸である。密度はどちらも $\frac12$ で、$\mu$ の押し出しは $\nu$ である。thm-br-converse から最適である。
この定理は Brenier の 1987 年の短報と 1991 年の論文による。そこでは $\mu$ の絶対連続性を仮定し、極分解もそこで導かれた(AG13 §1.5)。条件を弱めたのは McCann と Gangbo–McCann で、必要十分な形は Gigli による(同)。
主張は AG13 Theorem 1.26、Rockafellar の定理は同 Theorem 1.6 にある。AG13 の証明は Kantorovich の双対定理を経由するが、この記事では、巡回単調性(lem-br-cyclic)と Rockafellar の定理(lem-br-rockafellar)を証明して、双対定理を使わずに示した。コンパクトな距離空間と連続な費用についての双対定理そのものは 最適輸送 の定理「Kantorovich の双対定理」で証明している。絶対連続な場合の微分可能性には Rademacherの定理 を使う。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する