Package: gridOT 1.0.1

Michel Groppe

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 (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.

Authors:Michel Groppe [aut, cre], Nicholas Bonneel [ctb], Egerváry Research Group on Combinatorial Optimization [cph]

gridOT_1.0.1.tar.gz
gridOT_1.0.1.tar.gz(r-4.5-noble)gridOT_1.0.1.tar.gz(r-4.4-noble)
gridOT_1.0.1.tgz(r-4.4-emscripten)gridOT_1.0.1.tgz(r-4.3-emscripten)
gridOT.pdf |gridOT.html
gridOT/json (API)

# Install 'gridOT' in R:
install.packages('gridOT', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Uses libs:
  • openblas– Optimized BLAS
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.

openblascppopenmp

1.00 score 1 scripts 146 downloads 7 exports 2 dependencies

Last updated 2 years agofrom:a1a6f90d31. Checks:OK: 1 NOTE: 1. Indexed: yes.

TargetResultDate
Doc / VignettesOKDec 12 2024
R-4.5-linux-x86_64NOTEDec 12 2024

Exports:dual1dnorth_west_cornerotgridpivot_measuretransport_costtransport_costmattransport_df

Dependencies:RcppRcppArmadillo

Readme and manuals

Help Manual

Help pageTopics
Dual Solution of one-dimensional Optimal Transportdual1d
North-west-corner Rulenorth_west_corner
Two-dimensional Grid with Massotgrid
Pivot Measurepivot_measure pivot_measure.data.frame pivot_measure.otgrid
Plots for two-dimensional Optimal Transportplot.otgrid plot.otgridtransport
Optimal Transport Costtransport_cost transport_cost.data.frame transport_cost.numeric transport_cost.otgrid transport_cost.otgridtransport
Cost Matrix for two-dimensional Optimal Transporttransport_costmat transport_costmat.otgrid transport_costmat.otgridtransport
Optimal Transport Plantransport_df transport_df.numeric transport_df.otgrid transport_df.otgridtransport