gridOT-package: gridOT: Approximate Optimal Transport Between Two-Dimensional Grids
Description
Can be used for optimal transport between two-dimensional grids with respect to separable cost functions of \(\ell^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 (2023).
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.
Arguments
Author
Maintainer: Michel Groppe michel.groppe@uni-goettingen.de
Other contributors:
Nicholas Bonneel [contributor]
Egerváry Research Group on Combinatorial Optimization [copyright holder]
References
G. Auricchio (2023). On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions. Rendiconti Lincei 34(4):745-771. tools:::Rd_expr_doi("10.4171/RLM/1026").