Superconvergence analysis of the linear finite element method and a gradient recovery postprocessing on anisotropic meshes

Cao, Weiming

doi:10.1090/S0025-5718-2014-02846-9

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