Numerical solution of the two-dimensional elliptic Monge-Ampere equation with Dirichlet boundary conditions: an augmented Lagrangian approach

The main goal of this Note is to discuss a method for the numerical solution of the two-dimensional elliptic Monge-Ampere equation with Dirichlet boundary conditions (the E-MAD problem). This method relies on the reformulation of E-MAD as a problem of Calculus of Variation involving the biharmonic operator (or closely related operators), and then to a saddle-point formulation for a well-chosen augmented Lagrangian functional, leading to iterative methods such as Uzawa-Douglas-Rachford. The above methodology applies to problems other than E-MAD (such as the Pucci equation). The results of numerical experiments are presented. They concern the solution of E-MAD on the unit square (0, 1) x (0, 1); the first test problem has a known smooth closed form solution which is easily computed with optimal order of convergence. The second test problem has also a known closed form solution; the fact that this solution has the H-2(Omega)-regularity, but not the C-2((Ω) over bar) one, does not prevent optimal order of convergence. Finally, the third test problem having no smooth solution is more costly to solve and leads to discrete solutions showing negative curvature near the corners. (C) 2003 Academie des sciences. Published by Editions scientifiques et medicales Elsevier SAS. All rights reserved.