Defining and optimizing algorithms for neighbouring particle identification in SPH fluid simulations

International Journal for Numerical Methods in Fluids

Volumn 58, Issue 6, 2008, Pages 625-638

  Viccione, G ^a   Bovolin, V ^a   Carratelli, E Pugliese ^b  

^a UNIVERSITY OF SALERNO   (Italy)

^b CUGRI ^*  (Italy)

Author keywords

Cell linked list; Lagrangian methods; SPH; Verlet list

Indexed keywords

DATA STRUCTURES; FILE ORGANIZATION; FLUID DYNAMICS; LAGRANGE MULTIPLIERS; NUMERICAL ANALYSIS;

CELL DIMENSIONS; COMPUTATIONAL BURDENS; COMPUTATIONAL TIMES; COMPUTING TIMES; DO-MAINS; EFFICIENT METHODS; FLUID SIMULATIONS; GOVERNING EQUATIONS; INTERACTION RANGES; LAGRANGIAN METHODS; LAGRANGIAN PARTICLE METHODS; NEIGHBOURHOOD; NEIGHBOURHOOD SEARCHES; NUMERICAL INTEGRATIONS; NUMERICAL SENSITIVITIES; OPTIMIZING ALGORITHMS; PARTICLE IDENTIFICATIONS; SEARCH PROCEDURES; SMOOTHED PARTICLE HYDRODYNAMICS; SPH; SPH CODES; VERLET LIST;

NUMERICAL METHODS;

EID: 57849157367     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1761     Document Type: Article

References (26)

1. Gingold RA, Monaghan JJ. Smoothed particle hydrodynamics: theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society 1977; 181(2):375-389.
2. Lucy LB. A numerical approach to the testing of the fission hypothesis. Astronomical Journal 1977; 82:1013-1020.
3. Liu GR, Liu MB. Smooth Particle Hydrodynamics, A Meshfree Particle Method. World Scientific: Singapore, 2003.
4. Monaghan JJ. Simulating free surface flows with SPH. Journal of Computational Physics 1994; 110:399-406.
5. Roubtsova V, Kahawita R. The SPH technique applied to free surface flows. Computers and Fluids 2006; 35(10):1359-1371.
6. Ata R, Soulaïmani A. A stabilized SPH method for inviscid shallow water flows. International Journal for Numerical Methods in Fluids 2005; 47:139-159.
7. Gómez-Gesteira M, Dalrymple R.A. Using a 3D SPH method for wave impact on a tall structure. Journal of Waterways, Port, Coastal, and Ocean Engineering 2004; 130(2):63-69.
8. Löhner R, Yang C, Oñate E. Simulation of flows with violent free surface motion and moving objects using unstructured grids. International Journal for Numerical Methods in Fluids 2007; 53:1315-1338.
9. Gómez-Gesteira M, Cerqueiro D, Crespo C, Dalrymple RA. Green water overtopping analyzed with a SPH model. Ocean Engineering 2005; 32:223-238.
10. Dalrymple RA, Rogers BD. Numerical modeling of water waves with the SPH method. Coastal Engineering 2006; 53:141-147.
11. Lo EYM, Shao SD. Simulation of near-shore solitary wave mechanics by an incompressible SPH method. Applied Ocean Research 2002; 24:275-286.
12. Gotoh H, Shao SD. SPH - LES model for numerical investigation of wave interaction with partially immersed breakwater. Coastal Engineering Journal 2004; 46:39-63.
13. Shao SD. Incompressible SPH simulation of wave breaking and overtopping with turbulence modelling. International Journal for Numerical Methods in Fluids 2006; 50:597-621.
14. Shao SD. Simulation of breaking wave by SPH method coupled with κ-ε model. Journal of Hydraulic Research 2005; 44(3):338-349.
15. Shao SD, Ji C. SPH. Computation of plunging waves using a 2-D sub-particle scale (SPS) turbulence model. International Journal for Numerical Methods in Fluids 2006; 51:913-936.
16. Violeau D, Issa R. Numerical modelling of complex turbulent free-surface flows with the SPH method: an overview. International Journal for Numerical Methods in Fluids 2007; 53:277-304.
17. Monaghan JJ. Smoothed particle hydrodynamics. Reports on Progress in Physics 2005; 68:1703-1759.
18. Oger G, Doring M, Alessandrini B, Ferrant P. Two-dimensional SPH simulations of wedge water entries. Journal of Computational Physics 2006; 213:803-822.
19. Monaghan JJ, Lattanzio JC. A refined particle method for astrophysical problems. Astronomy and Astrophysics 1985; 149:135-143.
20. Verlet L. Computer experiments on classical fluids. Physical Review 1967; 159(1):98-103.
21. Chialvo AA, Debenedetti PG. On the use of the Verlet neighbor list in molecular dynamics. Computer Physics Communications 1983; 60:215-224.
22. Blink JA, Hoover WG. Fragmentation of suddenly heated liquids. Physical Review A 1985; 32(2):1027-1035.
23. Allen MP, Tildesley DJ. Computer Simulation of Liquids. Clarendon Press: Oxford, 1987.
24. Viccione G, Bovolin V, Carratelli EP. A fast neighbour-search algorithm for free surface flow simulations using SPH. Paper accepted at ECCOMAS Thematic Conference on Computational Methods in Structural Mechanics and Earthquake Engineering, Rethymno, Crete, Greece, 13-15 June 2007.
25. Bovolin V, Viccione G. An optimized SPH algorithm for neighboring particles identification in free surface flows. First SPHERIC Workshop, Rome, Italy, 10-12 May 2006.
26. Mattson W, Betsy MR. Near-neighbor calculations using modified cell-linked list method. Computer Physics Communications 1999; 119:135-148.