Smoothed particle hydrodynamics (SPH) for free-surface flows: past, present and future

ABSTRACT This paper assesses some recent trends in the novel numerical meshless method smoothed particle hydrodynamics, with particular focus on its potential use in modelling free-surface flows. Due to its Lagrangian nature, smoothed particle hydrodynamics (SPH) appears to be effective in solving diverse fluid-dynamic problems with highly nonlinear deformation such as wave breaking and impact, multi-phase mixing processes, jet impact, sloshing, flooding and tsunami inundation, and fluid–structure interactions. The paper considers the key areas of rapid progress and development, including the numerical formulations, SPH operators, remedies to problems within the classical formulations, novel methodologies to improve the stability and robustness of the method, boundary conditions, multi-fluid approaches, particle adaptivity, and hardware acceleration. The key ongoing challenges in SPH that must be addressed by academic research and industrial users are identified and discussed. Finally, a roadmap is proposed for the future developments.

[1]  R. Temam.  Une méthode d'approximation de la solution des équations de Navier-Stokes , 1968 .

[2]  A. Chorin.  Numerical solution of the Navier-Stokes equations , 1968 .

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

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

[5]  U. Ghia,et al.  High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method , 1982 .

[6]  J. Monaghan,et al.  Kernel estimates as a basis for general particle methods in hydrodynamics , 1982 .

[7]  J. Monaghan,et al.  Shock simulation by the particle method SPH , 1983 .

[8]  J. Monaghan,et al.  Extrapolating B splines for interpolation , 1985 .

[9]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[10]  L. Hernquist,et al.  TREESPH: A Unification of SPH with the Hierarchical Tree Method , 1989 .

[11]  B. Launder,et al.  The numerical computation of turbulent flows , 1990 .

[12]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[13]  P. Roache.  Perspective: A Method for Uniform Reporting of Grid Refinement Studies , 1994 .

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

[15]  S. Miyama,et al.  Numerical Simulation of Viscous Flow by Smoothed Particle Hydrodynamics , 1994 .

[16]  S. Attaway,et al.  Smoothed particle hydrodynamics stability analysis , 1995 .

[17]  D. Balsara.  von Neumann stability analysis of smoothed particle hydrodynamics—suggestions for optimal algorithms , 1995 .

[18]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[19]  L. Libersky,et al.  Smoothed Particle Hydrodynamics: Some recent improvements and applications , 1996 .

[20]  J. Morris,et al.  Modeling Low Reynolds Number Incompressible Flows Using SPH , 1997 .

[21]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[22]  Joseph John Monaghan,et al.  SPH and Riemann Solvers , 1997 .

[23]  Stephen B. Pope,et al.  PDF Model Calculations of Compressible Turbulent Flows Using Smoothed Particle Hydrodynamics , 1997 .

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

[25]  S. Cummins,et al.  An SPH Projection Method , 1999 .

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

[27]  Darryl D. Holm.  Fluctuation effects on 3D Lagrangian mean and Eulerian mean fluid motion , 1999, chao-dyn/9903034.

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

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

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

[31]  Rade Vignjevic,et al.  A contact algorithm for smoothed particle hydrodynamics , 2000 .

[32]  J. Morris.  Simulating surface tension with smoothed particle hydrodynamics , 2000 .

[33]  Arne V. Johansson,et al.  An explicit algebraic Reynolds stress model for incompressible and compressible turbulent flows , 2000, Journal of Fluid Mechanics.

[34]  Masayuki Fujihara,et al.  Adaptive Q-tree Godunov-type scheme for shallow water equations , 2001 .

[35]  Shu-ichiro Inutsuka.  Reformulation of Smoothed Particle Hydrodynamics with Riemann Solver , 2002 .

[36]  S. Kitsionas,et al.  Smoothed Particle Hydrodynamics with particle splitting, applied to self-gravitating collapse , 2002, astro-ph/0203057.

[37]  Damien Violeau,et al.  TWO ATTEMPTS OF TURBULENCE MODELLING IN SMOOTHED PARTICLE HYDRODYNAMICS , 2002 .

[38]  S. A. Medin,et al.  Smoothed Particle Hydrodynamics Using Interparticle Contact Algorithms , 2002 .

[39]  J. Monaghan.  SPH compressible turbulence , 2002, astro-ph/0204118.

[40]  Anthony Peter Whitworth,et al.  Implementations and tests of Godunov-type particle hydrodynamics , 2003 .

