Finite Volume Methods on Voronoi Meshes

Numerical Methods for Partial Differential Equations

Volumn 14, Issue 2, 1998, Pages 193-212

  Mishev, Ilya D ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

Cell centered finite differences; Error estimates; Upwind approximations

Indexed keywords

EID: 0000774381     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199803)14:2<193::AID-NUM4>3.0.CO;2-J     Document Type: Article

References (41)

1. D. S. Kershaw, "Differencing of the diffusion equation in lagrangian hydrodynamic codes," J. Comput. Phys. 39, 375-395 (1987).
2. A. N. Tikhonov and A. A. Samarskii, "Homogeneous difference schemes on nonuniform nets," Zh. Vychisl. Mat. i Mat. Fiz 2, 812-832 (1962) (Russian).
3. H. O. Kreiss, T. A. Manteuffel, B. Swartz, B. Wendroff, and A. B. White, Jr., "Supra-convergent schemes on irregular grids," Math. Comp. 47, 537-554 (1986).
4. T. A. Manteuffel and A. B. White, Jr., "The numerical solution of second order boundary value problems on nonuniform meshes," Math. Comp. 47, 511-535 (1986).
5. T. Russell, J. Jones, Z. Cai, and S. F. McCormick, "A control volume mixed method on irregular quadrilateral and hexalateral grids," to appear.
6. J. M. Thomas and D. Trujillo, "Analysis of finite volume methods," Technical Report 19, Universite de Pau et des Pays de L'adour, Pau, France, 1995.
7. J. M. Thomas and D. Trujillo, "Convergence of finite volume methods," Technical Report 20, Universite de Pau et des Pays de L'adour, Pau, France, 1995.
8. T. Arbogast, M. F. Wheeler, and I. Yotov, "Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences," SIAM J. Numer. Anal. 34, 828-353 (1997).
9. A. Weiser and M. F. Wheeler, "On convergence of block-centered finite differences for elliptic problems," SIAM J. Numer. Anal. 25, 351-375 (1988).
10. M. Liu, J. Wang, and N. Yan, "A discretization for convection dominated diffusion problems based combining the mixed method with the discontinuous Galerkin procedure," University of Wyoming, to appear.
11. S. F. McCormick. Multilevel Adaptive Methods for Partial Differential Equations, SIAM, Philadelphia, 1989.
12. Z. Cai, "On the finite volume element method," Numer. Math. 58, 713-735 (1991).
13. T. Schmidt, "Box schemes on quadrilateral meshes," Computing 51, 271-292 (1993).
14. P. S. Vassilevski, S. I. Petrova, and R. D. Lazarov, "Finite difference schemes on triangular cell-centered grids with local refinement," SIAM J. Sci. Stat. Comput. 13, 1287-1313 (1992).
15. R. Herbin, "An error estimate for a finite volume scheme for a diffusion-convection problem on a triangular mesh," Numer. Meth. for Partial Diff. Equat. 11, 165-174 (1995).
16. B. Heinrich, Finite Difference Methods on Irregular Networks, Akademie-Verlag, Berlin, 1987.
17. K. W. Morton and E. Süli, "Finite volume methods and their analysis," IMA J. Numer. Anal. 11, 241-260 (1991).
18. J. A. Mackenzie and K. W. Morton. Finite volume solutions of convection-diffusion test problems. Math. Comp. 60, 189-220, 1992.
19. E. Süli, "The accuracy of cell vertex finite volume methods on quadrilateral meshes," Math. Comp. 59, 359-382 (1992).
20. M. Shashkov, Conservative Finite-Difference Methods on General Grids, CRC Press, New York, 1996.
21. K. W. Morton, Numerical Solutions of Convection-Diffusion Problems, Chapman & Hall, London, 1996.
22. H. G. Ross, M. Stynes, and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin, 1996.
23. ∞ stability of finite element approximations of elliptic gradient equations," Numer. Math. 57, 561-575 (1990).
24. Z. E. Heinemann, C. W. Brand, M. Munke, and Y. M. Chen, "Modeling reservoir geometry with irregular grids," SPE Reservoir Engineering, May 1991, pp. 225-232.
25. C. L. Palagi and K. Aziz, "Modeling vertical and horizontal wells with voronoi grids," SPE Reservoir Engineering, February, 15-21 (1994).
26. L. Angermann, "An introduction to finite volume methods for linear elliptic equations of second order," Technical Report No. 163, Friedrich-Alexander University of Erlangen-Nuremberg, Erlangen, 1995.
27. R. A. Adams, Sobolev Spaces, Academic Press, New York, 1975.
28. J. L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Springer-Verlag, New York, 1972.
29. R. Vanselow, "Relations between FEM and FVM applied to the Poisson equation," Computing 57, 93-104 (1996).
30. F. Aurenhammer, "Voronoi diagrams - A survey of a fundamental geometric data structure," ACM Comput. Surveys, 23, 345-405 (1991).
31. S. Fortune, "Voronoi diagrams and Delaunay triangulations," in Computing in Euclidean Geometry, Volume 1 of Lecture Notes Series of Computing, D. Z. Du and F. K. Hwang, editors, World Scientific, 1992, pp. 193-233.
32. P. L. George, Automatic mesh generation. Application to finite element methods. John Wiley and Sons, Masson, France, 1991.
33. M. Bern and D. Eppstein, "Mesh generation and optimal triangulation," in Computing in Euclidean Geometry, volume 1 of Lecture Notes Series of Computing, D. Z. Du and F. K. Hwang, Eds., World Scientific, 1992, pp. 23-90.
34. J. R. Shewchuk, "Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator," in Proc. First Workshop on Applied Computational Geometry, Philadelphia, Pennsylvania, ACM, 1996, pp. 124-133.
35. P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
36. K. Baba and M. Tabata, "On a conservative upwind finite element scheme for convection diffusion equations," R.A.I.R.O. Analyse numerique/Numerical Anal. 15, 3-25 (1981).
37. J. C. Heinrich, P. S. Hyakorn, O. C. Zienkiewicz, and A. R. Mitchell," An "upwind" finite element scheme for two-dimensional convective transport equations," Int. J. Num. Meth. Engin. 11, 131-143 (1977).
38. A. A. Samarskii, Theory of Difference Schemes, Nauka, Moscow, 1983 (Russian).
39. A. A. Samarskii, R. D. Lazarov, and V. L. Markarov, Difference Schemes for Differential Equations Having Generalized Solutions, Vysshaya Shkola Publishers, Moscow, 1987 (Russian).
40. R. E. Ewing, R. D. Lazarov, and P. S. Vassilevski, "Local refinement techniques for elliptic problems on cell-centered grids I. Error analysis," Math. Comp. 56, 437-461 (1991).
41. R. D. Lazarov, I. D. Mishev, and P. S. Vassilevski, "Finite volume methods for convection-diffusion problems," SIAM J. Numer. Anal. 33, 31-55 (1996).