中文

遍历输运中的对偶定理

动力系统 2015-06-03 v1 最优化与控制 概率论

摘要

我们在遍历论的框架下分析了最优输运理论中的若干问题。在某一类问题中,我们考虑了作为遍历优化问题推广的遍历输运问题。另一类问题如下:设 σ\sigma 是作用于 Bernoulli 空间 X={0,1}NX=\{0,1\}^\mathbb{N} 的移位算子,并考虑一个固定的连续代价函数 c:X×XRc:X \times X\to \mathbb{R}。记 Π\PiX×XX\times X 上所有 Borel 概率测度 π\pi 的集合,使得其 xxyy 边缘分布均为 σ\sigma-不变概率测度。我们关注的是在 Π\Pi 中的概率测度上最小化 cdπ\int c d \pi 的最优计划 π\pi。除其他结果外,我们证明了类似的 Kantorovich 对偶定理。我们还分析了在关于 cc 的通用假设下最优计划的唯一性。我们研究了在代价为 Lipschitz 连续的假设下,是否存在一对实现当前对偶 Kantorovich 问题的 Lipschitz 函数对偶对。对于连续代价 cc,经典输运理论与遍历输运理论中的相应结果最终可能不同。我们还考虑了通过支持集投影到周期轨道上的计划的凸组合来逼近最优计划 π\pi 的问题。

关键词

引用

@article{arxiv.1201.5301,
  title  = {Duality Theorems in Ergodic Transport},
  author = {Artur O. Lopes and Jairo K. Mengue},
  journal= {arXiv preprint arXiv:1201.5301},
  year   = {2015}
}