SOLUTION OF OPTIMAL TRANSPORTATION PROBLEMS USING A MULTIGRID LINEAR PROGRAMMING APPROACH

被引：0
|
作者：
Oberman, Adam M. [1 ]
Ruan, Yuanlong [2 ]
机构：
[1] McGill Univ, Dept Math, Montreal, PQ, Canada
[2] Beihang Univ, Dept Math, Beijing, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2020年 / 38卷 / 06期
关键词：
Optimal Transportation; Linear Programming; Monge-Kantorovich; Barycenter;
D O I：
10.4208/jcm.1907-m2017-0224
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We compute and visualize solutions to the Optimal Transportation (OT) problem for a wide class of cost functions. The standard linear programming (LP) discretization of the continuous problem becomes intractable for moderate grid sizes. A grid refinement method results in a linear cost algorithm. Weak convergence of solutions is established and barycentric projection of transference plans is used to improve the accuracy of solutions. Optimal maps between nonconvex domains, partial OT free boundaries, and high accuracy barycenters are presented.
引用
收藏
页码：905 / 924
页数：20
相关论文
共 50 条
12345