[41]  Guirong Liu,et al.  Smoothed Particle Hydrodynamics: A Meshfree Particle Method , 2003 .

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

[43]  Roland W. Lewis,et al.  A variational formulation based contact algorithm for rigid boundaries in two-dimensional SPH applications , 2004 .

[44]  F. Archambeau,et al.  Code Saturne: A Finite Volume Code for the computation of turbulent incompressible flows - Industrial Applications , 2004 .

[45]  Damien Violeau,et al.  ONE AND TWO-EQUATIONS TURBULENT CLOSURES FOR SMOOTHED PARTICLE HYDRODYNAMICS , 2004 .

[46]  Azzeddine Soulaïmani,et al.  A stabilized SPH method for inviscid shallow water flows , 2005 .

[47]  P. V. Cueille.  Modélisation par Smoothed Particle Hydrodynamicdes phénomènes de diffusion présents dans un écoulement , 2005 .

[48]  Javier Bonet,et al.  A corrected smooth particle hydrodynamics formulation of the shallow-water equations , 2005 .

[49]  P. Cleary,et al.  Analysis of mixing in a Twin Cam mixer using smoothed particle hydrodynamics , 2008 .

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

[51]  M. Lastiwka,et al.  Truncation error in mesh‐free particle methods , 2006 .

[52]  G. Oger,et al.  Two-dimensional SPH simulations of wedge water entries , 2006, J. Comput. Phys..

[53]  S. Shao,et al.  Incompressible SPH simulation of wave breaking and overtopping with turbulence modelling , 2006 .

[54]  Antonio Souto-Iglesias,et al.  Liquid moment amplitude assessment in sloshing type problems with smooth particle hydrodynamics , 2006 .

[55]  Nikolaus A. Adams,et al.  A multi-phase SPH method for macroscopic and mesoscopic flows , 2006, J. Comput. Phys..

[56]  Damien Violeau,et al.  Numerical modelling of complex turbulent free‐surface flows with the SPH method: an overview , 2007 .

[57]  Francis Leboeuf,et al.  Numerical simulation of the flow in a Pelton turbine using the meshless method smoothed particle hydrodynamics: A new simple solid boundary treatment , 2007 .

[58]  Nikolaus A. Adams,et al.  An incompressible multi-phase SPH method , 2007, J. Comput. Phys..

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

[60]  Shan Zou.  Coastal sediment transport simulation by smoothed particle hydrodynamics , 2007 .

[61]  Javier Bonet,et al.  Dynamic refinement and boundary contact forces in SPH with applications in fluid flow problems , 2007 .

[62]  Behzad Ataie-Ashtiani,et al.  Numerical simulation of landslide impulsive waves by incompressible smoothed particle hydrodynamics , 2008 .

[63]  Rui Xu,et al.  Comparisons of weakly compressible and truly incompressible algorithms for the SPH mesh free particle method , 2008, J. Comput. Phys..

[64]  Terry R. Healy,et al.  Completeness, conservation and error in SPH for fluids , 2008 .

[65]  C. Moulinec,et al.  Parallel 3-D SPH Simulations , 2008 .

[66]  Timothy Nigel Phillips,et al.  A consistent reflected image particle approach to the treatment of boundary conditions in smoothed particle hydrodynamics , 2009 .

[67]  P. Groenenboom,et al.  Hydrodynamics and fluid-structure interaction by coupled SPH-FE method , 2010 .

[68]  Bertrand Alessandrini,et al.  Normal flux method at the boundary for SPH , 2009 .

[69]  Rui Xu,et al.  Accuracy and stability in incompressible SPH (ISPH) based on the projection method and a new approach , 2009, J. Comput. Phys..

[70]  Joe J. Monaghan,et al.  SPH particle boundary forces for arbitrary boundaries , 2009, Comput. Phys. Commun..

[71]  Hitoshi Gotoh,et al.  ENHANCED PREDICTIONS OF WAVE IMPACT PRESSURE BY IMPROVED INCOMPRESSIBLE SPH METHODS , 2009 .

[72]  A. Colagrossi,et al.  Theoretical considerations on the free-surface role in the smoothed-particle-hydrodynamics model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  Stéphane Ploix,et al.  Application of weakly compressible and truly incompressible SPH to 3-D water collapse in waterworks , 2010 .

[74]  Moncho Gómez-Gesteira,et al.  SPHysics-FUNWAVE hybrid model for coastal wave propagation , 2010 .

[75]  Joseph John Monaghan,et al.  SPH modelling of water waves generated by submarine landslides , 2010 .

