English

A Volumetric Approach to Monge's Optimal Transport on Surfaces

Numerical Analysis 2024-05-16 v3 Numerical Analysis

Abstract

We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in R3\mathbb{R}^3, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the original problem on the surface, we define a new Optimal Transport problem on a thin tubular region, TϵT_{\epsilon}, adjacent to the surface. This extension offers enhanced flexibility and simplicity for numerical discretization on Cartesian grids. The Optimal Transport mapping and potential function computed on TϵT_{\epsilon} are consistent with the original problem on surfaces. We demonstrate that, with the proposed volumetric approach, it is possible to use simple and straightforward numerical methods to solve Optimal Transport for Γ=S2\Gamma = \mathbb{S}^2 and the 22-torus.

Keywords

Cite

@article{arxiv.2310.01745,
  title  = {A Volumetric Approach to Monge's Optimal Transport on Surfaces},
  author = {Richard Tsai and Axel G. R. Turnquist},
  journal= {arXiv preprint arXiv:2310.01745},
  year   = {2024}
}

Comments

40 pages, 15 figures