Convergence of a damped Newton's method for discrete Monge-Ampere functions with a prescribed asymptotic cone

Abstract: For finite difference discretizations with linear complexity and provably convergent to weak solutions of the second boundary value problem for the Monge-Amp`ere equation, we give the first proof of uniqueness. The boundary condition is enforced through the use of the notion of asymptotic cone while the differential operator is discretized based on a discrete analogue of the subdifferential. We establish the convergence of a subsequence of a damped Newton's method for the nonlinear system resulting from the discretization, thereby proving the existence of a solution. Using related arguments we then prove that such a solution is necessarily unique. Convergence of the discretization as well as numerical experiments are given.