Optimal Transport and the Monge Ampère equation

From Optimal Transport Wiki
Jump to navigation Jump to search

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

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

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 the 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

The specific boundary problem that is relevant to our Monge Problem is . In this case, is the domain for the measure , and is the domain for the measure . When is a homeomorphism, this implies that . Solutions to this boundary value problem and the Monge Ampère equation gives us information about the optimal transport map. For example, regularity of the solutions to our boundary value problem implies regularity for the optimal transport map. 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.

References