Optimization problems on probability measures in $\mathbb{R}^d$ are considered where the cost functional involves multi-marginal optimal transport. In a model of $N$ interacting particles, like in Density Functional Theory, the interaction cost is repulsive and described by a two-point function $c(x,y) =\ell(|x-y|)$ where $\ell: \mathbb{R}_+ \to [0,\infty]$ is decreasing to zero at infinity. Due to a possible loss of mass at infinity, non existence may occur and relaxing the initial problem over sub-probabilities becomes necessary. In this paper we characterize the relaxed functional generalizing the results of \cite{bouchitte2020relaxed} and present a duality method which allows to compute the $Γ-$limit as $N\to\infty$ under very general assumptions on the cost $\ell(r)$. We show that this limit coincides with the convex hull of the so-called direct energy. Then we study the limit optimization problem when a continuous external potential is applied. Conditions are given with explicit examples under which minimizers are probabilities or have a mass $<1$ . In a last part we study the case of a small range interaction $\ell_N(r)=\ell (r/\varepsilon)$ ($\varepsilon\ll 1$) and we show how the duality approach can be also used to determine the limit energy as $\varepsilon\to 0$ of a very large number $N_\varepsilon$ of particles.
Scalable Bi-causal Optimal Transport via KL Relaxation and Policy Gradients
Department of Applied Mathematics and Statistics, Data Science and AI Institute, and Mathematical Institute for Data Science, Johns Hopkins University(应用数学与统计学系、数据科学与人工智能学院以及数据科学数学研究所,约翰霍普金斯大学);Department of Statistics, Oxford-Man Institute of Quantitative Finance, and Nuffield College, University of Oxford(统计系、牛津-曼定量金融研究所以及牛津大学努尔菲尔德学院);Management Science & Engineering Department, Stanford University(管理科学与工程系,斯坦福大学);School of Mathematical Sciences, Peking University(北京大学数学科学学院)
Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm
INRIA-Paris(法国国家信息与自动化研究所巴黎分部);Université Paris-Dauphine, PSL Research University(巴黎第九大学,PSL研究大学);CNRS and Université Paris-Dauphine, PSL Research University(法国国家科学研究中心与巴黎第九大学,PSL研究大学)