A SADDLE-POINT APPROACH TO THE MONGE-KANTOROVICH OPTIMAL TRANSPORT PROBLEM

被引:4
|
作者
Leonard, Christian [1 ]
机构
[1] Univ Paris Ouest, F-92001 Nanterre, France
关键词
Convex optimization; saddle-point; conjugate duality; optimal transport;
D O I
10.1051/cocv/2010013
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Monge-Kantorovich problem is revisited by means of a variant of the saddle-point method without appealing to c-conjugates. A new abstract characterization of the optimal plans is obtained in the case where the cost function takes infinite values. It leads us to new explicit sufficient and necessary optimality conditions. As by-products, we obtain a new proof of the well-known Kantorovich dual equality and an improvement of the convergence of the minimizing sequences.
引用
收藏
页码:682 / 704
页数:23
相关论文
共 50 条