Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes
HTML articles powered by AMS MathViewer
- by Weiming Cao PDF
- Math. Comp. 84 (2015), 89-117 Request permission
Abstract:
For the linear finite element method based on general unstructured anisotropic meshes in two dimensions, we establish the superconvergence in energy norm of the finite element solution to the interpolation of the exact solution for elliptic problems. We also prove the superconvergence of the postprocessing process based on the global $L^2$-projection of the gradient of the finite element solution. Our basic assumptions are: (i) the mesh is quasi-uniform under a Riemannian metric and (ii) each adjacent element pair forms an approximate (anisotropic) parallelogram. The analysis follows the same methodology developed by Bank and Xu in 2003 for the case of quasi-uniform meshes, and the results can be considered as an extension of their conclusion to the adaptive anisotropic meshes. Numerical examples involving both internal and boundary layers are presented in support of the theoretical analysis.References
- Mark Ainsworth and J. Tinsley Oden, A posteriori error estimation in finite element analysis, Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, 2000. MR 1885308, DOI 10.1002/9781118032824
- Ivo Babuška and Theofanis Strouboulis, The finite element method and its reliability, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 2001. MR 1857191
- 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
- Randolph E. Bank and Jinchao Xu, Asymptotically exact a posteriori error estimators. II. General unstructured grids, SIAM J. Numer. Anal. 41 (2003), no. 6, 2313–2332. MR 2034617, DOI 10.1137/S0036142901398751
- Weiming Cao, On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle, SIAM J. Numer. Anal. 43 (2005), no. 1, 19–40. MR 2177954, DOI 10.1137/S0036142903433492
- Weiming Cao, An interpolation error estimate in $\scr R^2$ based on the anisotropic measures of higher order derivatives, Math. Comp. 77 (2008), no. 261, 265–286. MR 2353953, DOI 10.1090/S0025-5718-07-01981-3
- Weiming Cao, An interpolation error estimate on anisotropic meshes in $\scr R^n$ and optimal metrics for mesh refinement, SIAM J. Numer. Anal. 45 (2007), no. 6, 2368–2391. MR 2361894, DOI 10.1137/060667992
- Long Chen, Pengtao Sun, and Jinchao Xu, Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm, Math. Comp. 76 (2007), no. 257, 179–204. MR 2261017, DOI 10.1090/S0025-5718-06-01896-5
- P. G. Ciarlet, The Finite Element Methods for Elliptic Problems, SIAM Classics in Applied Mathematics, SIAM, Philadelphia, 2002.
- L. Formaggia and S. Perotto, New anisotropic a priori error estimates, Numer. Math. 89 (2001), no. 4, 641–667. MR 1865506, DOI 10.1007/s002110100273
- L. Formaggia and S. Perotto, Anisotropic error estimates for elliptic problems, Numer. Math. 94 (2003), no. 1, 67–92. MR 1971213, DOI 10.1007/s00211-002-0415-z
- Wagdi G. Habashi, Julien Dompierre, Yves Bourgault, Djaffar Ait-Ali-Yahia, Michel Fortin, and Marie-Gabrielle Vallet, Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. I. General principles, Internat. J. Numer. Methods Fluids 32 (2000), no. 6, 725–744. MR 1911901, DOI 10.1002/(SICI)1097-0363(20000330)32:6<725::AID-FLD935>3.0.CO;2-4
- F. Hecht, Bidimensional anisotropic mesh generator (User’s Manual), INRIA, Rocquencourt, 1997. http://www-rocqq.inria.fr/gamma/cdrom/www/bamg/eng.htm
- Gerd Kunert and Serge Nicaise, Zienkiewicz-Zhu error estimators on anisotropic tetrahedral and triangular finite element meshes, M2AN Math. Model. Numer. Anal. 37 (2003), no. 6, 1013–1043. MR 2026406, DOI 10.1051/m2an:2003065
- A. M. Lakhany, I. Marek, and J. R. Whiteman, Superconvergence results on mildly structured triangulations, Comput. Methods Appl. Mech. Engrg. 189 (2000), no. 1, 1–75. MR 1779678, DOI 10.1016/S0045-7825(99)00281-9
- Jichun Li and Mary F. Wheeler, Uniform convergence and superconvergence of mixed finite element methods on anisotropically refined grids, SIAM J. Numer. Anal. 38 (2000), no. 3, 770–798. MR 1781203, DOI 10.1137/S0036142999351212
- Qun Lin and Jia-Fu Lin, Superconvergence on anisotropic meshes, Int. J. Inf. Syst. Sci. 3 (2007), no. 2, 261–266. MR 2297053
- Shipeng Mao, Shaochun Chen, and Dongyang Shi, Convergence and superconvergence of a nonconforming finite element on anisotropic meshes, Int. J. Numer. Anal. Model. 4 (2007), no. 1, 16–38. MR 2289730
- F. Marcuzzi, M. Morandi Cecchi, and M. Venturin, An anisotropic unstructured triangular adaptive mesh algorithm based on error and error gradient information, Math. Comput. Simulation 78 (2008), no. 5-6, 645–652. MR 2435592, DOI 10.1016/j.matcom.2008.04.006
- Stefano Micheletti and Simona Perotto, Reliability and efficiency of an anisotropic Zienkiewicz-Zhu error estimator, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 9-12, 799–835. MR 2195291, DOI 10.1016/j.cma.2005.02.009
- Jean-Marie Mirebeau, Optimal meshes for finite elements of arbitrary order, Constr. Approx. 32 (2010), no. 2, 339–383. MR 2677884, DOI 10.1007/s00365-010-9090-y
- J. -M. Mirebeau, Approximation adaptative et anisotrope par éléements finis: Théorie et Algorithmes, Ph.D. dissertation, Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie, 2010.
- 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
- M. Picasso, Numerical study of the effectivity index for an anisotropic error indicator based on Zienkiewicz-Zhu error estimator, Comm. Numer. Methods Engrg. 19 (2003), no. 1, 13–23. MR 1952014, DOI 10.1002/cnm.546
- M. Picasso, An anisotropic error indicator based on Zienkiewicz-Zhu error estimator: application to elliptic and parabolic problems, SIAM J. Sci. Comput. 24 (2003), no. 4, 1328–1355. MR 1976219, DOI 10.1137/S1064827501398578
- R. Rannacher and S. Turek, Simple nonconforming quadrilateral Stokes element, Numer. Methods Partial Differential Equations 8 (1992), no. 2, 97–111. MR 1148797, DOI 10.1002/num.1690080202
- Dong-yang Shi, Shi-peng Mao, and Shao-chun Chen, An anisotropic nonconforming finite element with some superconvergence results, J. Comput. Math. 23 (2005), no. 3, 261–274. MR 2133919
- 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
- Ningning Yan and Aihui Zhou, Gradient recovery type a posteriori error estimates for finite element approximations on irregular meshes, Comput. Methods Appl. Mech. Engrg. 190 (2001), no. 32-33, 4289–4299. MR 1832657, DOI 10.1016/S0045-7825(00)00319-4
- Zhimin Zhang, Polynomial preserving recovery for meshes from Delaunay triangulation or with high aspect ratio, Numer. Methods Partial Differential Equations 24 (2008), no. 3, 960–971. MR 2402584, DOI 10.1002/num.20300
- Zhimin Zhang, Polynomial preserving gradient recovery and a posteriori estimate for bilinear element on irregular quadrilaterals, Int. J. Numer. Anal. Model. 1 (2004), no. 1, 1–24. MR 2052728
- 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
- Q.D. Zhu, Theory on High Accuracy Post-processing in the Finite Element Method, Science Press, Beijing, 2008 (in Chinese).
- 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
- O. C. Zienkiewicz and J. Z. Zhu, The superconvergent patch recovery and a posteriori error estimates. II. Error estimates and adaptivity, Internat. J. Numer. Methods Engrg. 33 (1992), no. 7, 1365–1382. MR 1161558, DOI 10.1002/nme.1620330703
Additional Information
- Weiming Cao
- Affiliation: Department of Mathematics, University of Texas at San Antonio, San Antonio, Texas 78249
- Email: weiming.cao@utsa.edu
- Received by editor(s): June 30, 2012
- Received by editor(s) in revised form: April 29, 2013
- Published electronically: May 28, 2014
- Additional Notes: This work was supported in part by NSF grant DMS-0811232.
- © Copyright 2014
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 84 (2015), 89-117
- MSC (2010): Primary 65N30, 65N15, 65N50
- DOI: https://doi.org/10.1090/S0025-5718-2014-02846-9
- MathSciNet review: 3266954