# A Numerical Method for the Elliptic Monge-Ampère Equation with Transport Boundary Conditions

@article{Froese2012ANM,
title={A Numerical Method for the Elliptic Monge-Amp{\e}re Equation with Transport Boundary Conditions},
author={Brittany D. Froese},
journal={SIAM J. Sci. Comput.},
year={2012},
volume={34}
}
The problem of optimal mass transport arises in numerous applications including image registration, mesh generation, reflector design, and astrophysics. One approach to solving this problem is via the Monge-Amp\ere equation. While recent years have seen much work in the development of numerical methods for solving this equation, very little has been done on the implementation of the transport boundary condition. In this paper, we propose a method for solving the transport problem by…
87 Citations

## Figures and Tables from this paper

### An efficient numerical algorithm for the L2 optimal transport problem with periodic densities

• Mathematics, Computer Science
• 2015
An extension of the numerical method of Loeper and Rapetti (2005) for the Monge–Ampere equation by a Newton’s algorithm that converges for sufficiently large damping coefficients and is used to solve the optimal transport problem with quadratic cost.

### Convergent Finite Difference Solvers for Viscosity Solutions of the Elliptic Monge-Ampère Equation in Dimensions Two and Higher

• Mathematics
SIAM J. Numer. Anal.
• 2011
This article builds a wide stencil finite difference discretization for the Monge-Ampere equation and proves convergence of Newton's method and provides a systematic method to determine a starting point for the Newton iteration.

### Numerical Solution of the Optimal Transportation Problem via viscosity solutions for the Monge-Ampere equation

• Mathematics
• 2012
A numerical method for the solution of the elliptic Monge-Ampere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local

### A Finite Element/Operator-Splitting Method for the Numerical Solution of the Three Dimensional Monge-Ampère Equation

• Mathematics, Computer Science
J. Sci. Comput.
• 2019
The present article extends to the three-dimensional elliptic Monge–Ampère equation the method discussed in Glowinski et al. ( 2019) for the numerical solution of its two-dimensional variant, taking advantage of an equivalent divergence formulation of the Monge-Ampere equation, involving the cofactor matrix of the Hessian of the solution.

### A Finite Element/Operator-Splitting Method for the Numerical Solution of the Two Dimensional Elliptic Monge–Ampère Equation

• Mathematics, Computer Science
J. Sci. Comput.
• 2019
The methodology discussed in this article is able to handle domains with curved boundaries and unstructured meshes, using piecewise affine continuous approximations, while preserving optimal, or nearly optimal, convergence orders for the approximation error.

### Solving the Monge–Ampère equations for the inverse reflector problem

• Mathematics
• 2015
The inverse reflector problem arises in geometrical nonimaging optics: given a light source and a target, the question is how to design a reflecting free-form surface such that a desired light

### Numerical Methods for Hamilton-Jacobi-Bellman Equations with Applications

This thesis proposes a deep neural network framework for the HJB equations emerging from the study of American options in high dimensions, which addresses the curse of dimensionality issue that state-of-the-art approaches suffer.

### Two-scale method for the Monge-Ampère equation: Convergence to the viscosity solution

• Mathematics
Math. Comput.
• 2019
We propose a two-scale finite element method for the Monge-Amp\ere equation with Dirichlet boundary condition in dimension $d\ge2$ and prove that it converges to the viscosity solution uniformly.

### Viscosity subsolutions of the second boundary value problem for the Monge-Amp\ere equation

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

## References

SHOWING 1-10 OF 68 REFERENCES

### Convergent Finite Difference Solvers for Viscosity Solutions of the Elliptic Monge-Ampère Equation in Dimensions Two and Higher

• Mathematics
SIAM J. Numer. Anal.
• 2011
This article builds a wide stencil finite difference discretization for the Monge-Ampere equation and proves convergence of Newton's method and provides a systematic method to determine a starting point for the Newton iteration.

### Moving Mesh Generation Using the Parabolic Monge--Amp[e-grave]re Equation

• Computer Science
SIAM J. Sci. Comput.
• 2009

### An Efficient Numerical Method for the Solution of the L2 Optimal Mass Transfer Problem

• Computer Science
SIAM J. Sci. Comput.
• 2010
A new computationally efficient numerical scheme for the minimizing flow approach for the computation of the optimal L(2) mass transport mapping is presented, employing a direct variational method.

### Grid Generation and Adaptation by Monge-Kantorovich Optimization in Two and Three Dimensions

• Physics
IMR
• 2008
It is shown that grids which are generated by the Monge-Ampere (MA) equation also satisfy equations of an alternate variational principle minimizing grid distortion, indicating robustness to grid tangling.

### Two Numerical Methods for the elliptic Monge-Ampère equation

• Mathematics
• 2010
The numerical solution of the elliptic Monge-Ampere Partial Differential Equation has been a subject of increasing interest recently [Glowinski, in 6th International Congress on Industrial and