Neighbour lists in smoothed particle hydrodynamics

Since smoothed particle hydrodynamics (SPH) is based on interactions with the closer neighbouring particles, implementing the neighbour list is a key point in terms of the high performance of the code. The efficiency of the method depends directly on how to build and use the neighbour list. In the present work, the available searching algorithms for SPH codes are analyzed. Different gridding algorithms are evaluated, the gains in efficiency obtained from reordering of particles is investigated and the cell-linked list and Verlet list methods are studied to create the neighbour list. Furthermore, an innovative searching procedure based on a dynamic updating of the Verlet list is proposed. The efficiency of the algorithms is analyzed in terms of computational time and memory requirements. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  G. Dilts.  MOVING-LEAST-SQUARES-PARTICLE HYDRODYNAMICS-I. CONSISTENCY AND STABILITY , 1999 .

[2]  J. Monaghan,et al.  Solitary Waves on a Cretan Beach , 1999 .

[3]  Joseph John Monaghan,et al.  Gravity currents and solitary waves , 1996 .

[4]  Robert A. Dalrymple,et al.  Green water overtopping analyzed with a SPH model , 2005 .

[5]  Andrew Kos,et al.  Gravity currents descending a ramp in a stratified tank , 1999, Journal of Fluid Mechanics.

[6]  S. Shao,et al.  INCOMPRESSIBLE SPH METHOD FOR SIMULATING NEWTONIAN AND NON-NEWTONIAN FLOWS WITH A FREE SURFACE , 2003 .

[7]  Francis Leboeuf,et al.  Free surface flows simulations in Pelton turbines using an hybrid SPH-ALE method , 2010 .

[8]  J. Monaghan,et al.  A refined particle method for astrophysical problems , 1985 .

[9]  Ted Belytschko,et al.  ON THE COMPLETENESS OF MESHFREE PARTICLE METHODS , 1998 .

[10]  Mahesh Prakash,et al.  Discrete–element modelling and smoothed particle hydrodynamics: potential in the environmental sciences , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Jean-Paul Vila,et al.  ON PARTICLE WEIGHTED METHODS AND SMOOTH PARTICLE HYDRODYNAMICS , 1999 .

[12]  A. Colagrossi,et al.  Numerical simulation of interfacial flows by smoothed particle hydrodynamics , 2003 .

[13]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[14]  J. Bonet,et al.  Variational and momentum preservation aspects of Smooth Particle Hydrodynamic formulations , 1999 .

[15]  Hitoshi Gotoh,et al.  SPH-LES Model for Numerical Investigation of Wave Interaction with Partially Immersed Breakwater , 2004 .

[16]  Robert A. Dalrymple,et al.  Modeling Dam Break Behavior over a Wet Bed by a SPH Technique , 2008 .

[17]  Robert A. Dalrymple,et al.  Using a Three-Dimensional Smoothed Particle Hydrodynamics Method for Wave Impact on a Tall Structure , 2004 .

[18]  J. M. Tsikata,et al.  Experimental study of energy loss through submerged trashracks , 2010 .

[19]  P. Cleary,et al.  Smooth particle hydrodynamics: status and future potential , 2007 .

[20]  L. Lucy.  A numerical approach to the testing of the fission hypothesis. , 1977 .

[21]  Songdong Shao,et al.  SPH simulation of solitary wave interaction with a curtain-type breakwater , 2005 .

[22]  J. K. Chen,et al.  A generalized smoothed particle hydrodynamics method for nonlinear dynamic problems , 2000 .

[23]  J. Monaghan.  SPH without a Tensile Instability , 2000 .

[24]  M. Gómez-Gesteira,et al.  Boundary conditions generated by dynamic particles in SPH methods , 2007 .

[25]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .

[26]  Erik Asphaug,et al.  Impact Simulations with Fracture. I. Method and Tests , 1994 .

[27]  Robert A. Dalrymple,et al.  3D SPH Simulation of large waves mitigation with a dike , 2007 .

[28]  J. Monaghan.  On the problem of penetration in particle methods , 1989 .

[29]  Peter E. Raad,et al.  The surface marker and micro cell method , 1997 .

[30]  J. Monaghan.  Simulating Free Surface Flows with SPH , 1994 .

[31]  Giacomo Viccione,et al.  Defining and optimizing algorithms for neighbouring particle identification in SPH fluid simulations , 2008 .

[32]  W. Benz,et al.  Simulations of brittle solids using smooth particle hydrodynamics , 1995 .

[33]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[34]  Joseph John Monaghan,et al.  Scott Russell’s wave generator , 2000 .

[35]  Benedict D. Rogers,et al.  SPH Modeling of Tsunamis , 2008 .

[36]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[37]  B. Rogers,et al.  State-of-the-art of classical SPH for free-surface flows , 2010 .

[38]  Benedict D. Rogers,et al.  Numerical Modeling of Water Waves with the SPH Method , 2006 .