09dfe70d33c31b8f.tex
1: \begin{abstract} 
2: A numerical method for the solution of the elliptic Monge-Amp\`ere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary conditions is combined with a finite difference scheme for the Monge-Amp\`ere equation.  Newton's method is implemented leading to a fast solver, comparable to solving the Laplace equation on the same grid several times.  Theoretical justification for the method is given by a convergence proof in the companion paper~\cite{SBVP_Theory}.   In this paper, the algorithm is modified to a simpler compact stencil implementation and details of the implementation are given. 
3: Solutions are computed with densities supported on non-convex and disconnected domains.  Computational examples demonstrate robust performance on singular solutions and fast computational times. 
4: 
5: \end{abstract}
6: