Adaptive finite volume methods for steady convection-diffusion equations with mesh optimization

Discrete and Continuous Dynamical Systems - Series B

Volumn 11, Issue 3, 2009, Pages 669-690

  Ju, Lili ^a   Wu, Wensong ^a   Zhao, Weidong ^b  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b SHANDONG UNIVERSITY   (China)

Author keywords

Adaptive methods; Centroidal Voronoi tessellations; Convection diffusion equations; Finite volume methods

Indexed keywords

EID: 67650889068     PISSN: 15313492     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcdsb.2009.11.669     Document Type: Article

References (32)

1. S. Arya and D. Mount, Approximate nearest neighbor searching, Proceedings of 4th Annual ACM-SIAM Symposium on Discrete Algorithms (1993), 271-280.
2. M. Ainsworth and J. Oden, "A posteriori Error Estimation in Finite Element Analysis," Wiley, 2002.
3. I. Babuska and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal., 15 (1978), 736-754.
4. I. Babuska and W. C. Rheinboldt, A posteriori error estimates for the finite element method, Int. J. Numer. Meth. Engrg., 12 (1978), 1597-1615.
5. I. Babuska and W. C. Rheinboldt, A posteriori error analysis of finite element solutions for one dimensional problems, SIAM J. Numer. Anal., 18 (1981), 565-589.
6. P. Binev, W. Dahmen and R. DeVore, Adaptive finite element methods with convergence rates, Numer. Math., 97 (2004), 219-268.
7. C. Carstensen, R. Lazarov and S. Tomov, Explicit and averaging a posteriori error estimates for adaptive finite volume methods, SIAM J. Numer. Anal., 42 (2005), 2496-2521.
8. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J Numer. Anal., 33 (1996), 1106-1124.
9. Q. Du, V. Faber and M. Gunzburger, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Review, 41 (1999), 637-676.
10. Q. Du and M. Gunzburger, Grid generation and optimization based on centroidal Voronoi tessellations, Applied Math. Comptut., 133 (2002), 591-607.
11. Q. Du and D. Wang, Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations, Int. J. Numer. Methods Engrg., 56 (2003), 1355-1373.
12. Q. Du and D. Wang, Anisotropic centroidal Voronoi tessellations and their applications, SIAM. J. Sci. Comput., 26 (2005), 737-761.
13. D. Field, Laplacian smoothing and Delaunay triangulation, Comm. Appl. Numer. Methods, 4 (1988), 709-712.
14. D. Field, Quantitative measures for initial meshes, Int. J. Numer. Methods Engrg., 47 (2000), 887-906.
15. P. Grisvard, "Elliptic Problems in Nonsmooth Domains," Pitman, Boston, 1985.
16. A. Gersho and R. Gray, "Vector Quantization and Signal Compression," Kluwer, Boston, 1992.
17. V. John, A comparison of some error estimators for convection-diffusion problems on a parallel computer, Proceedings of Symposium on Parallel Algorithms and Architectures, 1994.
18. V. John, A numerical study of a posteriori error estimators for convection-diffusion equations, Comput. Methods Appl. Mech. Engrg., 190 (2000), 757-781.
19. L. Ju, Conforming centroidal Voronoi Delaunay triangulation for quality mesh generation, Int. J. Numer. Anal. Model., 4 (2007), 531-547.
20. L. Ju, M. Gunzburger and W. D. Zhao Adaptive finite element methods for elliptic PDEs based on conforming centroidal Voronoi Delaunay triangulations, SIAM J. Sci. Comput., 28 (2006), 2023-2053.
21. L. Ju, H.-C. Lee and L. Tian, Numerical simulations of the steady Navier-Stokes equations using adaptive meshing schemes, Inter. J. Numer. Meth. Fluids, 56 (2008), 703-721.
22. R. Lazarov and S. Tomov, A posteriori error estimates for finite volume element approximations of convection-diffusion-reaction equations, Computational Geosciences, 6 (2002), 483-503.
23. R. Li, Z. Chen and W. Wu, "Generalized Differentce Methods for Differential Equations," Marcel Dekler Inc., 2002.
24. R. Li, T. Tang and P.-W. Zhang, A moving mesh finite element algorithm for singular problems in two and three space dimensions, J. Comput. Phys., 177 (2002), 365-393.
25. P. Morin, R. Nochetto and K. Siebert, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal., 38 (2000), 466-488.
26. P. Morin, R. Nochetto and K. Siebert, Local problems on stars: a posteriori error estimators, convergence, and performance, Math. Comp., 72 (2003), 1067-1097.
27. A. Papastavrou and R. Verfürth, A posteriori error estimators for stationary convectiondiffusion problems: a computational comparison, Comput. Methods Appl. Mech. Engrg., 189 (2000), 449-462.
28. W. Ren and X.-P. Wang, An iterative grid redistribution method for singular problems in multiple dimensions, J. Comput. Phys., 159 (2000), 246-273.
29. J. Shewchuk, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, Lecture Notes in Comput. Sci., 1148 (1996), Springer, New York, 203-222.
30. R. Verfurth, "A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques," Wiley-Teubner, Chichester, 1996.
31. R. Verfurth, Robust a posteriori error estimates for stationary convection-diffusion equations, SIAM J. Numer. Anal., 43 (2005), 1766-1782.
32. D. Wang and X.-P. Wang, A three-dimensional adaptive method based on the iterative grid redistribution, J. Comptut. Phys., 199 (2004), 423-436.