Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere

Computer Methods in Applied Mechanics and Engineering

Volumn 192, Issue 35-36, 2003, Pages 3933-3957

  Du, Qiang ^a   Gunzburger, Max D ^b   Ju, Lili ^c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS;

VORONOI TESSELLATIONS;

FINITE VOLUME METHOD;

FINITE VOLUME TECHNIQUE;

EID: 0042424790     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(03)00394-3     Document Type: Article

References (22)

1. Aurenhammer F. Voronoi diagrams-A survey of a fundamental geometric data structure ACM Comput. Surv. 23 1991 345-405
2. Baumgaedner J. Frederickson P. Icosahedral discretization of the two-sphere SIAM J. Numer. Anal. 22 1985 1107-1115
3. Cai Z. On the finite volume element method Numer. Math. 58 1991 713-735
4. p error extimates for finite volume solutions of convection diffusion equations Math. Model. Numer. Anal. 35 2001 767-778
5. Du Q. Faber V. Gunzburger M. Centroidal Voronoi tessellations: Applications and algorithms SIAM Rev. 41 1999 637-676
6. Du Q. Gunzburger M. Ju L. Constrained centroidal Voronoi tessellations on general surfaces SIAM J. Sci. Comput. 24 2003 1488-1506
7. Q. Du, L. Ju, Finite volume methods on spheres and spherical centroidal Voronoi meshes, preprint, 2003
8. Ewing R. Lazarov R. Vassilevski P. Local refinement techniques for elliptic problems on cell-centered grids I. Error analysis Math. Comput. 56 1991 437-461
9. Dziuk G. Finite elements for the Beltrami operator on arbitrary surfaces Hildebrandt S. Leis R. Partial Differential Equations and Calculus of Variations Lecture Notes in Mathematics vol. 1357 1988 142-155 Springer Berlin
10. Gallouët T. Herbin R. Vignal M. Error estimates on the approximate finite volume solution of convection diffusion equations with general boundary conditions SIAM J. Numer. Anal. 37 2000 1935-1972
11. Hebey E. Sobolev Spaces on Riemannian Manifolds 1991 Springer Berlin
12. Herbin R. An error estimate for a finite volume scheme for a diffusion-convection problem on a triangular mesh Numer. Meth. PDE 11 1995 165-173
13. Heinrich J. Hyakorn P. Zienkiewicz O. Mitchell A. An "upwind" finite element scheme for two-dimensional convective transport equations Int. J. Numer. Meth. Engrg. 11 1977 131-143
14. Ju L. Du Q. Gunzburger M. Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations Paral. Comput. 28 2002 1477-1500
15. Lazarov R. Mishev I. Vassilevski P. Finite volume methods for convection-diffusion problems SIAM J. Numer. Anal. 33 1996 31-55
16. Mishev I. Finite volume methods on Voronoi meshes Numer. Meth. PDE 14 1998 193-212
17. Necas J. Les Méthodes Directes en Théorie des Équations Elliptiques 1967 Masson Paris
18. Renka R. Algorithm 772. Stripack: Delaunay triangulation and Voronoi diagrams on the surface of a sphere ACM Trans. Math. Soft. 23 1997 416-434
19. Schmidt T. Box schemes on quadrilateral meshes Computing 51 1993 271-292
20. Thomas J. Trujillo D. Finite volume variational formulation: Application to domain decomposition methods Contem. Math. 157 1994 127-132
21. Vanselow R. Relations between FEM and FVM Benkhaldoun F. Vilsmerier R. Finite Volumes for Complex Applications: Problems and Perspectives 1996 Hermes Paris
22. Vassilevski P. Petrova S. Lazarov R. Finite difference schemes on triangular cell-centered grids with local refinement SIAM J. Sci. Stat. Comput. 13 1992 1287-1313