Regularity of Optimal Transport Maps and the Monge-Ampére Equation
When considering the Monge Problem, it is natural to ask about the regularity of optimal transport maps (when they exist). In particular, we can consider the Monge Problem variant
where we are taking the infimum over all transport plans for our associated measure. This allows us to reformulate the problem into a boundary value problem for a specific partial differential equation. From there, one can ask about the regularity of solutions to the PDE, which are associated with optimal transport plans.
The Monge Ampère Equation
The Monge Ampère Equation[1] is a nonlinear second-order elliptic partial differential equation. When we consider the kind of Monge Problem discussed earlier, we can show that the optimal transport plan, must satisfy the equation
where and are the respective target and starting measures for the transport problem. Note that these measures are assumed to be absolutely continuous to the Lebesgue measure. The relevant Monge Problem has a quadratic cost problem, which can be shown to imply that , where is a convex function. If we require to be strictly convex, a change of variables gives us the Monge Ampère equation
From here, we can ask about regularity of solutions of to the PDE, which in turns gives us regularity on . For example, we have the following theorem.
- Theorem.[1] If and are and are both bounded from above and from below on the whole by positive constants and is a convex open set, then the unique Brenier solution of of the Monge Ampère equation belongs to , and satisfies the equation in the classical sense.
Here, a Brenier solution simply implies that is a transport plan from to . Note that the support of is very relevant when trying to show regularity of our transport plan. Without any conditions on the support of , may have singularities. On the other hand, conditions on the support of can eliminate such singularities. For example, Caffarelli has shown that if are smooth and strictly positive on their support, and the support of is convex, the optimal transport plan will be smooth in the support of . Moreover, if both supports are smooth and uniformly convex, one can show that the optimal transport plan is a smooth diffeomorphism between the support of and the support of .
Existence and Uniqueness on Riemannian Manifolds
One regularity theorem on <math> \mathbb{R}^n <\math> not mentioned in the previous section is the following theorem by Brenier. If we consider the same Monge Problem, we have