Solution of Optimal Transportation Problems Using a Multigrid Linear Programming Approach

DOI10.4208/jcm.1907-m2017-0224zbMath1474.90281OpenAlexW3035313274MaRDI QIDQ4984200

Adam M. Oberman, Yuan Long Ruan

Publication date: 26 April 2021

Published in: Journal of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/jcm.1907-m2017-0224

zbMATH Keywords

linear programmingweak convergenceoptimal transportation

Mathematics Subject Classification ID

Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (3)

Error Bounds for Discretized Optimal Transport and Its Reliable Efficient Numerical Solution ⋮ Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees ⋮ A sparse multiscale algorithm for dense optimal transport

This page was built for publication: Solution of Optimal Transportation Problems Using a Multigrid Linear Programming Approach