Node-based parallel computing of three-dimensional incompressible flows using the free mesh method

Engineering Analysis with Boundary Elements

Volumn 28, Issue 5, 2004, Pages 425-441

  Fujisawa, Toshimitsu ^a   Ito, Satoshi ^a   Inaba, Masakazu ^a   Yagawa, Genki ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Computational fluid dynamics; Finite element method; Local mesh generation; Meshfree method; Parallel computing

Indexed keywords

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; DATA REDUCTION; FINITE ELEMENT METHOD; INCOMPRESSIBLE FLOW; SUPERCOMPUTERS;

LOCAL MESH GENERATION; MESHFREE METHODS;

PARALLEL PROCESSING SYSTEMS;

EID: 1842853883     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-7997(03)00097-3     Document Type: Conference Paper

References (31)

1. Löhner R., Camberos J., Merriam M. Parallel unstructured grid generation. Comput Meth Appl Mech Engng. 95:1992;343-357.
2. de Cougny H.L., Shephard M.S., Ozturan C. Parallel three-dimensional mesh generation. Comput Syst Engng. 5:1994;311-323.
3. Löhner R. A parallel advancing front grid generation scheme. Int J Numer Meth Engng. 51:2001;663-678.
4. Monaghan J.J. An introduction to SPH. Comp Phys Comm. 48:1988;89-96.
5. Nayroles B., Touzot G., Villon P. Generalizing the finite element method: diffuse approximation and diffuse elements. Comp Mech. 10:1992;307-318.
6. Belytschko T., Lu Y.Y., Gu L. Element-free Galerkin methods. Int J Numer Meth Engng. 37:1994;229-256.
7. Liu W.K., Jun S., Li S., Adee J., Belytschko T. Reproducing kernel particle methods for structural dynamics. Int J Numer Meth Engng. 38:1995;1655-1679.
8. Koshizuka S., Oka Y. Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Sci Engng. 123:1996;421-434.
9. Yagawa G., Yamada T. Free mesh method: a new meshless finite element method. Comput Mech. 8:1996;383-386.
10. Yagawa G., Furukawa T. Recent developments of free mesh method. Int J Numer Meth Engng. 47:2000;1419-1443.
11. Furukawa T., Yang C., Yagawa G., Wu C. Quadrilateral approaches for accurate free mesh method. Int J Numer Meth Engng. 47:2000;1445-1462.
12. Yagawa G. Node-by-node parallel finite elements: a virtually meshless method. Proceedings of the Fifth World Congress on Computational Mechanics (WCCM V), Vienna, Austria; July 2002, http://wccm.tuwien.ac.at/cgi-bin/wccm/showDB. pl?showContribution&id=80016 .
13. Yagawa G., Shirazaki M. Parallel computing for incompressible flow using a nodal-based method. Comput Mech. 23:1999;209-217.
14. Shirazaki M., Yagawa G. Large-scale parallel flow analysis based on free mesh method: a virtually meshless method. Comput Meth Appl Mech Engng. 174:1999;419-431.
15. Yagawa G., Hosokawa T. Application of the free mesh method with Delaunay tessellation in a 3-dimensional problem. J JSME (A). 63:(614):1997;2251-2256. (in Japanese).
16. Fujisawa T., Inaba M., Yagawa G. Parallel computing of high-speed compressible flows using a node-based finite-element method. Int J Numer Meth engng. 58:2003;481-511.
17. Yamashita D, Yagawa G. Accuracy study due to the connectivity inconsistency in the Free Mesh Method. Proceedings of the 50th National Congress of Theoretical and Applied Mechanics, Tokyo; 2001. p. 155-6, (in Japanese).
18. Inaba M, Fujisawa T, Yagawa G. A new algorithm of local mesh generation for the free mesh method. Proceedings of JSME Dynamics and Design Conference; 2002;338, (in Japanese).
19. Nakabayashi Y., Okuda H., Yagawa G. Parallel finite element fluid analysis on an element-by-element basis. Comp Mech. 18:1996;377-382.
20. Fujisawa T, Yagawa, G. Node-based parallel mesh generation and finite element solver for high speed compressible flows. Proceedings of the Fifth World Congress on Computational Mechanics (WCCM V), Vienna, Austria; July 2002. Proceedings of the Fifth World Congress on Computational Mechanics (WCCM V), http://wccm.tuwien.ac.at/cgi-bin/wccm/showDB.pl?showContribution&id=80796 .
21. Tanemura M., Ogawa T., Ogita N. A new algorithm for three-dimensional Voronoi tessellation. J Comput Phys. 51:1983;191-207.
22. Dwyer R.A. Higher-dimensional Voronoi diagrams in linear expected time. Discrete Comput Geom. 6:(4):1991;343-367.
23. Lee D.T., Lin A.K. Generalized Delaunay triangulations for planar graphs. Discrete Comput Geom. 1:1986;201-217.
24. Chew L.P. Constrained Delaunay triangulations. Algorithmica. 4:(1):1989;97-108.
25. Shewchuk J.R. A condition guaranteeing the existence of higher-dimensional constrained Delaunay triangulations. Proc 14th Annual Symp Comput Geometry, Assoc Comput Mach. 1998;76-85.
26. Donea J., Giuliani S., Lavel H. Finite element solution of the unsteady Navier-Stokes equations by a fractional step method. Comp Meth Appl Mech Engng. 1982;53-73.
27. Chorin A.J. Numerical simulation of the Navier-Stokes equations. Math Comp. 22:1968;745-762.
28. Fujisawa T., Yagawa G. Parallel computation of compressible flows with node-by-node finite element method and its optimization. Proc Conf Comput Engng Sci. 6:2001;515-518. (in Japanese).
29. http://www-users.cs.umn.edu/~karypis/metis/ .
30. Ito S., Fujisawa T., Yagawa G. Parallel efficiency of incompressible fluid analysis using the free mesh method. Proc JSME 14th Conf Comput Mech Dyn. 2001;343-344. (in Japanese).
31. Ku H.C., Hirsh R.S., Taylor T.D. A pseudospectral method for solution of the three-dimensional incompressible Navier-Stokes equations. J Comput Phys. 70:1987;439-462.