Optimal Transport and the Monge Ampère equation: Difference between revisions
Line 17: | Line 17: | ||
== Notable Properties of the Monge Ampère equation == | == Notable Properties of the Monge Ampère equation == | ||
This is given by the following theorem | |||
: '''Theorem.''' If <math> f </math> and <math> g </math> are <math> C^{0, \alpha}(\Omega) </math> and are both bounded from above and from below on the whole <math> \Omega </math> by positive constants and <math> \Omega </math> is a convex open set, then the unique Brenier solution of <math> u </math> of the Monge Ampère equation belongs to <math> C^{2, \alpha} (\Omega) \cap C^{1, \alpha} {\overline{\Omega}} </math>, and <math> u </math> satisfies the equation in the classical sense. | : '''Theorem.''' If <math> f </math> and <math> g </math> are <math> C^{0, \alpha}(\Omega) </math> and are both bounded from above and from below on the whole <math> \Omega </math> by positive constants and <math> \Omega </math> is a convex open set, then the unique Brenier solution of <math> u </math> of the Monge Ampère equation belongs to <math> C^{2, \alpha} (\Omega) \cap C^{1, \alpha} {\overline{\Omega}} </math>, and <math> u </math> satisfies the equation in the classical sense. |
Revision as of 03:24, 16 May 2020
The Monge Ampère equation[1] is an nonlinear second-order elliptic partial differential equation. Given sufficient conditions on an optimal transport problem, the Monge Ampère equation defines a change of variables formula for the pushforward of a transport map. In particular, the Monge Ampère equation applies to a variant of the Monge Problem where the cost function is quadratic.
Deriving the Monge Ampère equation from the Monge Problem
The appropriate variant of the Monge Problem for this situation is
Where the infimum is taken over all transport maps, , that push forward to .Consider the case when are absolutely continuous, where is the starting measure, and . Say and are the densities of and respectively. Moreover, let be and injective. The change of variables formula tells us that pushes forward to if and only if`
For this particular variant of the Monge problem, it can be shown that where is convex. If we require to be strictly convex, is guaranteed to be injective. Once is substituted for in the change of variables formula, one obtains
The above equation is a type of Monge Ampère equation. Note that since from above is assumed to be convex, the Jacobian term is positive. Moreover, has a monotonicity property when .
Notable Properties of the Monge Ampère equation
This is given by the following theorem
- Theorem. 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.
satisfies the Monge Ampère equation in the Brenier sense if . is a classical solution if it satisfies the Monge Ampère equation at every point in and the corresponding boundary value conditions. Being a classical solution naturally requires to be while Brenier solutions are only required to be a valid transport map for a given problem after taking its gradient.