arXiv · 1807.04216
Convergence framework for the second boundary value problem for the Monge-Amp\`ere equation
Abstract
It is well known that the quadratic-cost optimal transportation problem is formally equivalent to the second boundary value problem for the Monge-Amp\`ere equation. Viscosity solutions are a powerful tool for analysing and approximating fully nonlinear elliptic equations. However, we demonstrate that this nonlinear elliptic equation does not satisfy a comparison principle and thus existing convergence frameworks for viscosity solutions are not valid. We introduce an alternative PDE that couples the usual Monge-Amp\`ere equation to a Hamilton-Jacobi equation that restricts the transportation of mass. We propose a new interpretation of the optimal transport problem in terms of viscosity subsolutions of this PDE. Using this reformulation, we develop a framework for proving convergence of a large class of approximation schemes for the optimal transport problem. Examples of existing schemes that fit within this framework are discussed.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Brittany Froese Hamfeldt. 2018-07-11. Convergence framework for the second boundary value problem for the Monge-Amp\`ere equation. https://arxiv.org/abs/1807.04216
Cite the original work for its findings. Save a collection to share your selection of sources.