Centroidal Voronoi tessellation-based finite element superconvergence

International Journal for Numerical Methods in Engineering

Volumn 76, Issue 12, 2008, Pages 1819-1839

  Huang, Yunqing ^a   Qin, Hengfeng ^a   Wang, Desheng ^b  

^a XIANGTAN UNIVERSITY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Centroidal Voronoi tessellation; Delaunay triangulation; Finite element methods; Superconvergence

Indexed keywords

LAPLACE EQUATION; MATHEMATICAL OPERATORS; OBJECT RECOGNITION; TRIANGULATION;

CENTROIDAL VORONOI TESSELLATION; D-BOUNDED; DELAUNAY TRIANGULATION; DIRICHLET BOUNDARY CONDITIONS; FINITE ELEMENT METHODS; LAPLACIAN OPERATORS; LINEAR FINITE ELEMENTS; NUMERICAL EXAMPLES; SUPERCONVERGENCE; TRIANGULAR MESHES;

FINITE ELEMENT METHOD;

EID: 60949086198     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2374     Document Type: Article

References (40)

1. Wahlbin LB. Superconvergence in Galerkin Finite Element Methods. Lecture Notes in Mathematics, vol. 1605. Springer: Berlin, 1995.
2. Křížek M. Superconvergence phenomena in the finite element method. Computer Methods in Applied Mechanics and Engineering 1994; 116:157-163.
3. Chen CM, Huang YQ. High Accuracy Theory of Finite Element Methods. Hunan Science Press: Hunan, China, 1995 (in Chinese).
4. Lin R, Zhang Z. Natural superconvergent points of triangular finite elements. Numerical Methods for Partial Differential Equations 2004; 20:864-906.
5. Zhu JZ, Zienkiewwicz OC. Superconvergence recovery technique and a posterior error estimators. International Journal for Numerical Methods in Engineering 1990; 30:1321-1339.
6. Babuška I, Strouboulis T. The Finite Element Method and its Reliability. Numerical Mathematics and Scientific Computation. Oxford Science Publications: Oxford, 2001.
7. Ainsworth M, Oden JT. A Posteriori Error Estimation in Finite Element Analysis. Wiley/Interscience: New York, 2000.
8. Levine ND. Superconvergent recovery of the gradient from piecewise linear finite element approximations. IMA Journal of Numerical Analysis 1985; 5:407-427.
9. Křížek M, Lin Q, Huang Y. A nodal superconvergence arising from combination of linear and bilinear elements. Journal of Systems Science and Mathematical Sciences 1988; 1:191-197.
10. Douglas JJ, Dupont T. Superconvergence for Galerkin methods for the two-point boundary problem via local projections. Numerische Mathematik 1973; 21:270-278.
11. Goodsell G. Pointwise superconvergence of the gradient for the linear tetrahedral element. Numerical Methods for Partial Differential Equations 1994; 10:651-666.
12. Chen L. Superconvergence of tetrahedral linear finite elements. International Journal of Numerical Analysis and Modeling 2006; 3(3):273-282.
13. Ciarlet PG. The Finite Element Method for Elliptic Problems. North-Holland: Amsterdam, 1978.
14. Brenner SC, Scott LR. The Mathematical Theory of Finite Element Methods. Springer: Berlin, 1996.
15. Blum H, Lin Q, Rannacher R. Asymptotic error expansion and Richardson extrapolation for linear finite elements. Numerische Mathematik 1986; 49:11-38.
16. Lin Q, Wang JP. Some expansions of the finite element approximations. Research Report IMA-15, Chengdu Branch of Academia Sinica, 1984.
17. Makarenko EN. Superconvergence of schemes of the finite element method for the Poisson equation on regular nets. Vestnik Moskovskogo Universiteta. Seria VX. Vychislitel'naya Matematika i Kibernetika 1987; 63-66.
18. Du Q, Wang D. Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations. International Journal for Numerical Methods in Engineering 2003; 56:1355-1373.
19. Du Q, Wang D. On the optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three dimensional space. International Journal of Computers and Mathematics with Application 2005; 49:1355-1373.
20. Du Q, Wang D. Anisotropic centroidal Voronoi tessellations and their applications. SIAM Journal on Scientific Computing 2005; 26(3):737-761.
21. Du Q, Wang D. Mesh optimization based on centroidal Voronoi tessellation. International Journal of Numerical Analysis and Modeling 2005; 2(special issue):100-114.
22. Du Q, Faber V, Gunzburger M. Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 1999; 41:637-676.
23. Gersho A. Asymptotically optimal block quantization. IEEE Transactions on Information Theory 1979; 25: 373-380.
24. Du Q, Ju L. Finite volume methods and spherical centroidal Voronoi tessellations. SIAM Journal on Numerical Analysis 2005; 43:1673-1692.
25. Du Q, Ju L. Numerical simulations of the quantized vortices on a thin superconducting hollow sphere. Journal of Computational Physics 2004; 201:511-530.
26. Du Q, Ju L. Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations. Mathematics of Computation 2004; 74:1257-1280.
27. George PL, Borouchaki H. Delaunay Triangulation and Meshing: Application to Finite Elements Methods. Hermès: Paris, 1998.
28. Watson D. Computing the n-dimensional Delaunay tessellation with applications to Voronoi polytopes. The Computer Journal 1981; 24:167-172.
29. Bowyer A. Computing Dirichlet tessellations. The Computer Journal 1981; 24(2):162-166.
30. Weatherill N, Hassan O. Efficient three dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. International Journal for Numerical Methods in Engineering 1994; 37:2005-2039.
31. Frey PJ, Borouchaki H, George PL. 3D Delaunay mesh generation coupled with an advancing-front approach. Computer Methods in Applied Mechanics and Engineering 1998; 157:115-131.
32. Lee CK. Automatic metric advancing front triangulation over curved surfaces. Engineering Computations 2000; 17:48-74.
33. Lohner R. Progress in grid generation via the advancing front technique. Engineering with Computers 1996; 12:186-199.
34. Lohner R, Juan C. Generation of non-isotropic unstructured grids via directional enrichment. International Journal for Numerical Methods in Engineering 2000; 49(1):219-232.
35. Marcum DL, Weatherill NP. Unstructured grid generation using iterative point insertion and local reconnection. AIAA Journal 1995; 33(9):1625.
36. Peraire J, Peiro J, Formaggia L, Morgan K, Zienkiewicz OC. Finite element Euler computations in three dimensions. International Journal for Numerical Methods in Engineering 1988; 26:2135-2159.
37. Borouchaki H, Patrick L, George PL. Parametric surface meshing using a combined advancing-front generalized Delaunay approach. International Journal for Numerical Methods in Engineering 2000; 49:233-259.
38. Du Q, Gunzburger M. Grid generation and optimization based on centroidal Voronoi tessellations. Applied and Computational Mathematics 2002; 133:591-607.
39. Lloyd S. Least square quantization in PCM. IEEE Transactions on Information Theory 1982; 28:129-137.
40. Newman D. The hexagon theorem. IEEE Transactions on Information Theory 1982; 28:137-139.