674666e4a477e209.tex
1: \begin{abstract}
2: Given an orthogonal lattice with mesh length $h$ on a bounded convex domain $\Omega$, we 
3: %show that the Aleksandrov solution of the Monge-Amp\`ere equation is the uniform limit on compact subsets 
4: %of mesh functions $u_h$ which solve  discrete Monge-Amp\`ere equations with the Hessian discretized using the standard finite difference method. 
5: propose to approximate the Aleksandrov solution of the Monge-Amp\`ere equation by regularizing the data and discretizing the equation in a subdomain using the standard finite difference method. The Dirichlet data is used
6: to approximate the solution in the remaining part of the domain. We prove the uniform convergence on compact subsets of the solution of the discrete problems to an approximate problem on the subdomain. 
7: The result explains the behavior of methods based on the standard finite difference method and designed to numerically converge to non-smooth solutions. We propose an algorithm which for smooth solutions appears faster than the popular Newton's method with a high accuracy for %a standard 
8: non smooth solutions. %test function. 
9: %The convergence of the algorithm is independent of the choice of an initial guess.
10: The convergence of the algorithm is independent of how close to the numerical solution the initial guess is, upon rescaling the equation and given a user's measure of the closeness of an initial guess. 
11: \end{abstract}
12: