Research ArticlesNo Access

Smoothed Particle Hydrodynamics with Stress Points and Centroid Voronoi Tessellation (CVT) Topology Optimization

Department of Mechanical and Industrial Engineering and Center for Computer-Aided Design, The University of Iowa, Iowa City, IA 52242, USA

Search for more papers by this author

and

Shaoping Xiao

Department of Mechanical and Industrial Engineering and Center for Computer-Aided Design, The University of Iowa, Iowa City, IA 52242, USA

E-mail Address: shaoping-xiao@uiowa.edu

Present Address: 2416B Seamans Center for the Engineering Arts and Sciences, Iowa City, IA 52242, USA.

Search for more papers by this author

https://doi.org/10.1142/S0219876216500316Cited by:10 (Source: Crossref)

Abstract

Various formulations of smoothed particle hydrodynamics (SPH) have been presented by scientists to overcome inherent numerical difficulties including instabilities and inconsistencies. Low approximation accuracy could cause a result of particle inconsistency in SPH and other meshfree methods. In this study, centroid Voronoi tessellation (CVT) topology optimization is used for rearrangement of particles so that the inconsistency due to irregular particle arrangement can be corrected. Using CVT topology optimization method, the SPH particles, which are generated randomly inside a predetermined domain, are moved to the centroids, i.e., the center of mass of the corresponding Voronoi cells based on Lloyd’s algorithm. The volume associated with each particle is determined by its Voronoi cell. On the other hand, it has been shown that particle methods with stress point integration are more stable than the ones using nodal integration. Conventional SPH approximations only use SPH particles, and it results in the so-called tensile instability. In this paper, a new approach of using stress points is introduced to assist SPH approximations and stabilize the SPH methods.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in finite element methods!

References

