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

DOI10.4208/JCM.1901-M2018-0039MaRDI QIDQ3385671zbMATH OpenOpenAlexFDO

Authors Gerard Awanou, Hengguang Li, Eric Malitz

Publication date 14 January 2021

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

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

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)

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.

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

Cited in

(4)

• An iterative meshfree method for the elliptic monge–ampère equation in 2D
• A convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on convex polygonal domains
• 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)