8716ffbf07161eac.tex
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}