[76]  Kim F. Ferris,et al.  Lagrangian particle model for multiphase flows , 2009, Comput. Phys. Commun..

[77]  Robert A. Dalrymple,et al.  SPH on GPU with CUDA , 2010 .

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

[79]  Andrea Colagrossi,et al.  A simple procedure to improve the pressure evaluation in hydrodynamic context using the SPH , 2009, Comput. Phys. Commun..

[80]  Bertrand Alessandrini,et al.  SPH modeling of shallow-water coastal flows , 2010 .

[81]  David Le Touzé,et al.  An Hamiltonian interface SPH formulation for multi-fluid and free surface flows , 2009, J. Comput. Phys..

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

[83]  Benedict D. Rogers,et al.  Simulation of caisson breakwater movement using 2-D SPH , 2010 .

[84]  Bertrand Alessandrini,et al.  Simulations of complex hydro-elastic problems using the parallel SPH model SPH-Flow , 2009 .

[85]  Michael Dumbser,et al.  A new 3D parallel SPH scheme for free surface flows , 2009 .

[86]  Hitoshi Gotoh,et al.  Wave Impact Pressure Calculations by Improved SPH Methods , 2009 .

[87]  Benedict D. Rogers,et al.  Foreword: SPH for free-surface flows , 2010 .

[88]  Salvatore Marrone,et al.  Free-surface flows solved by means of SPH schemes with numerical diffusive terms , 2010, Comput. Phys. Commun..

[89]  Martin Robinson,et al.  Turbulence and viscous mixing using smoothed particle hydrodynamics , 2010 .

[90]  E.-S. Lee,et al.  MODELLING NONLINEAR WATER WAVES WITH RANS AND LES SPH MODELS , 2010 .

[91]  Damien Violeau,et al.  Improved Time Scheme Integration Approach for Dealing With Semi Analytical Wall Boundary Conditions in SPARTACUS2D , 2010 .

[92]  Hitoshi Gotoh,et al.  On particle-based simulation of a dam break over a wet bed , 2010 .

[93]  Bruce K. Cartwright,et al.  Numerical Simulation of a Helicopter Ditching with Emergency Flotation Devices , 2010 .

[94]  Salvatore Marrone,et al.  Fast free-surface detection and level-set function definition in SPH solvers , 2010, J. Comput. Phys..

[95]  F. Avellan,et al.  SPH high-performance computing simulations of rigid solids impacting the free-surface of water , 2010 .

[96]  Kamil Szewc,et al.  Modeling of natural convection with Smoothed Particle Hydrodynamics: Non-Boussinesq formulation , 2011 .

[97]  D RogersB,et al.  Coupling SPH with 1-D Boussinesq-type wave model , 2011 .

[98]  R. Fatehi,et al.  Error estimation in smoothed particle hydrodynamics and a new scheme for second derivatives , 2011, Comput. Math. Appl..

[99]  Benedict D. Rogers,et al.  Accurate particle splitting for smoothed particle hydrodynamics in shallow water with shock capturing , 2012 .

[100]  Matteo Antuono,et al.  Theoretical Analysis of the No-Slip Boundary Condition Enforcement in SPH Methods , 2011 .

[101]  Francis Leboeuf,et al.  SPH truncation error in estimating a 3D function , 2011 .

[102]  Moncho Gómez-Gesteira,et al.  Neighbour lists in smoothed particle hydrodynamics , 2011 .

[103]  Riccardo Brunino,et al.  Hydrodynamic simulations with the Godunov smoothed particle hydrodynamics , 2011 .

[104]  Matthieu De Leffe.  Modélisation d'écoulements visqueux par méthode SPH en vue d'application à l'hydrodynamique navale , 2011 .

[105]  W. Dehnen,et al.  Improving convergence in smoothed particle hydrodynamics simulations without pairing instability , 2012, 1204.2471.

[106]  Benedict D. Rogers,et al.  SPHysics - development of a free-surface fluid solver - Part 1: Theory and formulations , 2012, Comput. Geosci..

[107]  Benedict D. Rogers,et al.  Smoothed Particle Hydrodynamics: Approximate zero‐consistent 2‐D boundary conditions and still shallow‐water tests , 2012 .

[108]  M. Manzari,et al.  A consistent and fast weakly compressible smoothed particle hydrodynamics with a new wall boundary condition , 2012 .

[109]  Nikolaus A. Adams,et al.  A generalized wall boundary condition for smoothed particle hydrodynamics , 2012, J. Comput. Phys..

