REVIEW 1 cited by
An efficient linear programming method for Optimal Transportation
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
An efficient linear programming method for Optimal Transportation
read the original abstract
An efficient method for computing solutions to the Optimal Transportation (OT) problem with a wide class of cost functions is presented. The standard linear programming (LP) discretization of the continuous problem becomes intractible for moderate grid sizes. A grid refinement method results in a linear cost algorithm. Weak convergence of solutions is stablished. Barycentric projection of transference plans is used to improve the accuracy of solutions. The method is applied to more general problems, including partial optimal transportation, and barycenter problems. Computational examples validate the accuracy and efficiency of the method. Optimal maps between nonconvex domains, partial OT free boundaries, and high accuracy barycenters are presented.
Forward citations
Cited by 1 Pith paper
-
FINOM: Fast Sinkhorn on Non-uniform Meshes
FINOM extends fast Sinkhorn to non-uniform meshes via a dividing index that creates quasi-collinear kernel blocks, reducing per-iteration cost from O(N^2) to O(N) with supporting 1D/2D experiments.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.