vix.ing · top · new · best · stats · spec

Semi-Discrete approximation of Optimal Mass Transport

2015/02/15 by Gershon Wolansky, Wolansky, Gershon
Mathematics · #65xx #FOS: Mathematics #Functional Equations Stability Results #Markov Chains and Monte Carlo Methods #Numerical Analysis (math.NA) #advanced mathematical theories

paper · pdf · doi:10.48550/arxiv.1502.04309

openalex publication_date 2015/02/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

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.

Citations

Related