A complementary volume approach for modelling three-dimensional navier-stokes equations using dual delaunay/voronoi tessellations

International Journal of Numerical Methods for Heat & Fluid Flow

Volumn 4, Issue 4, 1994, Pages 329-345

  Cavendish, J C ^a   Hall, C A ^b   Porsching, T A ^b  

^a GENERAL MOTORS CORPORATION   (United States)

^b Uniterstty of Pittsburgh ^*  (United States)

Author keywords

Delaunay Voronoi tessellations; Navier Stokes equations

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; NUMERICAL METHODS; THREE DIMENSIONAL;

AUTOMATIC GRID GENERATION; COMPLEMENTARY VOLUME APPROACH; COVOLUME EQUATION GENERATION; DELAUNAY/VORONOI TESSELLATIONS; DUAL VARIABLE REDUCTION; THREE DIMENSIONAL INCOMPRESSIBLE NAVIER-STOKES FLOW EQUATIONS;

FLOW OF FLUIDS;

FLUID FLOW; MODELLING-MATHEMATICAL;

EID: 0028486565     PISSN: 09615539     EISSN: None     Source Type: Journal    
DOI: 10.1108/EUM0000000004109     Document Type: Article

References (26)

1. Amit, R., Hall, C. A. and Porsching, T. A. An application of network theory to the solution of implicit Navier-Stokes difference equations, J. Comp. Phys., 40, 183–201 (1981)
2. Berge, C. and Ghouila-Houri, A. Programming, Games and Transportation Networks, Methuen, London (1965)
3. Cavendish, J. C., Field, D. A. and Frey, W. H. An approach to automatic three-dimensional finite element mesh generation, Int. J. Num. Meth. Eng., 21, 329–347 (1985)
4. Cavendish, J. C., Field, D. A. and Frey, W. H. Automatic mesh generation: a finite element/computer aided design interface, The Mathematics of Finite Elements and Applications V, Academic Press, San Diego (1985)
5. Cavendish, J. C., Hall, C. A. and Porsching, T. A. Solution of incompressible Navier-Stokes equations on unstructured grids using dual tessellations, Int. J. Num. Meth. Heat Fluid Flow, 2, 483–502 (1992)
6. Cavendish, J. C. and Hall, C. A. A complementary volume approach for modelling incompressible Navier-Stokes equations on Delaunay/Voronoi tessellations, Proc. 7th Int. Conf. Num. Meth. Lamin. Turbul. Flows, Stanford Univ. (1991)
7. Ewing, D. J., Fawkes, A. J. and Griffiths, J. R. Rules governing the number of nodes and elements in a finite element mesh, Int. J. Num. Meth. Eng., 2, 597–601 (1970)
8. Finney, J. L. A procedure for the construction of Voronoi polyhedra, J. Comp. Phys., 137–143 (1979)
9. Frey, W. H. and Cavendish, J. C. Fast planar mesh generation using the Delaunay triangulation, General Motors Research Publication GMR-4555 (1983)
10. Frey, W. H. Selective refinement: a new strategy for automatic node placement in graded triangular meshes, Int. J. Num. Meth. Eng., 24, 2183–2200 (1987)
11. Gustafson, K. and Hartman, R. Graph theory and fluid dynamics, SIAM J. Algeb. Disc. Meth., 8, 643–656 (1985)
12. Hall, C. A. Numerical solution of Navier-Stokes problems by the dual variable method, SIAM J. Alg. Disc. Meth., 6 (1985), 220–236.
13. Hall, C. A., Cavendish, J. C. and Frey, W. H. The dual variable method for solving fluid flow difference equations on Delaunay triangulations, Comp. Fluids, 20, 145–164 (1991)
14. Hall, C. A., Porsching, T. A. and Mesina, G. L. On a network method for unsteady incompressible fluid flow on triangular grids, Int. J. Num. Meth. Fluids, 15, 1383–1406 (1992)
15. Hall, C. A., Porsching, T. A. and Hu, P. Covolume-dual variable method for thermally expandable flow on unstructured triangular grids, Comp. Fluid Dyn., 2, 111–139 (1994)
16. Harlow, F. H. and Welch, F. E. Numerical calculations of time dependent viscous incompressible flow of fluid with a free surface, Phys. Fluids, 8, 2182 (1965)
17. Nicolaides, R. A. Flow discretization by complementary volume techniques, Proc. 9th AIAA CFD Meet., Buffalo, N.Y. AIAA Paper 89-1978 (1989)
18. Nicolaides, R. A. Triangular discretization for the vorticity-velocity equations, Proc. 7th Int. Conf. Finite Elements in Flow Problems, Huntsville, p. 1 (1989)
19. Nicolaides, R. A. Direct discretization of planar div-curl problems, SIAM J. Num. Anal., 29, 32 (1992)
20. Peyret, R. and Taylor, T. D. Computational Methods for Fluid Flow, Springer, Berlin (1983)
21. Porsching, T. A. A network model for two-fluid, two phase flow, Num. Meth. Part. Diff. Eqs., 1, 295–313 (1985)
22. Porsching, T. A. A finite difference method for thermally expandable fluid transients, Nucl. Sci. Engng., 64, 177 (1977)
23. Porsching, T. A. and Hall, C. A. A network method for homogeneous, thermally expandable two-phase flow on unstructured triangular grids, Proc. Fifth Int. Top. Meet. Nucl. React. Therm. Hydraulics, Salt Lake City, pp. 1767–1774 (1992)
24. Sibson, R. Locally equiangular triangulations, Computer J., 21, 243–245 (1978)
25. Watson, D. F. Computing the n-dimensional Delaunay tessellation with applications to Voronoi polytopes, Computer J., 24, 167 (1981)
26. Wu, X. Analysis and applications of the covolume method for the Navier-Stokes equations, PhD Dissert., Carnegie Mellon University (1991)