[110]  J. Monaghan,et al.  Smoothed particle hydrodynamics simulations of turbulence in fixed and rotating boxes in two dimensions with no-slip boundaries , 2012, 1202.2936.

[111]  Damien Violeau,et al.  Fluid Mechanics and the SPH Method: Theory and Applications , 2012 .

[112]  S. J. Lind,et al.  Incompressible smoothed particle hydrodynamics for free-surface flows: A generalised diffusion-based algorithm for stability and validations for impulsive flows and propagating waves , 2012, J. Comput. Phys..

[113]  Salvatore Marrone,et al.  Study of ship wave breaking patterns using 3D parallel SPH simulations , 2012 .

[114]  B. Rogers,et al.  SPH Modeling of Shallow Flow with Open Boundaries for Practical Flood Simulation , 2012 .

[115]  Simulating 3D turbulence with SPH , 2012 .

[116]  David M. Kelly,et al.  Full particle pic modelling of the surf and swash zones , 2012 .

[117]  Daniel J. Price.  Smoothed particle hydrodynamics and magnetohydrodynamics , 2010, J. Comput. Phys..

[118]  Mario Gallati,et al.  SPH Simulation of Sediment Flushing Induced by a Rapid Water Flow , 2012 .

[119]  Jose L. Cercos-Pita,et al.  A Boundary Integral SPH Formulation --- Consistency and Applications to ISPH and WCSPH --- , 2012 .

[120]  Benedict D. Rogers,et al.  Wave body interaction in 2D using smoothed particle hydrodynamics (SPH) with variable particle mass , 2012 .

[121]  Salvatore Marrone,et al.  Numerical diffusive terms in weakly-compressible SPH schemes , 2012, Comput. Phys. Commun..

[122]  Benedict D. Rogers,et al.  Absorbing inlet/outlet boundary conditions for 2D SPH turbulent free-surface flows , 2012 .

[123]  Jie Zhao.  Development of a fast SPH model for non linear shallow water flows : application to coastal flooting and dam breaking , 2012 .

[124]  Dominique Laurence,et al.  Unified semi‐analytical wall boundary conditions for inviscid, laminar or turbulent flows in the meshless SPH method , 2013 .

[125]  Christian Ulrich,et al.  Multi-physics SPH simulation of complex marine-engineering hydrodynamic problems , 2013 .

[126]  Furen Ming,et al.  Investigation on a damaged ship model sinking into water based on three dimensional SPH method , 2013 .

[127]  Stefano Sibilla,et al.  3D SPH modelling of hydraulic jump in a very large channel , 2013 .

[128]  Paolo Mignosa,et al.  3D SPH numerical simulation of the wave generated by the Vajont rockslide , 2013 .

[129]  Dirk Roose,et al.  Dynamic particle refinement in SPH: application to free surface flow and non-cohesive soil simulations , 2013 .

[130]  Benedict D. Rogers,et al.  Shallow water SPH for flooding with dynamic particle coalescing and splitting , 2013 .

[131]  D. Violeaua,et al.  Numerical Modelling of Boom and Oil Spill with SPH , 2013 .

[132]  Antonio Souto-Iglesias,et al.  Experimental investigation of dynamic pressure loads during dam break , 2013, 1308.0115.

[133]  Benedict D. Rogers,et al.  Investigation of wall bounded flows using SPH and the unified semi-analytical wall boundary conditions , 2013, Comput. Phys. Commun..

[134]  Benedict D. Rogers,et al.  Variable resolution for SPH: A dynamic particle coalescing and splitting scheme , 2013 .

[135]  Jian-song WU,et al.  Numerical modeling of dam-break flood through intricate city layouts including underground spaces using GPU-based SPH method , 2013 .

[136]  Christian Ulrich,et al.  Smoothed-particle-hydrodynamics simulation of port hydrodynamic problems , 2013 .

[137]  A. Colagrossi,et al.  Viscous bubbly flows simulation with an interface SPH model , 2013 .

[138]  A. Skillen,et al.  Incompressible smoothed particle hydrodynamics (SPH) with reduced temporal noise and generalised Fickian smoothing applied to body–water slam and efficient wave–body interaction , 2013 .

[139]  John S. Anagnostopoulos,et al.  An improved MUSCL treatment for the SPH‐ALE method: comparison with the standard SPH method for the jet impingement case , 2013 .

[140]  Ha H. Bui,et al.  An improved SPH method for saturated soils and its application to investigate the mechanisms of embankment failure: Case of hydrostatic pore‐water pressure , 2013 .

