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… 

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

TLDR
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

TLDR
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

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

TLDR
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

TLDR
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

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

TLDR
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

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

TLDR
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

TLDR
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∗

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

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

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

TLDR
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

TLDR
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

TLDR
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

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