Skip to content

定理Theorem

Brenier 定理

施工中 · 内容逐步修订

Brenier theorem

在绝对连续源和有限二阶矩条件下,平方成本最优计划由唯一的凸梯度映射给出。

形式陈述 ​

允许拆分质量的最优计划,何时实际上不需要拆分?Brenier 定理为欧氏空间的平方成本提供一个清楚的充分条件。

设整数 d≥1,μ,ν∈P2(Rd),即二者二阶矩有限,并且源分布 μ 对 Lebesgue 测度绝对连续。则成本 |x−y|2 的Kantorovich 最优计划唯一,且形如

π∗=(id,T)#μ,T=∇ϕμ-几乎处处,

其中 ϕ:Rd→R∪{+∞} 为 proper 下半连续凸函数。因此 T#μ=ν,该映射同时解决 Monge 问题,并在 μ 几乎处处意义下唯一。

唯一性指最优计划和映射的几乎处处值,不表示凸势在整个空间唯一,也不保证势光滑。目标 ν 可以含原子;绝对连续性要求施加在源这一侧。

直觉

平方成本最优支撑具有循环单调性,因此可包含在凸势的次梯度图中。一般次梯度可能在同一点给出多个方向,这仍允许拆分;但次梯度图中的源点属于凸势的有效定义域。这个凸域承载全部源质量,由 μ≪Leb 可知它有正 Lebesgue 测度,因而内点非空;其边界是零测集。凸函数在定义域内部几乎处处可微,源也不向不可微例外集合赋正质量。对任一这样的可微点,把次梯度支撑不等式用于 x±tv 并令 t↓0,便迫使所有次梯度等于唯一的梯度。于是计划在几乎每个源点只选一个目标。

唯一性还可这样理解:若有两个不同最优映射,它们对应计划的平均仍然最优。可定理的单值化机制要求每个最优计划在几乎每个源点只选择一个目标;平均计划若混合两个不同目标便违反这一点。所以两个映射必须几乎处处相同。

证明:凸域、几乎处处可微与唯一计划 ​

由有限二阶矩和最优计划存在性,取一个最优 π。循环单调页的完整构造给出 proper 下半连续凸函数 ϕ,使 π 集中于 y∈∂ϕ(x)。记 D={ϕ<∞};它是 Borel 凸集,且 μ(D)=1。由 μ≪Leb 可知 D 的 Lebesgue 测度为正。若凸集的仿射包是全空间,它含一个满维单纯形,故有内点;反之若无内点便包含在真仿射子空间,测度为零。因此 O=intD 非空。

凸域边界不带质量。 选 z∈O,并取 r>0 使 B(z,r)⊂D。凸性给出 z+t(D―−z)⊂O,0<t<1:先对 D 中的点,把 B(z,r) 按比例与该点相加;再以 D 中点逼近闭包点,得到半径稍小的开球仍在 D。这也说明 intD―=O,例如从内点沿射线稍越过所考察的闭包内点再作上述压缩。

对 R>r,令 KR=D―∩B―(z,R)。则 z+t(KR−z)⊂intKR。Lebesgue 测度的平移及缩放公式给出

Leb(∂KR)≤Leb(KR)−tdLeb(KR)⟶0(t↑1).

而 ∂D∩B(z,R)⊂∂KR;取递增整数 R 得 Leb(∂D)=0。所以 μ(O)=1。

凸函数在 O 内几乎处处可微。 这里可直接给出所需论证。沿每条坐标直线,ϕ 是开区间上的有限一维凸函数,邻近两侧的割线斜率把内点的左右导数夹在有限数之间。左右导数单调,左右导数不等的点至多可数:各正长度导数间隙互不相交,可各选一个不同有理数。已构造的 ϕ 是 Borel 函数,左右导数可由可数差商极限表示,因此例外集合可测。当 d=1 时直接使用上述可数性;当 d>1 时,在包含于 O 的每个有界坐标盒内,对该例外集的指标函数使用Fubini 定理:指标由一控制,盒的测度有限,故绝对可积,而每条坐标截面为零测集。再以可数个这样的盒覆盖 O,说明每个偏导不存在的集合在 O 内为零测集;有限并后,所有偏导同时存在几乎处处。

还须把“偏导存在”升级为真正可微。固定这样的点 x,令 a 为偏导向量,g(h)=ϕ(x+h)−ϕ(x)−a⋅h。有 g(0)=0、g 凸,且各坐标方向导数为零。对充分小的 h,凸性给出

−g(−h)≤g(h)≤1d∑i=1dg(dhiei).

各项满足 g(tei)=o(|t|);上下界同除以 |h|,得到 g(h)=o(|h|)。所以 ϕ 在 x 可微,且次梯度支撑不等式迫使 ∂ϕ(x)={∇ϕ(x)}。

从单值图到计划及唯一性。 上述可微点集是 Borel 的:各坐标左右差商极限相等给出一个可数极限条件。在该集合上,梯度也是 Borel 差商极限;在其余点定义为零,得到全空间 Borel 映射 T。由于 μ≪Leb,π 几乎处处满足 y=T(x)。对任意有界 Borel 函数 H,

∫H(x,y)dπ=∫H(x,T(x))dμ,

这正是推前测度等式 π=(id,T)#μ。特别地 T#μ=ν。

上述论证适用于每个最优计划。若 π1,π2 都最优,其平均也最优,因而集中在某个单值图 y=T(x)。两份非负计划分别也必须集中在该图,故各自都等于 (id,T)#μ。最优计划唯一,诱导它的映射则在 μ 几乎处处意义下唯一。整个论证没有对目标分布要求绝对连续,也未断言梯度处处连续。

例子与边界

源为 [0,1] 上均匀分布,目标为 12δ0+12δ1。取凸势

ϕ(x)=(x−1/2)+.

其梯度在 x<1/2 时为 0,在 x>1/2 时为 1,因此将左右两半分别送往两个目标。中点不可微,但源在单点的质量为零,不影响计划或最优性。最优成本为 1/12。这个例子说明目标含原子完全允许,而最优映射可以不连续。

一维高斯源 N(m0,s02) 与目标 N(m1,s12),s0,s1>0,最优映射为

T(x)=m1+s1s0(x−m0).

它是斜率为正的仿射映射,故是凸二次函数的梯度,并把均值、方差推到目标。代入成本得到 W22=(m1−m0)2+(s1−s0)2;也可对任意耦合的中心化变量使用Cauchy–Schwarz 不等式,得到协方差不超过 s0s1,从而证明这是下界。

若源是 δ0,目标是两个点的等权混合,则没有 Monge 映射,最优计划必须拆分,源绝对连续条件不能直接删除。它是一个充分保证,并非每个具体问题的必要条件;例如 δ0 到 δ1 仍有唯一映射。

成本改变时,凸梯度结构也可能改变。即使已有一个推前映射,它若不是相应的凸梯度,也不能仅凭可行性称为平方成本最优。高阶光滑性还依赖源、目标密度和区域几何,均不包含在本页结论中。

推论与应用

有了最优映射,就可以逐粒子沿 (1−t)x+tT(x) 搬运,构造位移插值。若密度和映射足够光滑,推前约束还可写成涉及 Hessian 行列式的 Monge–Ampère 方程;该微分方程形式需要额外正则性,不能反过来当成定理的定义。

参考资料
关系图谱31 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系