Optimal Transport and the Monge Ampère equation: Difference between revisions
No edit summary |
|||
Line 10: | Line 10: | ||
:<math> g(y) = \frac{f(T^{-1}(y))}{\det (DT(T^{-1}(y)))} </math> | :<math> g(y) = \frac{f(T^{-1}(y))}{\det (DT(T^{-1}(y)))} </math> | ||
It can be shown that for this particular variant of the Monge problem, we have <math> T = \nabla u </math> where <math> u </math is convex. If we require <math> u </math> to be strictly convex, <math> T </math> is guaranteed to be injective. Once <math> \nabla u </math> is substituted for <math> T </math> in the change of variables formula, one obtains | It can be shown that for this particular variant of the Monge problem, we have <math> T = \nabla u </math> where <math> u </math> is convex. If we require <math> u </math> to be strictly convex, <math> T </math> is guaranteed to be injective. Once <math> \nabla u </math> is substituted for <math> T </math> in the change of variables formula, one obtains | ||
:<math> \det (D^2 u(x)) = \frac {f(x)}{g(\nabla u(x)) </math> | :<math> \det (D^2 u(x)) = \frac{f(x)}{g(\nabla u(x)) </math> | ||
==References== | ==References== |
Revision as of 01:30, 9 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
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
It can be shown that for this particular variant of the Monge problem, we have 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
- Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \det (D^2 u(x)) = \frac{f(x)}{g(\nabla u(x)) }