Neighbour lists in smoothed particle hydrodynamics

被引：117

作者：

Dominguez, J. M. ^{[1
]}

Crespo, A. J. C. ^{[1
]}

Gomez-Gesteira, M. ^{[1
]}

Marongiu, J. C. ^{[2
]}

机构：

[1] Univ Vigo, EPHYSLAB Environm Phys Lab, Orense, Spain

[2] Andritz Hydro, Dept Hydraul Res, Vevey, Switzerland

来源：

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS | 2011年 / 67卷 / 12期

关键词：

SPH; meshless methods; neighbour list; Verlet list; FREE-SURFACE FLOWS; GRAVITY CURRENTS; WAVE INTERACTION; SPH SIMULATION; IMPACT;

D O I：

10.1002/fld.2481

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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 (C) 2010 John Wiley & Sons, Ltd.

引用

页码：2026 / 2042

页数：17

共 44 条

[1]

BATCHELOR GK, 1974, INTRO FLUID DYNAMICS

[2]

Belytschko T, 1998, INT J NUMER METH ENG, V43, P785, DOI 10.1002/(SICI)1097-0207(19981115)43:5<785::AID-NME420>3.0.CO

[3]

2-9

[4] SIMULATIONS OF BRITTLE SOLIDS USING SMOOTH PARTICLE HYDRODYNAMICS [J].

BENZ, W ;

ASPHAUG, E .

COMPUTER PHYSICS COMMUNICATIONS, 1995, 87 (1-2) :253-265

[5] IMPACT SIMULATIONS WITH FRACTURE .1. METHOD AND TESTS [J].

BENZ, W ;

ASPHAUG, E .

ICARUS, 1994, 107 (01) :98-116

[6] Variational and momentum preservation aspects of Smooth Particle Hydrodynamic formulations [J].

Bonet, J ;

Lok, TSL .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1999, 180 (1-2) :97-115

[7] A generalized smoothed particle hydrodynamics method for nonlinear dynamic problems [J].

Chen, JK ;

Beraun, JE .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 190 (1-2) :225-239

[8]

Chen S, 1997, INT J NUMER METH FL, V25, P749, DOI 10.1002/(SICI)1097-0363(19971015)25:7<749::AID-FLD584>3.0.CO

[9]

2-O

[10] Smooth particle hydrodynamics: status and future potential [J].

Cleary, Paul W. ;

Prakash, Mahesh ;

Ha, Joseph ;

Stokes, Nick ;

Scott, Craig .

PROGRESS IN COMPUTATIONAL FLUID DYNAMICS, 2007, 7 (2-4) :70-90

← 1 2 3 4 5 →