1: \begin{abstract}
2: The elliptic Monge-Amp\`ere equation is a fully nonlinear Partial Differential Equation
3: which originated in geometric surface theory, and has been applied in dynamic meteorology, elasticity, geometric optics, image processing and image registration.
4: Solutions can be singular, in which case standard numerical approaches fail.
5: %Novel discretizations are required for stability and convergence to weak solutions.
6:
7: In this article we build a finite difference solver for the \MA equation, which converges even for singular solutions.
8: Regularity results are used to select \emph{a priori} between a stable, provably convergent monotone discretization and an accurate finite difference discretization in different regions of the computational domain. This allows singular solutions to be computed using a stable method, and regular solutions to be computed more accurately.
9: The resulting nonlinear equations are then solved by Newton's method.
10:
11:
12: Computational results in two and three dimensions validate the claims of accuracy and solution speed.
13: A computational example is presented which demonstrates the necessity of the use of the monotone scheme near singularities.
14: \end{abstract}