[141]  A. Amicarelli,et al.  A 3D fully Lagrangian Smoothed Particle Hydrodynamics model with both volume and surface discrete elements , 2013 .

[142]  Benedict D. Rogers,et al.  SPH for 3D floating bodies using variable mass particle distribution , 2013 .

[143]  Benedict D. Rogers,et al.  Modelling sediment resuspension in industrial tanks using SPH , 2013 .

[144]  Di Wu,et al.  Numerical simulations of wave interactions with vertical wave barriers using the SPH method , 2014 .

[145]  Corrado Altomare,et al.  Numerical modelling of armour block sea breakwater with smoothed particle hydrodynamics , 2014 .

[146]  Christophe Kassiotis,et al.  Unified semi-analytical wall boundary conditions applied to 2-D incompressible SPH , 2014, J. Comput. Phys..

[147]  Gaurav Tomar,et al.  An improved free surface modeling for incompressible SPH , 2014 .

[148]  David Le Touzé,et al.  Adaptive particle refinement and derefinement applied to the smoothed particle hydrodynamics method , 2014, J. Comput. Phys..

[149]  Nathan J. Quinlan,et al.  Development of the meshless finite volume particle method with exact and efficient calculation of interparticle area , 2014, Comput. Phys. Commun..

[150]  Damien Violeau,et al.  On the maximum time step in weakly compressible SPH , 2014, J. Comput. Phys..

[151]  Georgios Fourtakas,et al.  Modelling multi-phase flows in nuclear decommissioning using SPH , 2014 .

[152]  Alfredo Pinelli,et al.  A Lattice Boltzmann-Immersed Boundary method to simulate the fluid interaction with moving and slender flexible objects , 2014, J. Comput. Phys..

[153]  S. Hiermaier,et al.  On the similarity of meshless discretizations of Peridynamics and Smooth-Particle Hydrodynamics , 2014, 1401.8268.

[154]  Dominic E. Reeve,et al.  Investigation of pressure variations over stepped spillways using smooth particle hydrodynamics , 2014 .

[155]  R. Dalrymple,et al.  Three-Dimensional SPH Modeling of a Bar/Rip Channel System , 2014 .

[156]  Corrado Altomare,et al.  A hybrid numerical model for coastal engineering problems , 2014 .

[157]  Damien Violeau,et al.  Optimal time step for incompressible SPH , 2015, J. Comput. Phys..

[158]  Benedict D. Rogers,et al.  Numerical predictions of water–air wave slam using incompressible–compressible smoothed particle hydrodynamics , 2015 .

[159]  B. Rogers,et al.  On the approximate zeroth and first‐order consistency in the presence of 2‐D irregular boundaries in SPH obtained by the virtual boundary particle methods , 2015 .

[160]  Stephen M. Longshaw,et al.  DualSPHysics: Open-source parallel CFD solver based on Smoothed Particle Hydrodynamics (SPH) , 2015, Comput. Phys. Commun..

[161]  Dominique Laurence,et al.  DNS and LES of 3-D wall-bounded turbulence using Smoothed Particle Hydrodynamics , 2015 .

[162]  Corrado Altomare,et al.  Applicability of Smoothed Particle Hydrodynamics for estimation of sea wave impact on coastal structures , 2015 .

[163]  Jose L. Cercos-Pita,et al.  AQUAgpusph, a new free 3D SPH solver accelerated with OpenCL , 2015, Comput. Phys. Commun..

[164]  Damien Violeau,et al.  Buoyancy modelling with incompressible SPH for laminar and turbulent flows , 2015 .

[165]  Benedict D. Rogers,et al.  Automotive fuel cell sloshing under temporally and spatially varying high acceleration using GPU-based Smoothed Particle Hydrodynamics (SPH) , 2015, Adv. Eng. Softw..

[166]  A. Colagrossi,et al.  Energy balance in the δ-SPH scheme , 2015 .

[167]  Herve Morvan,et al.  Numerical simulation of two‐dimensional Kelvin–Helmholtz instability using weakly compressible smoothed particle hydrodynamics , 2015 .

[168]  Benedict D. Rogers,et al.  Multi-phase SPH modelling of violent hydrodynamics on GPUs , 2015, Comput. Phys. Commun..

[169]  Benedict D. Rogers,et al.  Variable resolution for SPH in three dimensions: Towards optimal splitting and coalescing for dynamic adaptivity , 2016 .