|
10th International Conference "Numerical Geometry, Meshing and High Performance Computing (NUMGRID 2020/Delaunay 130)"
Optimal control
The singularity set of optimal transportation maps
Zh. Luoa, W. Chenb, N. Leic, Ya. Guod, T. Zhaoe, J. Liuf, X. D. Gud a Liaoning Province Ubiquitous Networking and Service Software Key Laboratory
b School of Software Technology, Dalian University of Technology
c International School of Information Science & Engineering, Dalian University of Technology and Ritsumeikan University
d Department of Computer Science, Stony Brook University
e Institut National de Recherche en Informatique et en Automatique,
Sophia Antipolis – Méditerranée
f University of Wollongong
Abstract:
Optimal transportation plays an important role in many engineering fields, especially in deep learning. By the Brenier theorem, computing optimal transportation maps is reduced to solving Monge–Ampère equations, which in turn is equivalent to constructing Alexandrov polytopes. Furthermore, the regularity theory of Monge–Ampère equation explains mode collapsing issue in deep learning. Hence, computing and studying the singularity sets of OT maps become important. In this work, we generalize the concept of medial axis to power medial axis, which describes the singularity sets of optimal transportation maps. Then we propose a computational algorithm based on variational approach using power diagrams. Furthermore, we prove that when the measures are changed homotopically, the corresponding singularity sets of the optimal transportation maps are homotopy equivalent as well. Furthermore, we generalize the Fréchet distance concept and utilize the obliqueness condition to give a sufficient condition for the existence of singularities of optimal transportation maps between planar domains. The condition is formulated using the boundary curvature.
Key words:
upper envelope, convex hull, power diagram, weighted Delaunay triangulation, secondary polytope, normal Fréсhet distance, obliqueness, curvature.
Received: 09.10.2021 Revised: 21.01.2022 Accepted: 11.03.2022
Citation:
Zh. Luo, W. Chen, N. Lei, Ya. Guo, T. Zhao, J. Liu, X. D. Gu, “The singularity set of optimal transportation maps”, Zh. Vychisl. Mat. Mat. Fiz., 62:8 (2022), 1341–1359; Comput. Math. Math. Phys., 62:8 (2022), 1313–1330
Linking options:
https://www.mathnet.ru/eng/zvmmf11439 https://www.mathnet.ru/eng/zvmmf/v62/i8/p1341
|
Statistics & downloads: |
Abstract page: | 95 |
|