# 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…

## Figures and Tables from this paper

## 87 Citations

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

- MathematicsSIAM 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 ScienceJ. 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 ScienceJ. 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

- Computer Science
- 2019

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.

### Numerical solution of the Optimal Transportation problem using the Monge-Ampère equation

- MathematicsJ. Comput. Phys.
- 2014

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

- MathematicsMath. 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

- Mathematics
- 2018

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

- MathematicsSIAM 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.

### Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation

- MathematicsJ. Comput. Phys.
- 2011

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

- Computer ScienceSIAM J. Sci. Comput.
- 2009

This method gives a new technique for performing $r-adaptivity based on ideas from optimal transportation combined with the equidistribution principle applied to a (time-varying) scalar monitor function (used successfully in moving mesh methods in one-dimension).

### MOVING MESH GENERATION USING THE PARABOLIC MONGE–AMPÈRE EQUATION∗

- Computer Science, Mathematics
- 2008

This method gives a new technique for performing r-adaptivity based on ideas from optimal transportation combined with the equidistribution principle applied to a (time-varying) scalar monitor function (used successfully in moving mesh methods in one-dimension).

### An augmented Lagrangian approach to the numerical solution of the Dirichlet problem for the elliptic Monge-Ampère equation in two dimensions.

- Mathematics
- 2006

In this article, we discuss the numerical solution of the Dirichlet problem for the real elliptic MongeAmpère equation, in two dimensions, by an augmented Lagrangian based iterative method. To derive…

### An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization

- Computer ScienceJ. Comput. Phys.
- 2008

### Mixed Finite Element Methods for the Fully Nonlinear Monge-Ampère Equation Based on the Vanishing Moment Method

- Computer Science, MathematicsSIAM J. Numer. Anal.
- 2009

A family of Hermann-Miyoshi-type mixed finite element methods for approximating the solution of the regularized fourth-order problem, which computes simultaneously $u^\varepsilon$ and the moment tensor $\sigma^ \varePSilon:=D^2u^⩽𝕂𝕽$, is developed.

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

- Computer ScienceSIAM 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

- PhysicsIMR
- 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…