Search: (LAR1:gu) lar1:(cth) pers:(Berman Robert 1976) conttype:(refereed) >
Convergence Rates f...
Convergence Rates for Discretized Monge-Ampere Equations and Quantitative Stability of Optimal Transport
-
- Berman, Robert, 1976 (author)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper,Department of Mathematical Sciences,University of Gothenburg,Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2020-12-14
- 2021
- English.
-
In: Foundations of Computational Mathematics. - : Springer Science and Business Media LLC. - 1615-3375 .- 1615-3383. ; 21, s. 1099-1140
- Related links:
-
https://link.springe...
-
show more...
-
https://research.cha... (primary) (free)
-
https://gup.ub.gu.se...
-
https://doi.org/10.1...
-
https://research.cha...
-
show less...
Abstract
Subject headings
Close
- In 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-Ampere equations. This yields 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.
Subject headings
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- NATURVETENSKAP -- Fysik -- Annan fysik (hsv//swe)
- NATURAL SCIENCES -- Physical Sciences -- Other Physics Topics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Matematisk analys (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Mathematical Analysis (hsv//eng)
Keyword
- Monge-Ampere equations
- Optimal transport
- Numerical analysis
- Complex
- differential geometry
- Computer Science
- Mathematics
- Optimal transport
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database