Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Quantitative Stability and Error Estimates for Optimal Transport Plans (2004.05299v1)

Published 11 Apr 2020 in math.NA and cs.NA

Abstract: Optimal transport maps and plans between two absolutely continuous measures $\mu$ and $\nu$ can be approximated by solving semi-discrete or fully-discrete optimal transport problems. These two problems ensue from approximating $\mu$ or both $\mu$ and $\nu$ by Dirac measures. Extending an idea from [Gigli, On H\"older continuity-in-time of the optimal transport map towards measures along a curve], we characterize how transport plans change under perturbation of both $\mu$ and $\nu$. We apply this insight to prove error estimates for semi-discrete and fully-discrete algorithms in terms of errors solely arising from approximating measures. We obtain weighted $L2$ error estimates for both types of algorithms with a convergence rate $O(h{1/2})$. This coincides with the rate in [Berman, Convergence rates for discretized Monge--Amp`ere equations and quantitative stability of Optimal Transport, Theorem 5.4] for semi-discrete methods, but the error notion is different.

Citations (20)

Summary

We haven't generated a summary for this paper yet.