TY - JOUR T1 - A Two-Grid Method for the C0 Interior Penalty Discretization of the Monge-Ampère Equation AU - Awanou , Gerard AU - Li , Hengguang AU - Malitz , Eric JO - Journal of Computational Mathematics VL - 4 SP - 547 EP - 564 PY - 2020 DA - 2020/04 SN - 38 DO - http://doi.org/10.4208/jcm.1901-m2018-0039 UR - https://global-sci.org/intro/article_detail/jcm/16462.html KW - Two-grid discretization, Interior penalty method, Finite element, Monge-Ampère. AB -
The purpose of this paper is to analyze an efficient method for the solution of the nonlinear system resulting from the discretization of the elliptic Monge-Ampère equation by a $C^0$ interior penalty method with Lagrange finite elements. We consider the two-grid method for nonlinear equations which consists in solving the discrete nonlinear system on a coarse mesh and using that solution as initial guess for one iteration of Newton's method on a finer mesh. Thus both steps are inexpensive. We give quasi-optimal $W^{1,\infty}$ error estimates for the discretization and estimate the difference between the interior penalty solution and the two-grid numerical solution. Numerical experiments confirm the computational efficiency of the approach compared to Newton's method on the fine mesh.