Convergent Adaptive Finite Element Method Based on Centroidal Voronoi Tessellations and Superconvergence
Year: 2011
Communications in Computational Physics, Vol. 10 (2011), Iss. 2 : pp. 339–370
Abstract
We present a novel adaptive finite element method (AFEM) for elliptic equations which is based upon the Centroidal Voronoi Tessellation (CVT) and superconvergent gradient recovery. The constructions of CVT and its dual Centroidal Voronoi Delaunay Triangulation (CVDT) are facilitated by a localized Lloyd iteration to produce almost equilateral two dimensional meshes. Working with finite element solutions on such high quality triangulations, superconvergent recovery methods become particularly effective so that asymptotically exact a posteriori error estimations can be obtained. Through a seamless integration of these techniques, a convergent adaptive procedure is developed. As demonstrated by the numerical examples, the new AFEM is capable of solving a variety of model problems and has great potential in practical applications.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.030210.051110a
Communications in Computational Physics, Vol. 10 (2011), Iss. 2 : pp. 339–370
Published online: 2011-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 32
-
Optimization of Subdivision Invariant Tetrahedra
Liu, David J. T. | Du, QiangInternational Journal of Computational Geometry & Applications, Vol. 25 (2015), Iss. 01 P.37
https://doi.org/10.1142/s0218195915500041 [Citations: 1] -
An adaptive edge finite element method for electromagnetic cloaking simulation
Li, Jichun | Huang, Yunqing | Yang, WeiJournal of Computational Physics, Vol. 249 (2013), Iss. P.216
https://doi.org/10.1016/j.jcp.2013.04.026 [Citations: 18] -
Superconvergence analysis for the explicit polynomial recovery method
Huang, Yunqing | Yang, Wei | Yi, NianyuJournal of Computational and Applied Mathematics, Vol. 265 (2014), Iss. P.187
https://doi.org/10.1016/j.cam.2013.09.046 [Citations: 49] -
Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation
Wang, B. | Khoo, B.C. | Xie, Z.Q. | Tan, Z.J.Journal of Computational and Applied Mathematics, Vol. 280 (2015), Iss. P.158
https://doi.org/10.1016/j.cam.2014.11.035 [Citations: 13] -
Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation
Huang, YunQing | Su, YiFan | Wei, HuaYi | Yi, NianYuScience China Mathematics, Vol. 56 (2013), Iss. 12 P.2615
https://doi.org/10.1007/s11425-013-4728-4 [Citations: 3] -
Adaptive finite element analysis of elliptic problems based on bubble-type local mesh generation
Zhang, Weiwei | Nie, Yufeng | Gu, YuantongJournal of Computational and Applied Mathematics, Vol. 280 (2015), Iss. P.42
https://doi.org/10.1016/j.cam.2014.11.049 [Citations: 8] -
Error Estimates and Superconvergence of Mixed Finite Element Methods for Optimal Control Problems with Low Regularity
Chen, Yanping | Hou, Tianliang | Zheng, WeishanAdvances in Applied Mathematics and Mechanics, Vol. 4 (2012), Iss. 06 P.751
https://doi.org/10.4208/aamm.12-12S05 [Citations: 3] -
Adaptive meshing for finite element analysis of heterogeneous materials
You, Y.H. | Kou, X.Y. | Tan, S.T.Computer-Aided Design, Vol. 62 (2015), Iss. P.176
https://doi.org/10.1016/j.cad.2014.11.011 [Citations: 22] -
A modified bubble placement method and its application in solving elliptic problem with discontinuous coefficients adaptively
Zhou, Yuqing | Nie, Yufeng | Zhang, WeiweiInternational Journal of Computer Mathematics, Vol. 94 (2017), Iss. 6 P.1268
https://doi.org/10.1080/00207160.2016.1184258 [Citations: 3] -
An accelerated scheme with high quality mesh based on Lloyd iteration
Qin, Heng-feng | Wang, Yi | Li, Ming-fu | Zhou, Hou-mingJournal of Central South University, Vol. 19 (2012), Iss. 10 P.2797
https://doi.org/10.1007/s11771-012-1344-3 [Citations: 1] -
Adaptive tetrahedral mesh generation by constrained centroidal voronoi‐delaunay tessellations for finite element methods
Chen, Jie | Huang, Yunqing | Wang, Desheng | Xie, XiaopingNumerical Methods for Partial Differential Equations, Vol. 30 (2014), Iss. 5 P.1633
https://doi.org/10.1002/num.21845 [Citations: 3]