Linear finite element superconvergence on simplicial meshes
HTML articles powered by AMS MathViewer
- by Jie Chen, Desheng Wang and Qiang Du PDF
- Math. Comp. 83 (2014), 2161-2185 Request permission
Abstract:
We study the linear finite element gradient superconvergence on special simplicial meshes which satisfy an edge pair condition. This special geometric condition implies that for most simplexes in the mesh, the lengths of each pair of opposite edges in each 3-face are assumed to differ only by $O(h^{1+\alpha })$ for some constant $\alpha >0$, with $h$ being the mesh parameter. To analyze the interplant gradient superconvergence, we present a local error expansion formula in general $n$ dimensional space which also motivates the condition on meshes. In the three dimensional space, we show that the gradient of the linear finite element solution $u_h$ is superconvergent to the gradient of the linear interpolatant $u_I$ with an order $O(h^{1+\rho })$ for $0<\rho \leq \alpha$. Numerical examples are presented to verify the theoretical findings. While we illustrate that tetrahedral meshes satisfying the edge pair condition can often be produced in three dimension, we also show that this may not be the case in higher dimensional spaces.References
- Jan Brandts and Michal Křížek, Gradient superconvergence on uniform simplicial partitions of polytopes, IMA J. Numer. Anal. 23 (2003), no. 3, 489–505. MR 1987941, DOI 10.1093/imanum/23.3.489
- Jan Brandts and Michal Křížek, History and future of superconvergence in three-dimensional finite element methods, Finite element methods (Jyväskylä, 2000) GAKUTO Internat. Ser. Math. Sci. Appl., vol. 15, Gakk\B{o}tosho, Tokyo, 2001, pp. 22–33. MR 1896264
- C. Chen and Y. Q. Huang, High accuracy theory of finite element methods, Hunan Science Press, Hunan, China, 1995 (in Chinese).
- Jie Chen and Desheng Wang, Three-dimensional finite element superconvergent gradient recovery on Par6 patterns, Numer. Math. Theory Methods Appl. 3 (2010), no. 2, 178–194. MR 2682792, DOI 10.4208/nmtma.2010.32s.4
- Long Chen, Superconvergence of tetrahedral linear finite elements, Int. J. Numer. Anal. Model. 3 (2006), no. 3, 273–282. MR 2237882
- George Goodsell, Pointwise superconvergence of the gradient for the linear tetrahedral element, Numer. Methods Partial Differential Equations 10 (1994), no. 5, 651–666. MR 1290950, DOI 10.1002/num.1690100511
- V. K. Kantchev and R. D. Lazarov, Superconvergence of the gradient of linear finite elements for 3-d Poisson equation, Proceeding of the Conference on Optimal Algorithms, 1986, pp. 172–182.
- Michal Křížek, Superconvergence phenomena on three-dimensional meshes, Int. J. Numer. Anal. Model. 2 (2005), no. 1, 43–56. MR 2112657
- A. H. Schatz, I. H. Sloan, and L. B. Wahlbin, Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point, SIAM J. Numer. Anal. 33 (1996), no. 2, 505–521. MR 1388486, DOI 10.1137/0733027
- Q. Zhu and Q Lin, Superconvergence theory of the finite element method, 1989, Hunan Science Press, China.
- 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
- O. C. Zienkiewicz and J. Z. Zhu, A simple error estimator and adaptive procedure for practical engineering analysis, Internat. J. Numer. Methods Engrg. 24 (1987), no. 2, 337–357. MR 875306, DOI 10.1002/nme.1620240206
- 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
- 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
- D. Sommerville, Space-filling Tetrahedra in Euclidean Space, Proc. Edinburgh Math. Soc., 41 (1923), pp.49-57.
- Qiang Du, Vance Faber, and Max Gunzburger, Centroidal Voronoi tessellations: applications and algorithms, SIAM Rev. 41 (1999), no. 4, 637–676. MR 1722997, DOI 10.1137/S0036144599352836
- Qiang Du and Desheng Wang, The optimal centroidal Voronoi tessellations and the Gersho’s conjecture in the three-dimensional space, Comput. Math. Appl. 49 (2005), no. 9-10, 1355–1373. MR 2149486, DOI 10.1016/j.camwa.2004.12.008
- Qiang Du and Desheng Wang, Recent progress in robust and quality Delaunay mesh generation, J. Comput. Appl. Math. 195 (2006), no. 1-2, 8–23. MR 2244622, DOI 10.1016/j.cam.2005.07.014
- 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
- D. J. Naylor, Filling space with tetrahedra, Internat. J. Numer. Methods Engrg. 44 (1999), no. 10, 1383–1395. MR 1678387, DOI 10.1002/(SICI)1097-0207(19990410)44:10<1383::AID-NME616>3.3.CO;2-9
- Allen Gersho, Asymptotically optimal block quantization, IEEE Trans. Inform. Theory 25 (1979), no. 4, 373–380. MR 536229, DOI 10.1109/TIT.1979.1056067
- Donald J. Newman, The hexagon theorem, IEEE Trans. Inform. Theory 28 (1982), no. 2, 137–139. MR 651808, DOI 10.1109/TIT.1982.1056492
- Yunqing Huang, Hengfeng Qin, Desheng Wang, and Qiang Du, Convergent adaptive finite element method based on centroidal Voronoi tessellations and superconvergence, Commun. Comput. Phys. 10 (2011), no. 2, 339–370. MR 2799645, DOI 10.4208/cicp.030210.051110a
- Robert M. Gray and David L. Neuhoff, Quantization, IEEE Trans. Inform. Theory 44 (1998), no. 6, 2325–2383. Information theory: 1948–1998. MR 1658787, DOI 10.1109/18.720541
- 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
- Leonard M. Blumenthal, Theory and applications of distance geometry, Oxford, at the Clarendon Press, 1953. MR 0054981
- G. M. Crippen and T. F. Havel, Distance geometry and molecular conformation, Chemometrics Series, vol. 15, Research Studies Press, Ltd., Chichester; John Wiley & Sons, Inc., New York, 1988. MR 975025
- Timothy F. Havel, Some examples of the use of distances as coordinates for Euclidean geometry, J. Symbolic Comput. 11 (1991), no. 5-6, 579–593. Invariant-theoretic algorithms in geometry (Minneapolis, MN, 1987). MR 1122640, DOI 10.1016/S0747-7171(08)80120-4
Additional Information
- Jie Chen
- Affiliation: Department of Mathematics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong
- Email: majchen@ust.hk
- Desheng Wang
- Affiliation: Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371
- Email: desheng@ntu.edu.sg
- Qiang Du
- Affiliation: Pennsylvania State University, University Park, Pennsylvania 16802
- MR Author ID: 191080
- Email: qdu@math.psu.edu
- Received by editor(s): September 29, 2012
- Received by editor(s) in revised form: December 24, 2012
- Published electronically: February 12, 2014
- Additional Notes: This work was supported by Singapore AcRF RG59/08 (M52110092) and Singapore NRF 2007 IDM-IDM002-010, and US NSF DMS-1318586.
- © Copyright 2014
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 83 (2014), 2161-2185
- MSC (2010): Primary 65N30, 65N50
- DOI: https://doi.org/10.1090/S0025-5718-2014-02810-X
- MathSciNet review: 3223328