From Knothe's transport to Brenier's map and a continuation method for optimal transport
Abstract
A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the conditional distributions, iteratively. We show that this mapping is the limit of solutions to a class of Monge-Kantorovich mass transportation problems with quadratic costs, with the weights of the coordinates asymptotically dominating one another. This enables us to design a continuation method for numerically solving the optimal transport problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2008
- DOI:
- 10.48550/arXiv.0810.4153
- arXiv:
- arXiv:0810.4153
- Bibcode:
- 2008arXiv0810.4153C
- Keywords:
-
- Mathematics - Optimization and Control;
- 49J40