𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Neighbour lists in smoothed particle hydrodynamics

✍ Scribed by J. M. Domínguez; A. J. C. Crespo; M. Gómez-Gesteira; J. C. Marongiu

Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
581 KB
Volume
67
Category
Article
ISSN
0271-2091

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

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.

📜 SIMILAR VOLUMES

Smoothed Particle Hydrodynamics Stabilit
Smoothed Particle Hydrodynamics Stability Analysis
✍ J.W. Swegle; D.L. Hicks; S.W. Attaway 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 499 KB

\(\mathrm{SPH}\) (smoothed particle hydrodynamics) is a gridless Lagrangian technique which is appealing as a possible alternative to numerical techniques currently used to analyze large deformation events. Recent tests of the standard SPH method using the cubic B-spline kernel indicated the possibi

Conduction Modelling Using Smoothed Part
Conduction Modelling Using Smoothed Particle Hydrodynamics
✍ Paul W Cleary; Joseph J Monaghan 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 454 KB

Heat transfer is very important in many industrial and geophysical problems. Because these problems often have complicated fluid dynamics, there are advantages in solving them using Lagrangian methods like smoothed particle hydrodynamics (SPH). Since SPH particles become disordered, the second deriv

Tests of Spurious Transport in Smoothed
Tests of Spurious Transport in Smoothed Particle Hydrodynamics
✍ James C Lombardi Jr.; Alison Sills; Frederic A Rasio; Stuart L Shapiro 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 471 KB

We have performed a series of systematic tests to evaluate quantitatively the effects of spurious transport in three-dimensional smoothed particle hydrodynamics (SPH) calculations. Our tests investigate (i) particle diffusion, (ii) shock heating, (iii) numerical viscosity, and (iv) angular momentum