gridOT-package: gridOT: Approximate Optimal Transport Between Two-Dimensional...

gridOT-packageR Documentation

gridOT: Approximate Optimal Transport Between Two-Dimensional Grids

Description

logo Can be used for optimal transport between two-dimensional grids with respect to separable cost functions of l^p form. It utilizes the Frank-Wolfe algorithm to approximate so-called pivot measures: one-dimensional transport plans that fully describe the full transport, see G. Auricchio (2021) arXiv:2105.07278. For these, it offers methods for visualization and to extract the corresponding transport plans and costs. Additionally, related functions for one-dimensional optimal transport are available.

Author(s)

Maintainer: Michel Groppe michel.groppe@stud.uni-goettingen.de

Other contributors:

  • Nicholas Bonneel [contributor]

  • Egerváry Research Group on Combinatorial Optimization [copyright holder]

References

G. Auricchio (2021). On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions. arXiv preprint arXiv:2105.07278.


gridOT documentation built on Oct. 19, 2022, 1:06 a.m.