Parallel computing of high-speed compressible flows using a node-based finite-element method

International Journal for Numerical Methods in Engineering

Volumn 58, Issue 3, 2003, Pages 481-511

  Fujisawa, T ^a   Inaba, M ^a   Yagawa, G ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Finite element method; High speed compressible flow; Local mesh generation; Meshfree method; Node by node algorithm; Parallel computing

Indexed keywords

FINITE ELEMENT METHOD; GALERKIN METHODS; PARALLEL PROCESSING SYSTEMS; SUPERCOMPUTERS;

SUPERSONIC FLOWS;

COMPRESSIBLE FLOW;

PARALLEL COMPUTING;

EID: 0141886056     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.788     Document Type: Article

References (55)

1. Yagawa G. Parallel techniques for computational mechanics. Theoretical and Applied Mechanics 1990; 39:3-9.
2. Papadrakakis M (ed.). Parallel Solution Methods in Computational Mechanics. Wiley: Chichester, 1997.
3. Tezduyar TE, Osawa Y. Methods for parallel computation of complex flow problems. Parallel Computing 1999; 25:2039-2066.
4. Farthat C, Sobh N, Park KC. Transient finite element computations on 65536 processors: the connection machine. International Journal for Numerical Methods in Engineering 1990; 30:27-55.
5. Yagawa G, Nakabayashi Y, Okuda H. Large-scale finite element fluid analysis by massively parallel processors. Parallel Computing 1997; 23:1365-1377.
6. Winget JM, Hughes TJR. Solution algorithms for nonliear transient heat conduction analysis employing element-by-element iterative strategies. Computer Methods in Applied Mechanics and Engineering 1985; 52:711-815.
7. Okuda H, Yagawa G. A one-point quadrature technique with a new hourglass controller for large scale finite element fluid analysis. Proceedings of Second Japan-US Symposium on FEM in Large-Scale CFD. Tokyo, 1994: 125-128.
8. Kashiyama K, Saitoh K, Behr M, Tezduyar T. Parallel finite element methods for large-scale computation of storm surge and tidal flows. International Journal for Numerical Methods in Fluids 1997; 24:1371-1390.
9. Farhat C. A simple and efficient automatic FEM domain decomposer. Computers and Structures 1988; 28: 576-602.
10. Kashiyama K, Ito H, Behr M, Tezduyar T. Three-step explicit finite element computation of shallow water flow on massively parallel computer. International Journal for numerical Methods in Fluids 1984; 4:1043-1063.
11. Tezduyar T, Aliabadi S, Behr M, Johnson A, Kalro V, Luke M. Flow simulation and high performance computing. Computational Mechanics 1996; 18:397-412.
12. Tezduyar T, Aliabadi S, Behr M, Johnson A, Kalro V, Litke M. High performance computing techniques for flow simulations. In Papadrakakis M. (ed.), Solving Large-Scale Problems in Mechanics: Parallel and Distributed Computer Applications. Wiley: New York, 1996; 363-398.
13. Tezduyar T. CFD methods for three-dimensional computation of complex flow problems. Journal of Wind Engineering and Industrial Aerodynamics 1999; 81:97-116.
14. Kalro V, Tezduyar T. Parallel iterative computational methods for 3d finite element flow simulations. Computer Assisted Mechanics and Engineering Science 1998; 5:173-183.
15. Löhner R, Camberos J, Merriam M. Parallel unstructured grid generation. Computer Methods in Applied Mechanics and Engineering 1992; 95:343-357.
16. de Cougny HL, Shephard MS, Ozturan C. Parallel three-dimensional mesh generation. Computing Systems in Engineering 1994; 5:311-323.
17. Löhner R. A parallel advancing front grid generation scheme. International Journal for Numerical Methods in Engineering 2001; 51:663-678.
18. Lucy LB. A numerical approach to the testing of the fission hypothesis. The Astronomical Journal 1977; 82(12):1013.
19. Monaghan JJ. An introduction to SPH. Computer Physics Communications l988; 48:89-196.
20. Nayroles B, Touzot G, Villon P. Generalizing the finite element method: diffuse approximation and diffuse elements. Computational Mechanics 1992; 10:307-318.
21. Batina JT. A gridless Euler/Navier-Stokes solution algorithm for complex aircraft applications. AlAA Paper 93-0333, 1993.
22. Belytschko T, Lu YY, Gu L. Element-free Galerkin methods. International Journal for Numerical Methods in Engineering 1994; 37:229-256.
23. Liu WK, Jun S, Li S. Adee J, Belytschko T. Reproducing kernel particle methods for structural dynamics. International Journal for Numerical Methods in Engineering 1995; 38:1655-1679.
24. Koshizuka S, Oka Y. Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nuclear Science and Engineering 1996; 123:421-434.
25. Shi GH. Manifold method of material analysis. Transactions of the 9th Army Conference on Applied Mathematics and Computing, Report No. 92-1, U.S. Army Research Office, 1991.
26. Hollister SJ, Kikuchi N. Homogenization theory and digital imaging: a basis for studying the mechanics and design principles of bone tissue. Biotechnology and Bioengineering 1994; 43(7):586-596.
27. Melenk JM. On generalized finite element methods, Ph.D. Dissertation, University of Maryland, College Park, MD, 1995.
28. Melenk JM, Babuska I. The partition of unity finite element method: basic theory and applications. Computer Methods in Applied Mechanics and Enqineering 1996; 139:289-314.
29. Belytschko T, Black T. Elastic crack growth in finite elements with minimal remeshing. International Journal for Numerical Methods in Engineering 1999; 45:601-620.
30. Belytschko T, Moes N, Usui S, Parimi C. Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 1999; 50:993-1013.
31. Jin C, Suzuki K. Methodology and property of cover least square approximation. Transactions of the Japan Society for Computational Engineering and Science 2000; 2:213-218.
32. Yagawa G, Yamada T. Free mesh method: a new meshless finite element method. Computational Mechanics 1996; 18:383-386.
33. Yagawa G, Furukawa T. Recent developments of free mesh method. International Journal for Numerical Methods in Engineering 2000; 47:1419-1443.
34. Furukawa T, Yang C, Yagawa G, Wu C. Quadrilateral approaches for accurate free mesh method. International Journal for Numerical Methods in Engineering 2000; 47:1445-1462.
35. 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/
36. Yagawa G, Shirazaki M. Parallel computing for incompressible flow using a nodal-based method. Computational Mechanics 1999; 23:209-217.
37. Shirazaki M, Yagawa G. Large-scale parallel flow analysis based on free mesh method: a virtually meshless method. Computer Methods in Applied Mechanics and Engineering 1999; 174:419-431.
38. Karypis G, Kumar V. Multilevel k-way partitioning scheme for irregular graphs. Technical Report TR 95-064, Department of Computer Science, University of Minnesota, 1995.
39. http://www-users.cs.umn.edu/~karypis/metis/
40. 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), 7-12 July, 2002, Vienna, http://wccm.tuwien.ac.at.
41. 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; 155-156 (in Japanese).
42. Bowyer A. Computing Dirichlet tesselations. The Computer Journal 1981; 24(2):162-166.
43. Watson DF. Computing n-dimensional Delaunay tesselation with application to Voronoi polytopes. The Computer Journal 1981; 24(2):167-172.
44. Cavendish JC, Field DA, Frey WH. An approach to automatic three-dimensional finite element mesh generation. International Journal for Numerical Methods in Engineering 1985; 21:329-347.
45. Schroeder WJ, Shephard MS. Geometry-based fully automatic mesh generation and the Delaunay triangulation. International Journal for Numerical Methods in Engineering 1988; 26:2503-2515.
46. Nakabayashi Y, Okuda H, Yagawa G. Parallel finite element fluid analysis on an element-by-element basis. Computational Mechanics 1996; 18:377-382.
47. Tanemura M, Ogawa T, Ogita N. A new algorithm for three-dimensional Voronoi tessellation. Journal of Computational Physics 1983; 51:191-207.
48. Dwyer RA. Higher-dimensional Voronoi diagrams in linear expected time. Discrete and Computational Geometry 1991: 6(4):343-367.
49. Lee DT, Lin AK. Generalized Delaunay triangulations for planar graphs. Discrete and Computational Geometry 1986; 1:201-217.
50. Chew LP. Constrained Delaunay triangulations. Algorithmica 1989; 4(1):97-108.
51. Shewchuk JR. A condition guaranteeing the existence of higher-dimensional constrained Delaunay triangulations. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Association for Computing Machinery: New York, 1998; 76-85.
52. Löhner R, Morgan K, Zienkiewicz OC. An adaptive element procedure for compressible high speed flows. Computer Methods in Applied Mechanics and Engineering 1985; 51:441-465.
53. Peraire J, Zienkiewicz OC, Morgan K, Shallow water problems: a general explicit formulation. International Jounal for Numerical Methods in Engineering 1986; 22:547-574.
54. Woodward P, Colella P. The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of Computational Physics 1984; 54:115-173.
55. Tworzydlo WW, Oden JT, Thornton EA. Adaptive implicit/explicit finite element method for compressible viscous flows. Computer Methods in Applied Mechanics and Engineering 1992; 95:397-440.