A scalable consistent second-order SPH solver for unsteady low Reynolds number flows

Abstract Smoothed Particle Hydrodynamics (SPH) has successfully been used to study a variety of cases involving nearly inviscid flows where conservation properties allow for good physical approximation despite poor theoretical approximation properties of differential operators. When used to study unsteady low Reynolds number flow with large dissipation, conservation alone cannot ensure quality of approximation and the traditional approach is inconsistent. An alternative formulation has recently become popular making use of an approximate splitting scheme to ensure a divergence-free velocity field. However, this scheme relies on an inconsistent discretization of the Laplacian that diverges as particles become disordered under flow. We present an incremental pressure correction scheme and combination of existing differential operator renormalizations that are able to achieve second order accuracy in time and space. A brief review of SPH approximation theory is provided to highlight the necessity of these renormalizations in implementing an approximate factorization scheme. We demonstrate that when fast algebraic multigrid preconditioners are used to solve the resulting linear systems, the scheme results in a consistent approximation that is scalable and amenable to parallelization. Several validation cases are presented for which a speedup of several orders of magnitude is achieved over traditional SPH approaches. Finally, an interface has been developed between the particle library LAMMPS and the sparse linear algebra libraries in Trilinos providing a massively parallel 3D SPH capability. Scaling results for up to 134 million particles on 32,768 cores are presented along with a demonstration of the capability to simulate complex 3D geometries. These results show that the added complexity of applying the necessary consistency corrections actually provides a factor of four speed-up per linear solver iteration versus the uncorrected case, despite the additional cost of constructing the corrections. The resulting library provides a method that is consistent, efficient, and second order in both space and time while maintaining the flexibility of classical SPH for single phase flows.

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

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

[3]  Hrvoje Jasak,et al.  A tensorial approach to computational continuum mechanics using object-oriented techniques , 1998 .

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

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

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

[7]  Gianluca Iaccarino,et al.  IMMERSED BOUNDARY METHODS , 2005 .

[8]  Petros Koumoutsakos,et al.  Remeshed smoothed particle hydrodynamics for the simulation of viscous and heat conducting flows , 2002 .

[9]  Huafeng Liu,et al.  Meshfree Particle Methods , 2004 .

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

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

[12]  A. Chorin A Numerical Method for Solving Incompressible Viscous Flow Problems , 1997 .

[13]  Mehrdad T. Manzari,et al.  A modified SPH method for simulating motion of rigid bodies in Newtonian fluid flows , 2012 .

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

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

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

[17]  Jie Shen,et al.  On error estimates of the projection methods for the Navier-Stokes equations: Second-order schemes , 1996, Math. Comput..

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

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

[20]  J. Monaghan Smoothed Particle Hydrodynamics and Its Diverse Applications , 2012 .

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

[22]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[23]  Moncho Gómez-Gesteira,et al.  New multi-GPU implementation for smoothed particle hydrodynamics on heterogeneous clusters , 2013, Comput. Phys. Commun..

[24]  Andrea Colagrossi,et al.  A critical investigation of smoothed particle hydrodynamics applied to problems with free‐surfaces , 2013 .

[25]  John R. Williams,et al.  Smooth particle hydrodynamics simulations of low Reynolds number flows through porous media , 2011 .

[26]  M. Ivanovic,et al.  A comparative numerical study between dissipative particle dynamics and smoothed particle hydrodynamics when applied to simple unsteady flows in microfluidics , 2009 .

[27]  J. Dukowicz,et al.  Approximate factorization as a high order splitting for the implicit incompressible flow equations , 1992 .

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

[29]  Jie Shen,et al.  An overview of projection methods for incompressible flows , 2006 .

[30]  Salvatore Marrone,et al.  A measure of spatial disorder in particle methods , 2014, Comput. Phys. Commun..

[31]  Mihai Basa,et al.  Permeable and non‐reflecting boundary conditions in SPH , 2009 .

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

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

[34]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[35]  M. Lastiwka,et al.  Robustness and accuracy of SPH formulations for viscous flow , 2009 .

[36]  Nikolaus A. Adams,et al.  A transport-velocity formulation for smoothed particle hydrodynamics , 2013, J. Comput. Phys..

[37]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[38]  S. Orszag,et al.  High-order splitting methods for the incompressible Navier-Stokes equations , 1991 .

[39]  Paul Meakin,et al.  Modeling of surface tension and contact angles with smoothed particle hydrodynamics. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Moncho Gómez-Gesteira,et al.  Optimization strategies for CPU and GPU implementations of a smoothed particle hydrodynamics method , 2013, Comput. Phys. Commun..

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

[42]  Bertrand Alessandrini,et al.  An improved SPH method: Towards higher order convergence , 2007, J. Comput. Phys..

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

[44]  James J. Feng,et al.  Pressure boundary conditions for computing incompressible flows with SPH , 2011, J. Comput. Phys..

[45]  D. Braess Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics , 1995 .

[46]  Salvatore Marrone,et al.  An accurate SPH modeling of viscous flows around bodies at low and moderate Reynolds numbers , 2013, J. Comput. Phys..

[47]  P. Vassilevski Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations , 2008 .

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

[49]  Ludmil T. Zikatanov,et al.  A multigrid method based on graph matching for convection–diffusion equations , 2003, Numer. Linear Algebra Appl..

[50]  Heidi K. Thornquist,et al.  Amesos2 and Belos: Direct and iterative solvers for large sparse linear systems , 2012 .

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

[52]  J. P. Hughes,et al.  Accuracy of SPH viscous flow models , 2008 .

[53]  Steve Plimpton,et al.  Fast parallel algorithms for short-range molecular dynamics , 1993 .

[54]  Courtenay T. Vaughan,et al.  Zoltan data management services for parallel dynamic applications , 2002, Comput. Sci. Eng..

[55]  Jinchao Xu,et al.  Comparative Convergence Analysis of Nonlinear AMLI-Cycle Multigrid , 2012, SIAM J. Numer. Anal..

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

[57]  Pavel B. Bochev,et al.  On the Finite Element Solution of the Pure Neumann Problem , 2005, SIAM Rev..

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

[59]  Gregory E. Fasshauer,et al.  Meshfree Approximation Methods with Matlab , 2007, Interdisciplinary Mathematical Sciences.