Adaptive finite element methods for elliptic PDEs based on conforming centroidal Voronoi-delaunay triangulations

SIAM Journal on Scientific Computing

Volumn 28, Issue 6, 2006, Pages 2023-2053

  Ju, Lili ^a   Gunzburger, Max ^b   Zhao, Weidong ^c  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

^c SHANDONG UNIVERSITY   (China)

Author keywords

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

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE SYSTEMS; APPROXIMATION ALGORITHMS; ERROR ANALYSIS; FINITE ELEMENT METHOD; TRIANGULATION; TWO DIMENSIONAL;

ADAPTIVE METHODS; CENTROIDAL VORONOI TESSELLATION; DELAUNAY TRIANGULATION; SECOND INGREDIENTS;

CONFORMATIONS;

EID: 36348997658     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050643568     Document Type: Article

References (31)

1. S. ARYA AND D. MOUNT, Approximate nearest neighbor searching, in Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'93), ACM, New York, SIAM, Philadelphia, 1993, pp. 271-280.
2. M. AINSWORTH AND J. ODEN, A Posteriori Error Estimation in Finite Element Analysis, Wiley, New York, 2002.
3. R. E. BANK AND R. K. SMITH, Mesh smoothing using a posteriori error estimates, SIAM J. Numer. Anal., 34 (1997), pp. 979-997.
4. I. BABUŠKA AND A. MILLER, A feedback finite element method with a posteriori error estimation Part I, Comput. Methods Appl. Mech. Engrg., 61 (1987), pp. 1-40.
5. I. BABUŠKA AND W. C. RHEINBOLDT, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal., 15 (1978), pp. 736-754.
6. I. BABUŠKA AND W. C. RHEINBOLDT, A posteriori error estimates for the finite element method, Internat. J. Numer. Methods Engrg., 12 (1978), pp. 1597-1615.
7. I. BABUŠKA AND W. C. RHEINBOLDT, A posteriori error analysis of finite element solutions for one-dimensional problems, SIAM J. Numer. Anal., 18 (1981), pp. 565-589.
8. P. BINEV, W. DAHMEN, AND R. DEVORE, Adaptive finite element methods with convergence rates, Numer. Math., 97 (2004), pp. 219-268.
9. S. BRENNER, Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities, Math. Comp., 68 (2003), pp. 559-583.
10. S. BRENNER AND L.-Y. SUNG, Multigrid methods for the computation of singular solutions and stress intensity factors III: Interface singularities, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 4687-4702.
11. C. CARSTENSEN, All first-order averaging techniques for a posteriori finite element error control on unstructured grids are efficient and reliable, Math. Comp., 73 (2003), pp. 1153-1165.
12. L. CHEN AND J. XU, Optimal Delaunay triangulation, J. Comput. Math., 22 (2004), pp. 299-308.
13. P.-G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
14. W. DÖRFLER, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), pp. 1106-1124.
15. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41 (1999), pp. 637-676.
16. Q. DU AND M. GUNZBURGER, Grid generation and optimization based on centroidal Voronoi tessellations, Appl. Math. Comput., 133 (2002), pp. 591-607.
17. Q. DU, M. D. GUNZBURGER, AND L. JU, Constrained centroidal Voronoi tessellations for surfaces, SIAM J. Sci. Comput., 24 (2003), pp. 1488-1506.
18. Q. DU, M. GUNZBURGER, AND L. JU, Voronoi-based finite volume methods, optimal Voronoi meshes and PDEs on the sphere, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 3933-3957.
19. Q. DU AND D. WANG, Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations, Internat. J. Numer. Methods Engrg., 56 (2003), pp. 1355-1373.
20. Q. DU AND D. WANG, Anisotropic centroidal Voronoi tessellations and their applications, SIAM. J. Sci. Comput., 26 (2005), pp. 737-761.
21. D. FIELD, Laplacian smoothing and Delaunay triangulation, Comm. Appl. Numer. Methods, 4 (1988), pp. 709-712.
22. D. FIELD, Quantitative measures for initial meshes, Internat. J. Numer. Methods Engrg., 47 (2000), pp. 887-906.
23. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
24. L. JU, Q. DU, AND M. GUNZBURGER, Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations, Parallel Comput., 28 (2002), pp. 1477-1500.
25. P. MORIN, R. H. NOCHETTO, AND K. G. SLEBERT, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal., 38 (2000), pp. 466-488.
26. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Convergence of adaptive finite element methods, SIAM Rev., 44 (2002), pp. 631-658.
27. P. MORIN, R. NOCHETTO, AND K. SLEBERT, Local problems on stars: A posteriori error estimators, convergence, and performance, Math. Comp., 72 (2003), pp. 1067-1097.
28. P.-O. PERSSON AND G. STRANG, A simple mesh generator in MATLAB, SIAM Rev., 46 (2004), pp. 329-345.
29. J. SHEWCHUK, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, in Applied Computational Geometry, Lecture Notes in Comput. Sci. 1148, Springer-Verlag, New York, 1996, pp. 203-222.
30. J. SHEWCHUK, What is a good linear element? Interpolation, conditioning and quality measures, in Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM, 2002, pp. 115-126.
31. R. VERFÜRTH, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, Chichester, UK, 1996.