We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Discrete optimal transport

Formal Metadata

Title
Discrete optimal transport
Alternative Title
Discrete optimal transport: Limits and limitations
Title of Series
Number of Parts
26
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Using the finite volume method, one can define a discrete Kantorovich distance with a Riemannian structure based on a Euclidean mesh. We show that in most cases, the limit distance as mesh size tends to zero, in the sense of Gamma- or Gromov-Hausdorff-convergence, is strictly less than the standard Kantorovich distance. This is due to an oscillation effect reminiscent of homogenization. We introduce a geometric condition on the mesh that prevents oscillations and are able to show Gromov-Hausdorff convergence under this condition.