Abstract
AbstractIn recent works—both experimental and theoretical—it has been shown how to use computational geometry to efficiently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by discretizing one of the measures. Here we provide a quantitative convergence analysis for the solutions of the corresponding discretized Monge–Ampère equations. This yields $$H^{1}$$
H
1
-converge rates, in terms of the corresponding spatial resolution h, of the discrete approximations of the optimal transport map, when the source measure is discretized and the target measure has bounded convex support. Periodic variants of the results are also established. The proofs are based on new quantitative stability results for optimal transport maps, shown using complex geometry.
Funder
Chalmers University of Technology
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics,Analysis
Reference47 articles.
1. Alexandrov, A. D.: Convex polyhedra. Translated from the 1950 Russian edition by N. S. Dairbekov, S. S. Kutateladze and A. B. Sossinsky. Springer Monographs in Mathematics. Springer, Berlin, 2005
2. Aubin, T.: Reduction du cas positif de l’équation d Monge-Ampère sur les variétés kählèriennes compactes ’àla démonstration d’une inégalité. J. Funct. Anal. 57 (1984), no. 2, 143–153
3. Aurenhammer, F.: Power diagrams: Properties, algorithms, and applications. SIAM J. Comput. 16, 78–96.
4. Aurenhammer, F., Hoffmann, F.; Aronov, B.: Minkowski-Type Theorems and Least-Squares Clustering. Algorithmica, 1998
5. Bakelman, I. J.: Convex Analysis and Nonlinear Geometric Elliptic Equations. Springer (1994)
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献