高阶导数在最优运输问题中的代价函数凸性.docVIP

高阶导数在最优运输问题中的代价函数凸性

一、最优运输问题的核心框架与代价函数的基础角色

最优运输问题的起源可以追溯到18世纪法国数学家蒙日（GaspardMonge）提出的“土壤搬运问题”：如何将一堆土壤从一个地点搬运到另一个地点，使得搬运的总代价最小。经过两个多世纪的发展，这一问题已经成为数学、经济学、计算机科学等多个领域的研究热点，其核心目标是在两个测度空间之间找到一种最优的映射，使得从源测度到目标测度的运输代价最小化。

在现代最优运输理论中，代价函数是连接源空间和目标空间的关键桥梁。给定两个概率测度空间((X,\mu))和((Y,\nu))，其中(\mu)是源测度，(\nu)是目标测度，代价函数(c:X\timesY\to\mathbb{R})表示将单位质量从(X)中的点(x)运输到(Y)中的点(y)所需要的代价。最优运输问题的数学形式可以表示为：

[\inf_{\pi\in\Pi(\mu,\nu)}\int_{X\timesY}c(x,y)d\pi(x,y)]

其中(\Pi(\mu,\nu))是所有满足边缘测度为(\mu)和(\nu)的运输计划的集合，即对于任意可测集(A\subseteqX)和(B\subseteqY)，有