https://github.com/devmotion/optimaltransport.jl

Computation of optimal transport maps.
https://github.com/devmotion/optimaltransport.jl

Last synced: 5 months ago
JSON representation

Computation of optimal transport maps.

• Host: GitHub
• URL: https://github.com/devmotion/optimaltransport.jl
• Owner: devmotion
• License: mit
• Created: 2020-03-11T13:01:17.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2020-03-11T13:01:41.000Z (over 6 years ago)
• Last Synced: 2025-04-05T01:44:01.733Z (about 1 year ago)
• Language: Julia
• Size: 5.86 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# OptimalTransport.jl

Computation of optimal transport maps.

[![Build Status](https://travis-ci.com/devmotion/OptimalTransport.jl.svg?branch=master)](https://travis-ci.com/devmotion/OptimalTransport.jl)

[![Build Status](https://ci.appveyor.com/api/projects/status/github/devmotion/OptimalTransport.jl?svg=true)](https://ci.appveyor.com/project/devmotion/OptimalTransport-jl)

[![Codecov](https://codecov.io/gh/devmotion/OptimalTransport.jl/branch/master/graph/badge.svg)](https://codecov.io/gh/devmotion/OptimalTransport.jl)

[![Coveralls](https://coveralls.io/repos/github/devmotion/OptimalTransport.jl/badge.svg?branch=master)](https://coveralls.io/github/devmotion/OptimalTransport.jl?branch=master)

## Overview

This package allows the computation of optimal transport maps in the Julia language.

## Usage

Currently only the network simplex method is implemented. An optimal transport map

`P` and the dual potentials `f` and `g` can be computed with

```julia

P, f, g = earthmover(a, b, C)

```

where `a` and `b` are two histograms and `C` is the cost matrix.

## Bibliography

Peyré, G., & Cuturi, M.. (2018). Computational Optimal Transport. [arXiv:1803.00567](https://arxiv.org/abs/1803.00567).