Alluru, N. R. [2000] “ A point collocation method based on reproducing kernel approximations,” Int. J. Numer. Methods Eng. 47, 1083–1121. Crossref, Web of Science, Google Scholar
Aurenhammer, F. [1991] “ Voronoi diagrams — a survay of a fundamental geometric data structure,” ACM Comput. Surv. 23, 345–405. Crossref, Web of Science, Google Scholar
Balsara, D. S. [1995] “ Von Neumann stability analysis of smoothed particle hydrodynamics-suggestions for optimal algorithms,” J. Comput. Phys. 121, 357–372. Crossref, Web of Science, Google Scholar
Belytschko, T., Krongauz, Y., Dolbow, J. and Gerlach, C. [1998] “ On the completeness of meshfree particle methods,” Int. J. Numer. Methods Eng. 43, 785–819. Crossref, Web of Science, Google Scholar
Benz, W. and Asphaug, E. [1995] “ Simulations of brittle solids using smoothed particle hydrodynamics,” Computer Phys. Commun. 87, 253–265. Crossref, Web of Science, Google Scholar
Bonet, J. and Kulasegaram, S. [1999] “ Variational and momentum preserving aspects of smoothed particle hydrodynamics (SPH) formulations,” Comput. Methods Appl. Mech. Eng. 180, 97–115. Crossref, Web of Science, Google Scholar
Bonet, J. and Lok, T. [2000] “ Correction and stabilization of smoothed particle hydrodynamics methods with applications in metal forming simulations,” Int. J. Numer. Methods Eng. 47, 1189–1214. Crossref, Web of Science, Google Scholar
Chen, J. K., Beraun, J. E. and Carney, T. C. [1999] “ A corrective smoothed particle method for boundary value problems in heat conduction,” Int. J. Numer. Methods Eng. 46, 231–252. Crossref, Web of Science, Google Scholar
Chen, J. K., Beraun, J. E. and Jih, C. J. [1999] “ Completeness of corrective smoothed particle method for linear elastodynamics,” Comput. Mech. 24, 273–285. Crossref, Web of Science, Google Scholar
Dilts, G. [1999] “ Moving least squares particle hydrodynamics I. Consistency and stability,” Int. J. Numer. Methods Eng. 44, 1115–1155. Crossref, Web of Science, Google Scholar
Dilts, G. [2000] “ Moving least squares particle hydrodynamics II. Conservation and boundaries,” Int. J. Numer. Methods Eng. 48, 1503–1524. Crossref, Web of Science, Google Scholar
Du, Q., Faber, V. and Gunzburger, M. [1999] “ Centroid voronoi tessellations: Applications and algorithms,” SIAM Rev. 41, 637–676. Crossref, Web of Science, Google Scholar
Dyka, C. T. and Ingel, R. P. [1994] “ Addressing tension instability in SPH method,” Naval Research Laboratory. Google Scholar
Dyka, C. T. and Ingel, R. P. [1995] “ An approach for tensile instability in smoothed particle hydrodynamics,” Comput. Struct. 57, 573–580. Crossref, Web of Science, Google Scholar
Gingold, R. A. and Monaghan, J. J. [1977] “ Smoothed particle hydrodynamics: theory and applications to non-spherical stars,” Mon. Not. R. Astr. Soc. 181, 375–389. Crossref, Web of Science, Google Scholar
Hess, S. and Springel, V. [2010] “ Particle hydrodynamics with tessellation techniques,” Mon. Not. R. Astron. Soc. 406, 2289–2311. Crossref, Web of Science, Google Scholar
Johnson, G. R. and Beissel, S. R. [1996] “ Normalized smoothing function for SPH impact computations,” Int. J. Numer. Methods Eng. 39, 2725–2741. Crossref, Web of Science, Google Scholar
Libersky, L. D. and Petscheck, A. G. [1991] “ Smooth particle hydrodynamics with strength of materials,” Lecture Notes in Physics, Vol. 395, pp. 248–257. Crossref, Google Scholar
Libersky, L. D., Petscheck, A. G., Carney, T. C. and Hipp, J. R. [1993] “ High strain lagrangian hydrodyamics,” J. Comput. Phys. 109, 67–75. Crossref, Web of Science, Google Scholar
Libersky, L. D., Randles, P. W. and Carney, T. C. [1995] “ SPH calculations of fragmentation,” Proc. 3rd U.S. Congress on Computational Mechanics (USACM). Google Scholar
Liu, G. R. and Liu, M. B. [2003] “ Smoothed particle hydrodynamics: A meshfree particle method,” Smoothed Particle Hydrodynamics: A Meshfree Particle Method (World Scientific, Singapore). Link, Google Scholar
Liu, M. B., Liu, G. R. and Lam, K. Y. [2003] “ Constructing smoothing functions in smoothed particle hydrodynamics with applications,” J. Comput. Appl. Math. 155, 263–284. Crossref, Web of Science, Google Scholar
Liu, M. B. and Liu, G. R. [2006] “ Restoring particle consistency in smoothed particle hydrodynamics,” Appl. Numer. Math. 56, 19–36. Crossref, Web of Science, Google Scholar
Lloyd, S. P. [1982] “ Least squares quantization in PCM,” IEEE Trans. Inf. Theory 28, 129–137. Crossref, Web of Science, Google Scholar
Lucy, L. B. [1977] “ A numerical approach to the testing of fission hypothesis,” Astronom. J. 82, 1013–1024. Crossref, Web of Science, Google Scholar
Meglicki, Z. [1995] Analysis and Application of Smoothed Particle Magneto-hydrodynamics, Ph.D. Thesis, Australian National University, Australia. Google Scholar
Monaghan, J. J. [1992] “ Smoothed particle hydrodynamics,” Annu. Rev. Astron. Astrophys. 30, 543–574. Crossref, Web of Science, Google Scholar
Morris, J. P. [1996] “Analysis of SPH with applications,” Analysis of SPH with Applications, Ph.D. Thesis, Monash University, Australia. Google Scholar
Okabe, A., Boots, B., Sugihara, K. and Chiu, S. N. [2000] Spatial Tessellations Concept and Applications of Voronoi Diagrams, 2nd Edition (John Wiley, New York). Crossref, Google Scholar
Ostad, H. and Mohammadi, S. [2012] “ A stabilized particle method for large deformation dynamic analysis of structures,” Int. J. Struct. Stabi. Dyn. 12, 1250026. Link, Web of Science, Google Scholar
Rabczuk, T., Belytschko, T. and Xiao, S. P. [2004] “ Stable particle methods based on lagrangian kernels,” Comput. Methods Appl. Mech. Eng. 193, 2035–1063. Crossref, Web of Science, Google Scholar
Randles, P. W. and Libersky, L. D. [1996] “ Smoothed particle hydrodynamics: Some recent improvements and applications,” Comput. Methods Appl. Mech. Eng. 139, 375–408. Crossref, Web of Science, Google Scholar
Randles, P. W. and Libersky, L. D. [2000] “ Normalized SPH with stress points,” Int. J. Numer. Methods Eng. 48, 1445–1462. Crossref, Web of Science, Google Scholar
Sukumar, N. and Tabarraei, A. [2004] “ Conforming polygonal fnite elements,” Int. J. Numer. Methods Eng. 61, 2045–2066. Crossref, Web of Science, Google Scholar
Swegle, J. W. and Hicks, D. A. [1995] “ Smooth particle hydrodynamics stability analysis,” J. Comput. Phys. 116, 123–134. Crossref, Web of Science, Google Scholar
Tabarraei, A. and Sukumar, N. [2006] “ Application of polygonal fnite elements in linear elasticity,” Int. J. Comput. Methods 3, 503–520. Link, Web of Science, Google Scholar
Talischi, C., Paulino, G. H., Pereira, A. and Menezes, F. M. [2012] “ PolyMesher: A general-purpose mesh generator for polygonal elements written in matlab,” Struct. Multidisc. Optim. 45, 309–328. Crossref, Web of Science, Google Scholar
Zhang, G. M. and Batra, R. C. [2004] “ Modified smoothed particle hydrodynamics method and its applciation to transient problems,” Comput. Mech. 34, 137–146. Crossref, Web of Science, Google Scholar