A TWO-GRID METHOD FOR THE C0 INTERIOR PENALTY DISCRETIZATION OF THE MONGE-AMP(E)RE EQUATION

• 来源期刊: 计算数学（英文版）
• 关键词: Two-grid discretization Interior penalty method Finite element Monge-Ampère
• 年，卷（期）: 2020,（4）
• 页码范围: 547-564
• 页数: 18页
• 语种: 英文
• DOI: 10.4208/jcm.1901-m2018-0039

摘要

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 Co 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 W1,∞ 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.