Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-27T15:10:51.815Z Has data issue: false hasContentIssue false
  • English
  • Français

Mesh Quality and More Detailed Error Estimates of Finite Element Method

Part of: Partial differential equations, boundary value problems

Published online by Cambridge University Press:  09 May 2017

Yunqing Huang ,
Liupeng Wang  and
Nianyu Yi
Yunqing Huang*
Affiliation:
Hunan Key Laboratory for Computation and Simulation in Science and Engineering, School of Mathematics and Computational Science, Xiangtan University, Xiangtan, Hunan 411105, China
Liupeng Wang*
Affiliation:
Hunan Key Laboratory for Computation and Simulation in Science and Engineering, School of Mathematics and Computational Science, Xiangtan University, Xiangtan, Hunan 411105, China
Nianyu Yi*
Affiliation:
Hunan Key Laboratory for Computation and Simulation in Science and Engineering, School of Mathematics and Computational Science, Xiangtan University, Xiangtan, Hunan 411105, China
*
*Corresponding author. Email addresses:huangyq@xtu.edu.cn (Y. Q. Huang), wangliupeng@xtu.edu.cn (L. P. Wang), yinianyu@xtu.edu.cn (N. Y. Yi)
*Corresponding author. Email addresses:huangyq@xtu.edu.cn (Y. Q. Huang), wangliupeng@xtu.edu.cn (L. P. Wang), yinianyu@xtu.edu.cn (N. Y. Yi)
*Corresponding author. Email addresses:huangyq@xtu.edu.cn (Y. Q. Huang), wangliupeng@xtu.edu.cn (L. P. Wang), yinianyu@xtu.edu.cn (N. Y. Yi)
Get access

Abstract

In this paper, we study the role of mesh quality on the accuracy of linear finite element approximation. We derive a more detailed error estimate, which shows explicitly how the shape and size of elements, and symmetry structure of mesh effect on the error of numerical approximation. Two computable parameters Ge and Gv are given to depict the cell geometry property and symmetry structure of the mesh. In compare with the standard a priori error estimates, which only yield information on the asymptotic error behaviour in a global sense, our proposed error estimate considers the effect of local element geometry properties, and is thus more accurate. Under certain conditions, the traditional error estimates and supercovergence results can be derived from the proposed error estimate. Moreover, the estimators Ge and Gv are computable and thus can be used for predicting the variation of errors. Numerical tests are presented to illustrate the performance of the proposed parameters Ge and Gv.

Keywords

Finite element methodserror estimationcell geometrymesh quality

MSC classification

Secondary: 65N15: Error bounds 65N30: Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods 65N50: Mesh generation and refinement
Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 10 , Issue 2 , May 2017 , pp. 420 - 436
Copyright
Copyright © Global-Science Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Babuska, I. and Aziz, A., On the angle condition in the finite element method, SIAM J. Numer. Anal., 13 (1976), pp. 214–226.CrossRefGoogle Scholar
[2] Chen, C., Optimal points of the stresses for triangular linear element, Numer. Math. J. Chinese Univ., 2 (1980), pp. 12–20(in Chinese).Google Scholar
[3] Chen, C., Superconvergence of finite element solutions and their derivatives, Numer. Math. J. Chinese Univ., 3 (1981), pp. 118–125(in Chinese).Google Scholar
[4] Chen, C., Superconvergence of finite element approximations to nonlinear elliptic problems, (Proc. China-France Sympos. on Finite Element Methods, Beijing, 1982), Gordon and Breach, New York, pp. 622–640, 1983.Google Scholar
[5] Chen, C. and Huang, Y., High Accuracy Theory of Finite Element Methods, Hunan Science Press, Hunan, China(in Chinese), 1995.Google Scholar
[6] Du, Q., Faber, V. and Gunzburger, M., Centroidal Voronoi tessellations: applications and algorithms, SIAM Rev., 41 (1999), pp. 637–676.Google Scholar
[7] Huang, Y., Qin, H. and Wang, D., Centroidal Voronoi tessellation-based finite element superconvergence, Int. J. Numer. Methods Eng., 76 (2008), pp. 1819–1839.CrossRefGoogle Scholar
[8] Huang, Y., Li, J., Wu, C. and Yang, W., Superconvergence analysis for linear tetrahedral edge elements, J. Sci. Comput., 62 (2015), pp. 122–145.Google Scholar
[9] Huang, Y. and Xu, J., Superconvergence of quadratic finite elements on mildly structured grids, Math. Comput., 77 (2008), pp. 1253–1268.CrossRefGoogle Scholar
[10] Křižek, M., Superconvergence results for linear triangular elements, Lecture Notes in Mathematics, 1192, pp. 315–320, Springer, 1986.Google Scholar
[11] Křižek, M., Neittaanmäki, P. and Stenberg, R., Finite element methods: superconvergence, post-processing, and a posteriori estimates, Lecture Notes in Pure and Applied Mathematics Series, Vol. 196, Marcel Dekker, New York, 1997.Google Scholar
[12] Lakhany, A. M., Marek, I. and Whiteman, J. R., Superconvergence results in mildly structured triangulations, Comput. Methods Appl. Mech. Engry, 189 (2000), pp. 1–75.CrossRefGoogle Scholar
[13] Lin, Q. and Yan, N., The Construction and Analysis of High Efficiency Finite Elements, Hebei University Press, Hebei, China(in Chinese), 1996.Google Scholar
[14] Persson, P. and Strang, G., A simple mesh generator in Matlab, SIAM Rev., 46 (2004), pp. 329–345.CrossRefGoogle Scholar
[15] Wahlbin, L. B., Superconvergence in Galkerkin Finite Element Methods, Springer Verlag, Berlin, 1995.Google Scholar
[16] Yi, N. Y., A posteriori Error Estimates Based on Gradient Recovery and Adaptive Finite Element Methods, Ph.D. thesis, Xiangtan University, 2011.Google Scholar
[17] Zhu, Q., Natural inner superconvergence for the finite element method, (Proc. China-France Sympos. on Finite Element Methods, Beijing, 1982), Gordon and Breach, New York, pp. 935–960, 1983.Google Scholar
[18] Zhu, Q. and Lin, Q., Finite Element Superconvergence Theory, Hunan Science Press, Hunan, China(in Chinese), 1989.Google Scholar
[19] Zlámal, M., On the finite element method, Numer. Math., 12 (1968), pp. 394–409.Google Scholar
[20] Zlámal, M., Superconvergence and reduced integration in the finite element method, Math. Comput., 32 (1978), pp. 663–685.Google Scholar