We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\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_ε$, 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_ε$ 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 $Γ= \mathbb{S}^2$ and the $2$-torus.
Convex Physics Informed Neural Networks for the Monge-Ampère Optimal Transport Problem
Geneva School of Business Administration (HEG), University of Applied Sciences;Institute of Mathematics, Ecole Polytechnique F\'ed\'erale de Lausanne, 1015 Lausanne, Switzerland, Email
A numerical method for the elliptic Monge-Ampère equation with transport boundary conditions
最佳质量输运的问题出现在许多应用中,包括图像配准、网格生成、反射器设计和天体物理学。解决这个问题的一种方法是通过蒙日-安培方程。虽然近年来已经看到了很多工作的数值方法的发展,以解决这个方程,很少已经做了实施的运输边界条件。本文提出了一种求解迁移问题的方法,即迭代求解带有Neumann边界条件的蒙日-安培方程。为了实现可变密度之间的映射,我们扩展了方程的早期离散化以允许取决于解的梯度的右侧[Froese和Oberman,SIAM J. Numer.肛门,49(2011)1692- 1714]。该离散化可证明收敛于黏性解。用牛顿法有效地求解了所得系统。我们提供了几个具有挑战性的计算实例,证明了所提出的方法的有效性和效率($O(M)-O(M^{1.3})$时间)。
The Monge-Ampere equation: various forms and numerical methods
International Institute of Earthquake Prediction Theory and Mathematical Geophysics(地球震源预测理论与数学地球物理学国际研究所);UNS, CNRS, Laboratoire Cassiopée, Observatoire de la Côte d’Azur(尼斯大学、法国国家科学研究中心、卡西亚佩实验室、蔚蓝海岸观测台)