From the Schrodinger problem to the Monge-Kantorovich problem

被引:146
作者
Leonard, Christian [1 ]
机构
[1] Univ Paris Ouest, F-92001 Nanterre, France
关键词
Optimal transport; Monge-Kantorovich problem; Relative entropy; Large deviations; Gamma-convergence; STOCHASTIC OPTIMAL-CONTROL; LARGE-DEVIATIONS; DUALITY; COST;
D O I
10.1016/j.jfa.2011.11.026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The aim of this article is to show that the Monge-Kantorovich problem is the limit, when a fluctuation parameter tends down to zero, of a sequence of entropy minimization problems, the so-called Schrodinger problems. We prove the convergence of the entropic optimal values to the optimal transport cost as the fluctuations decrease to zero, and we also show that the cluster points of the entropic minimizers are optimal transport plans. We investigate the dynamic versions of these problems by considering random paths and describe the connections between the dynamic and static problems. The proofs are essentially based on convex and functional analysis. We also need specific properties of Gamma-convergence which we didn't find in the literature; these Gamma-convergence results which are interesting in their own right are also proved. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:1879 / 1920
页数:42
相关论文
共 26 条
[1]   From a Large-Deviations Principle to the Wasserstein Gradient Flow: A New Micro-Macro Passage [J].
Adams, Stefan ;
Dirr, Nicolas ;
Peletier, Mark A. ;
Zimmer, Johannes .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2011, 307 (03) :791-815
[2]  
[Anonymous], 1997, Convex Analysis. Princeton Landmarks in Mathematics
[3]  
[Anonymous], 1984, Applicable mathematics series
[4]  
[Anonymous], 1993, MATH APPL
[5]   DUALITY FOR BOREL MEASURABLE COST FUNCTIONS [J].
Beiglboeck, Mathias ;
Schachermayer, Walter .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (08) :4203-4224
[6]  
Billingsley P., 1968, WILEY SER PROBAB MAT
[8]  
Chung K. L., 2008, INTRO RANDOM TIME QU
[9]  
Dal Maso G., 1993, Prog. Nonlinear Differ. Equ. Appl., V8
[10]   MULTILEVEL LARGE DEVIATIONS AND INTERACTING DIFFUSIONS [J].
DAWSON, DA ;
GARTNER, J .
PROBABILITY THEORY AND RELATED FIELDS, 1994, 98 (04) :423-487