Convergence of a regularized finite element discretization of the two-dimensional Monge–Ampère equation
HTML articles powered by AMS MathViewer
- by Dietmar Gallistl and Ngoc Tien Tran HTML | PDF
- Math. Comp. 92 (2023), 1467-1490 Request permission
Abstract:
This paper proposes a regularization of the Monge–Ampère equation in planar convex domains through uniformly elliptic Hamilton–Jacobi–Bellman equations. The regularized problem possesses a unique strong solution $u_\varepsilon$ and is accessible to the discretization with finite elements. This work establishes uniform convergence of $u_\varepsilon$ to the convex Alexandrov solution $u$ to the Monge–Ampère equation as the regularization parameter $\varepsilon$ approaches $0$. A mixed finite element method for the approximation of $u_\varepsilon$ is proposed, and the regularized finite element scheme is shown to be uniformly convergent. The class of admissible right-hand sides are the functions that can be approximated from below by positive continuous functions in the $L^1$ norm. Numerical experiments provide empirical evidence for the efficient approximation of singular solutions $u$.References
- Robert A. Adams and John J. F. Fournier, Sobolev spaces, 2nd ed., Pure and Applied Mathematics (Amsterdam), vol. 140, Elsevier/Academic Press, Amsterdam, 2003. MR 2424078
- A. D. Aleksandrov, Dirichlet’s problem for the equation $\textrm {Det}\,||z_{ij}|| =\varphi (z_{1},\cdots ,z_{n},z, x_{1},\cdots , x_{n})$. I, Vestnik Leningrad. Univ. Ser. Mat. Meh. Astr. 13 (1958), no. 1, 5–24 (Russian, with English summary). MR 0096903
- Gerard Awanou, Standard finite elements for the numerical resolution of the elliptic Monge-Ampère equation: Aleksandrov solutions, ESAIM Math. Model. Numer. Anal. 51 (2017), no. 2, 707–725. MR 3626416, DOI 10.1051/m2an/2016037
- G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations, Asymptotic Anal. 4 (1991), no. 3, 271–283. MR 1115933, DOI 10.3233/ASY-1991-4305
- Heinz Bauer, Measure and integration theory, De Gruyter Studies in Mathematics, vol. 26, Walter de Gruyter & Co., Berlin, 2001. Translated from the German by Robert B. Burckel. MR 1897176, DOI 10.1515/9783110866209
- Jean-David Benamou, Francis Collino, and Jean-Marie Mirebeau, Monotone and consistent discretization of the Monge-Ampère operator, Math. Comp. 85 (2016), no. 302, 2743–2775. MR 3522969, DOI 10.1090/mcom/3080
- Susanne C. Brenner, Thirupathi Gudi, Michael Neilan, and Li-yeng Sung, $\scr C^0$ penalty methods for the fully nonlinear Monge-Ampère equation, Math. Comp. 80 (2011), no. 276, 1979–1995. MR 2813346, DOI 10.1090/S0025-5718-2011-02487-7
- Susanne C. Brenner and Ellya L. Kawecki, Adaptive $C^0$ interior penalty methods for Hamilton-Jacobi-Bellman equations with Cordes coefficients, J. Comput. Appl. Math. 388 (2021), Paper No. 113241, 17. MR 4199789, DOI 10.1016/j.cam.2020.113241
- Luis A. Caffarelli, Interior $W^{2,p}$ estimates for solutions of the Monge-Ampère equation, Ann. of Math. (2) 131 (1990), no. 1, 135–150. MR 1038360, DOI 10.2307/1971510
- Luis A. Caffarelli and Xavier Cabré, Fully nonlinear elliptic equations, American Mathematical Society Colloquium Publications, vol. 43, American Mathematical Society, Providence, RI, 1995. MR 1351007, DOI 10.1090/coll/043
- Martin Costabel and Monique Dauge, Maxwell and Lamé eigenvalues on polyhedra, Math. Methods Appl. Sci. 22 (1999), no. 3, 243–258. MR 1672271, DOI 10.1002/(SICI)1099-1476(199902)22:3
- E. J. Dean and R. Glowinski, Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 13-16, 1344–1386. MR 2203972, DOI 10.1016/j.cma.2005.05.023
- Xiaobing Feng, Roland Glowinski, and Michael Neilan, Recent developments in numerical methods for fully nonlinear second order partial differential equations, SIAM Rev. 55 (2013), no. 2, 205–267. MR 3049920, DOI 10.1137/110825960
- Xiaobing Feng and Max Jensen, Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids, SIAM J. Numer. Anal. 55 (2017), no. 2, 691–712. MR 3623696, DOI 10.1137/16M1061709
- Xiaobing Feng and Michael Neilan, Analysis of Galerkin methods for the fully nonlinear Monge-Ampère equation, J. Sci. Comput. 47 (2011), no. 3, 303–327. MR 2793586, DOI 10.1007/s10915-010-9439-1
- Xiaobing Feng and Michael Neilan, Finite element approximations of general fully nonlinear second order elliptic partial differential equations based on the vanishing moment method, Comput. Math. Appl. 68 (2014), no. 12, 2182–2204. MR 3284268, DOI 10.1016/j.camwa.2014.07.023
- Alessio Figalli, The Monge-Ampère equation and its applications, Zurich Lectures in Advanced Mathematics, European Mathematical Society (EMS), Zürich, 2017. MR 3617963, DOI 10.4171/170
- Brittany D. Froese and Adam M. Oberman, Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher, SIAM J. Numer. Anal. 49 (2011), no. 4, 1692–1714. MR 2831067, DOI 10.1137/100803092
- Brittany D. Froese and Adam M. Oberman, Convergent filtered schemes for the Monge-Ampère partial differential equation, SIAM J. Numer. Anal. 51 (2013), no. 1, 423–444. MR 3033017, DOI 10.1137/120875065
- Dietmar Gallistl, Morley finite element method for the eigenvalues of the biharmonic operator, IMA J. Numer. Anal. 35 (2015), no. 4, 1779–1811. MR 3407244, DOI 10.1093/imanum/dru054
- Dietmar Gallistl, Numerical approximation of planar oblique derivative problems in nondivergence form, Math. Comp. 88 (2019), no. 317, 1091–1119. MR 3904140, DOI 10.1090/mcom/3371
- Dietmar Gallistl and Endre Süli, Mixed finite element approximation of the Hamilton-Jacobi-Bellman equation with Cordes coefficients, SIAM J. Numer. Anal. 57 (2019), no. 2, 592–614. MR 3924618, DOI 10.1137/18M1192299
- P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
- Cristian E. Gutiérrez, The Monge-Ampère equation, Progress in Nonlinear Differential Equations and their Applications, vol. 89, Birkhäuser/Springer, [Cham], 2016. Second edition [of MR1829162]. MR 3560611, DOI 10.1007/978-3-319-43374-5
- Nikos Katzourakis, An introduction to viscosity solutions for fully nonlinear PDE with applications to calculus of variations in $L^\infty$, SpringerBriefs in Mathematics, Springer, Cham, 2015. MR 3289084, DOI 10.1007/978-3-319-12829-0
- Shigeaki Koike, A beginner’s guide to the theory of viscosity solutions, MSJ Memoirs, vol. 13, Mathematical Society of Japan, Tokyo, 2004. MR 2084272
- N. V. Krylov, Nonlinear elliptic and parabolic equations of the second order, Mathematics and its Applications (Soviet Series), vol. 7, D. Reidel Publishing Co., Dordrecht, 1987. Translated from the Russian by P. L. Buzytsky [P. L. Buzytskiĭ]. MR 901759, DOI 10.1007/978-94-010-9557-0
- Antonino Maugeri, Dian K. Palagachev, and Lubomira G. Softova, Elliptic and parabolic equations with discontinuous coefficients, Mathematical Research, vol. 109, Wiley-VCH Verlag Berlin GmbH, Berlin, 2000. MR 2260015, DOI 10.1002/3527600868
- Jean-Marie Mirebeau, Minimal stencils for discretizations of anisotropic PDEs preserving causality or the maximum principle, SIAM J. Numer. Anal. 54 (2016), no. 3, 1582–1611. MR 3504992, DOI 10.1137/16M1064854
- T. S. Motzkin and W. Wasow, On the approximation of linear elliptic differential equations by difference equations with positive coefficients, J. Math. Physics 31 (1953), 253–259. MR 0052895, DOI 10.1002/sapm1952311253
- Michael Neilan, Finite element methods for fully nonlinear second order PDEs based on a discrete Hessian with applications to the Monge-Ampère equation, J. Comput. Appl. Math. 263 (2014), 351–369. MR 3162358, DOI 10.1016/j.cam.2013.12.027
- Michael Neilan, Abner J. Salgado, and Wujun Zhang, Numerical analysis of strongly nonlinear PDEs, Acta Numer. 26 (2017), 137–303. MR 3653852, DOI 10.1017/S0962492917000071
- Michael Neilan, Abner J. Salgado, and Wujun Zhang, The Monge-Ampére equation, Geometric partial differential equations. Part I, Handb. Numer. Anal., vol. 21, Elsevier/North-Holland, Amsterdam, [2020] ©2020, pp. 105–219. MR 4378427
- R. H. Nochetto, D. Ntogkas, and W. Zhang, Two-scale method for the Monge-Ampère equation: convergence to the viscosity solution, Math. Comp. 88 (2019), no. 316, 637–664. MR 3882279, DOI 10.1090/mcom/3353
- V. I. Oliker and L. D. Prussner, On the numerical solution of the equation $(\partial ^2z/\partial x^2)(\partial ^2z/\partial y^2)-((\partial ^2z/\partial x\partial y))^2=f$ and its discretizations. I, Numer. Math. 54 (1988), no. 3, 271–293. MR 971703, DOI 10.1007/BF01396762
- A. V. Pogorelov, The regularity of the generalized solutions of the equation $\textrm {det}(\partial ^{2}u/\partial x^{i}\partial x^{j})=$ $\varphi (x^{1},\,x^{2},\dots , x^{n})>0$, Dokl. Akad. Nauk SSSR 200 (1971), 534–537 (Russian). MR 0293227
- Michael Renardy and Robert C. Rogers, An introduction to partial differential equations, 2nd ed., Texts in Applied Mathematics, vol. 13, Springer-Verlag, New York, 2004. MR 2028503
- M. V. Safonov, Classical solution of second-order nonlinear elliptic equations, Izv. Akad. Nauk SSSR Ser. Mat. 52 (1988), no. 6, 1272–1287, 1328 (Russian); English transl., Math. USSR-Izv. 33 (1989), no. 3, 597–612. MR 984219, DOI 10.1070/IM1989v033n03ABEH000858
- Iain Smears and Endre Süli, Discontinuous Galerkin finite element approximation of nondivergence form elliptic equations with Cordès coefficients, SIAM J. Numer. Anal. 51 (2013), no. 4, 2088–2106. MR 3077903, DOI 10.1137/120899613
- Iain Smears and Endre Süli, Discontinuous Galerkin finite element approximation of Hamilton-Jacobi-Bellman equations with Cordes coefficients, SIAM J. Numer. Anal. 52 (2014), no. 2, 993–1016. MR 3196952, DOI 10.1137/130909536
Additional Information
- Dietmar Gallistl
- Affiliation: Institut für Mathematik, Friedrich-Schiller-Universität Jena, 07743 Jena, Germany
- MR Author ID: 1020312
- Email: dietmar.gallistl@uni-jena.de
- Ngoc Tien Tran
- Affiliation: Institut für Mathematik, Friedrich-Schiller-Universität Jena, 07743 Jena, Germany
- MR Author ID: 1437571
- Email: ngoc.tien.tran@uni-jena.de
- Received by editor(s): December 20, 2021
- Received by editor(s) in revised form: June 7, 2022, July 26, 2022, and September 11, 2022
- Published electronically: February 6, 2023
- Additional Notes: This project received funding from the European Union’s Horizon 2020 research and innovation programme (project DAFNE, grant agreement No. 891734).
- © Copyright 2023 American Mathematical Society
- Journal: Math. Comp. 92 (2023), 1467-1490
- MSC (2020): Primary 35J96, 65N12, 65N30, 65Y20
- DOI: https://doi.org/10.1090/mcom/3794
- MathSciNet review: 4570330