A two-grid method for the C^0 interior penalty discretization of the Monge-Ampère equation

DOI10.4208/JCM.1901-M2018-0039zbMATH Open1463.65399arXiv1804.04279OpenAlexW3016673781MaRDI QIDQ3385671FDOQ3385671

Authors: Gerard Awanou, Hengguang Li, Eric Malitz 

Publication date: 14 January 2021

Published in: Journal of Computational Mathematics (Search for Journal in Brave)

Abstract: 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`ere 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.

Full work available at URL: https://arxiv.org/abs/1804.04279

Recommendations

• \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
• A convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on convex polygonal domains
• Standard finite elements for the numerical resolution of the elliptic Monge-Ampère equation: classical solutions
• Spline element method for Monge-Ampère equations
• Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type

zbMATH Keywords

finite element methodtwo-grid discretizationinterior penalty methodMonge-Ampère equation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of solutions to systems of equations (65H10) Monge-Ampère equations (35J96) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cited In (3)

• An iterative meshfree method for the elliptic monge–ampère equation in 2D
• A nonlinear least-squares convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on strictly convex smooth planar domains
• \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation

This page was built for publication: A two-grid method for the \({C^0}\) interior penalty discretization of the Monge-Ampère equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3385671)