Semi-Discrete approximation of Optimal Mass Transport
Numerical Analysis
2015-02-17 v1
Abstract
Optimal mass transport is described by an approximation of transport cost via semi-discrete costs. The notions of optimal partition and optimal strong partition are given as well. We also suggest an algorithm for computation of Optimal Transport for general cost functions induced by an action, an asymptotic error estimate and several numerical examples of optimal partitions.
Keywords
Cite
@article{arxiv.1502.04309,
title = {Semi-Discrete approximation of Optimal Mass Transport},
author = {Gershon Wolansky},
journal= {arXiv preprint arXiv:1502.04309},
year = {2015}
}
Comments
23 pages, 5 figures