NAApr 12, 2018
Two-Scale Method for the Monge-Ampère Equation: Convergence to the Viscosity SolutionRicardo H. Nochetto, Dimitrios Ntogkas, Wujun Zhang
We propose a two-scale finite element method for the Monge-Ampère equation with Dirichlet boundary condition in dimension $d\ge2$ and prove that it converges to the viscosity solution uniformly. The method is inspired by a finite difference method of Froese and Oberman, but is defined on unstructured grids and relies on two separate scales: the first one is the mesh size $h$ and the second one is a larger scale that controls appropriate directions and substitutes the need of a wide stencil. The main tools for the analysis are a discrete comparison principle and discrete barrier functions that control the behavior of the discrete solution, which is continuous piecewise linear, both close to the boundary and in the interior of the domain.
NAApr 12, 2018
Two-scale method for the Monge-Ampère Equation: Pointwise Error EstimatesRicardo H. Nochetto, Dimitrios Ntogkas, Wujun Zhang
In this paper we continue the analysis of the two-scale method for the Monge-Ampère equation for dimension $d \geq 2$ introduced in [10]. We prove continuous dependence of discrete solutions on data that in turn hinges on a discrete version of the Alexandroff estimate. They are both instrumental to prove pointwise error estimates for classical solutions with Hölder and Sobolev regularity. We also derive convergence rates for viscosity solutions with bounded Hessians which may be piecewise smooth or degenerate.
NAJul 12, 2018
Convergent filtered scheme for the Monge-Ampère EquationRicardo H. Nochetto, Dimitrios Ntogkas
We propose an extension to our monotone and convergent method for the Monge-Ampère equation in dimension $d \geq2$, that incorporates the idea of filtered schemes. The method combines our original monotone operator with a more accurate non-monotone modification, using an appropriately chosen filter. This results in a remarkable improvement of accuracy, but without sacrificing the convergence to the unique viscosity solution.