gridOT: Approximate Optimal Transport Between Two-Dimensional Grids

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 (2023) <doi:10.4171/RLM/1026>. 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.

Version: 1.0.2
Depends: R (≥ 4.1)
Imports: Rcpp (≥ 1.0.8.3)
LinkingTo: Rcpp, RcppArmadillo
Published: 2025-09-18
DOI: 10.32614/CRAN.package.gridOT
Author: Michel Groppe [aut, cre], Nicholas Bonneel [ctb], Egerváry Research Group on Combinatorial Optimization [cph]
Maintainer: Michel Groppe <michel.groppe at uni-goettingen.de>
License: GPL-3
NeedsCompilation: yes
CRAN checks: gridOT results

Documentation:

Reference manual: gridOT.html , gridOT.pdf

Downloads:

Package source: gridOT_1.0.2.tar.gz
Windows binaries: r-devel: gridOT_1.0.1.zip, r-release: gridOT_1.0.1.zip, r-oldrel: gridOT_1.0.1.zip
macOS binaries: r-release (arm64): gridOT_1.0.2.tgz, r-oldrel (arm64): gridOT_1.0.2.tgz, r-release (x86_64): gridOT_1.0.2.tgz, r-oldrel (x86_64): gridOT_1.0.2.tgz
Old sources: gridOT archive

Linking:

Please use the canonical form https://CRAN.R-project.org/package=gridOT to link to this page.