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 条
  • [41] Optimal Impulse Control Problems and Linear Programming
    Bauso, Dario
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 5299 - 5304
  • [42] Solution of linear fractional programming problems using ratio multiplex methods
    Sakthivel, S
    Naganathan, ER
    FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 56 - 62
  • [43] Linear programming formulation for optimal stopping problems
    Cho, MJ
    Stockbridge, RH
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 40 (06) : 1965 - 1982
  • [44] On the optimal solution set in interval linear programming
    Garajova, Elif
    Hladik, Milan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (01) : 269 - 292
  • [45] Solution of Linear Programming Problems using a Neural Network with Non-Linear Feedback
    Rahman, Syed Atiqur
    Ansari, Mohd. Samar
    Moinuddin, Athar Ali
    RADIOENGINEERING, 2012, 21 (04)
  • [46] A SUCCESSIVE APPROACH TO THE SOLUTION OF THE PROBLEMS ON LINEAR PARTIALLY INTEGER PROGRAMMING OF THE SPECIAL STRUCTURE
    VOLKOVICH, SV
    VOLOSHIN, AF
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1987, (08): : 61 - 65
  • [47] On the optimal solution set in interval linear programming
    Elif Garajová
    Milan Hladík
    Computational Optimization and Applications, 2019, 72 : 269 - 292
  • [48] ON EXACT OPTIMAL SOLUTION TO GEOMETRIC PROGRAMMING PROBLEMS
    Amuji, Harrison O.
    Ugwuowo, Fidelis I.
    Nwachi, Christy C.
    Okechukwu, Bridget N.
    Okeoma, Immaculata O.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (05): : 429 - 439
  • [49] A linear programming approach for linear multi-level programming problems
    Sinha, SB
    Sinha, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) : 312 - 316
  • [50] SOLUTION THEOREMS IN PROBABILISTIC PROGRAMMING - A LINEAR PROGRAMMING APPROACH
    CHARNES, A
    KIRBY, MJL
    RAIKE, WM
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1967, 20 (03) : 565 - &
12345