Hessian recovery for finite element methods
HTML articles powered by AMS MathViewer
- by Hailong Guo, Zhimin Zhang and Ren Zhao PDF
- Math. Comp. 86 (2017), 1671-1692 Request permission
Abstract:
In this article, we propose and analyze an effective Hessian recovery strategy for the Lagrangian finite element method of arbitrary order. We prove that the proposed Hessian recovery method preserves polynomials of degree $k+1$ on general unstructured meshes and superconverges at a rate of $O(h^k)$ on mildly structured meshes. In addition, the method is proved to be ultraconvergent (two orders higher) for the translation invariant finite element space of any order. Numerical examples are presented to support our theoretical results.References
- A. Agouzal and Yu. Vassilevski, On a discrete Hessian recovery for $P_1$ finite elements, J. Numer. Math. 10 (2002), no. 1, 1–12. MR 1905846, DOI 10.1515/JNMA.2002.1
- Néstor E. Aguilera and Pedro Morin, On convex functions and the finite element method, SIAM J. Numer. Anal. 47 (2009), no. 4, 3139–3157. MR 2551161, DOI 10.1137/080720917
- Randolph E. Bank and Jinchao Xu, Asymptotically exact a posteriori error estimators. I. Grids with superconvergence, SIAM J. Numer. Anal. 41 (2003), no. 6, 2294–2312. MR 2034616, DOI 10.1137/S003614290139874X
- Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
- Weiming Cao, Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes, Math. Comp. 84 (2015), no. 291, 89–117. MR 3266954, DOI 10.1090/S0025-5718-2014-02846-9
- Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
- Lawrence C. Evans, Partial differential equations, 2nd ed., Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 2010. MR 2597943, DOI 10.1090/gsm/019
- X. Gan and J.E. Akin, Superconvergent second order derivative recovery technique and its application in a nonlocal damage mechanics model, Finite Elements in Analysis and Design 35 (2014), 118–127.
- Can Huang and Zhimin Zhang, Polynomial preserving recovery for quadratic elements on anisotropic meshes, Numer. Methods Partial Differential Equations 28 (2012), no. 3, 966–983. MR 2902073, DOI 10.1002/num.20669
- Yunqing Huang and Jinchao Xu, Superconvergence of quadratic finite elements on mildly structured grids, Math. Comp. 77 (2008), no. 263, 1253–1268. MR 2398767, DOI 10.1090/S0025-5718-08-02051-6
- Lennard Kamenski and Weizhang Huang, How a nonconvergent recovered Hessian works in mesh adaptation, SIAM J. Numer. Anal. 52 (2014), no. 4, 1692–1708. MR 3233938, DOI 10.1137/120898796
- A. M. Lakhany and J. R. Whiteman, Superconvergent recovery operators: derivative recovery techniques, Finite element methods (Jyväskylä, 1997) Lecture Notes in Pure and Appl. Math., vol. 196, Dekker, New York, 1998, pp. 195–215. MR 1602865
- Omar Lakkis and Tristan Pryer, A finite element method for second order nonvariational elliptic problems, SIAM J. Sci. Comput. 33 (2011), no. 2, 786–801. MR 2801189, DOI 10.1137/100787672
- Omar Lakkis and Tristan Pryer, A finite element method for nonlinear elliptic problems, SIAM J. Sci. Comput. 35 (2013), no. 4, A2025–A2045. MR 3085125, DOI 10.1137/120887655
- Ahmed Naga and Zhimin Zhang, A posteriori error estimates based on the polynomial preserving recovery, SIAM J. Numer. Anal. 42 (2004), no. 4, 1780–1800. MR 2114301, DOI 10.1137/S0036142903413002
- A. Naga and Z. Zhang, The polynomial-preserving recovery for higher order finite element methods in 2D and 3D, Discrete Contin. Dyn. Syst. Ser. B 5 (2005), no. 3, 769–798. MR 2151732, DOI 10.3934/dcdsb.2005.5.769
- B. Niceno, EasyMesh Version 1.4: A Two-Dimensional Quality Mesh Generator, http://www-dinma.univ.trieste.it/nirftc/research/easymesh.
- 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
- Joachim A. Nitsche and Alfred H. Schatz, Interior estimates for Ritz-Galerkin methods, Math. Comp. 28 (1974), 937–958. MR 373325, DOI 10.1090/S0025-5718-1974-0373325-9
- Jeffrey S. Ovall, Function, gradient, and Hessian recovery using quadratic edge-bump functions, SIAM J. Numer. Anal. 45 (2007), no. 3, 1064–1080. MR 2318802, DOI 10.1137/060648908
- B. Pouliot, M. Fortin, A. Fortin, and É. Chamberland, On a new edge-based gradient recovery technique, Internat. J. Numer. Methods Engrg. 93 (2013), no. 1, 52–65. MR 3006282, DOI 10.1002/nme.4374
- Marco Picasso, Frédéric Alauzet, Houman Borouchaki, and Paul-Louis George, A numerical study of some Hessian recovery techniques on isotropic and anisotropic meshes, SIAM J. Sci. Comput. 33 (2011), no. 3, 1058–1076. MR 2800564, DOI 10.1137/100798715
- M.-G. Vallet, C.-M. Manole, J. Dompierre, S. Dufour, and F. Guibault, Numerical comparison of some Hessian recovery techniques, Internat. J. Numer. Methods Engrg. 72 (2007), no. 8, 987–1007. MR 2360556, DOI 10.1002/nme.2036
- Lars B. Wahlbin, Superconvergence in Galerkin finite element methods, Lecture Notes in Mathematics, vol. 1605, Springer-Verlag, Berlin, 1995. MR 1439050, DOI 10.1007/BFb0096835
- Haijun Wu and Zhimin Zhang, Can we have superconvergent gradient recovery under adaptive meshes?, SIAM J. Numer. Anal. 45 (2007), no. 4, 1701–1722. MR 2338406, DOI 10.1137/060661430
- Jinchao Xu and Zhimin Zhang, Analysis of recovery type a posteriori error estimators for mildly structured grids, Math. Comp. 73 (2004), no. 247, 1139–1152. MR 2047081, DOI 10.1090/S0025-5718-03-01600-4
- Zhimin Zhang and Ahmed Naga, A new finite element gradient recovery method: superconvergence property, SIAM J. Sci. Comput. 26 (2005), no. 4, 1192–1213. MR 2143481, DOI 10.1137/S1064827503402837
- O. C. Zienkiewicz and J. Z. Zhu, The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique, Internat. J. Numer. Methods Engrg. 33 (1992), no. 7, 1331–1364. MR 1161557, DOI 10.1002/nme.1620330702
Additional Information
- Hailong Guo
- Affiliation: Department of Mathematics, Wayne State University, Detroit, Michigan 48202
- Address at time of publication: Department of Mathematics, University of California, Santa Barbara, California 93106
- MR Author ID: 1022936
- Email: hlguo@math.ucsb.edu
- Zhimin Zhang
- Affiliation: Beijing Computational Science Research Center, Beijing 100193, China – and – Department of Mathematics, Wayne State University, Detroit, Michigan 48202
- Email: zmzhang@csrc.ac.cn, zzhang@math.wayne.edu
- Ren Zhao
- Affiliation: Department of Mathematics, Wayne State University, Detroit, Michigan 48202
- MR Author ID: 1142013
- Email: rzhao@math.wayne.edu
- Received by editor(s): July 17, 2014
- Received by editor(s) in revised form: December 14, 2015
- Published electronically: September 27, 2016
- Additional Notes: The second author is the corresponding author. The research of the second author was supported in part by the National Natural Science Foundation of China under grants 11471031, 91430216 U1530401, and the U.S. National Science Foundation through grant DMS-1419040.
- © Copyright 2016 American Mathematical Society
- Journal: Math. Comp. 86 (2017), 1671-1692
- MSC (2010): Primary 65N50, 65N30; Secondary 65N15
- DOI: https://doi.org/10.1090/mcom/3186
- MathSciNet review: 3626532