Improving convergence in smoothed particle hydrodynamics simulations without pairing instability

The numerical convergence of smoothed particle hydrodynamics (SPH) can be severely restricted by random force errors induced by particle disorder, especially in shear flows, which are ubiquitous in astrophysics. The increase in the number NH of neighbours when switching to more extended smoothing kernels at fixed resolution (using an appropriate definition for the SPH resolution scale) is insufficient to combat these errors. Consequently, trading resolution for better convergence is necessary, but for traditional smoothing kernels this option is limited by the pairing (or clumping) instability. Therefore, we investigate the suitability of the Wendland functions as smoothing kernels and compare them with the traditional B-splines. Linear stability analysis in three dimensions and test simulations demonstrate that the Wendland kernels avoid the pairing instability for all NH, despite having vanishing derivative at the origin (disproving traditional ideas about the origin of this instability/ instead, we uncover a relation with the kernel Fourier transform and give an explanation in terms of the SPH density estimator). The Wendland kernels are computationally more convenient than the higher-order B-splines, allowing large NH and hence better numerical convergence (note that computational costs rise sub-linear with NH). Our analysis also shows that at low NH the quartic spline kernel with NH ~= 60 obtains much better convergence then the standard cubic spline.

[1]  Hall Philip,et al.  THE DISTRIBUTION OF MEANS FOR SAMPLES OF SIZE N DRAWN FROM A POPULATION IN WHICH THE VARIATE TAKES VALUES BETWEEN 0 AND 1, ALL SUCH VALUES BEING EQUALLY PROBABLE , 1927 .

[2]  J. O. Irwin,et al.  ON THE FREQUENCY DISTRIBUTION OF THE MEANS OF SAMPLES FROM A POPULATION HAVING ANY LAW OF FREQUENCY WITH FINITE MOMENTS, WITH SPECIAL REFERENCE TO PEARSON'S TYPE II , 1927 .

[3]  S. Bochner Monotone Funktionen, Stieltjessche Integrale und harmonische Analyse , 1933 .

[4]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

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

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

[7]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[8]  G. J. Phillips,et al.  A numerical method for three-dimensional simulations of collapsing, isothermal, magnetic gas clouds , 1985 .

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

[10]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[11]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[12]  H. M. P. Couchman,et al.  Simulating the formation of a cluster of galaxies , 1992 .

[13]  Richard P. Nelson,et al.  Variable smoothing lengths and energy conservation in smoothed particle hydrodynamics , 1994 .

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

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

[16]  Joseph P. Morris,et al.  A Study of the Stability Properties of Smooth Particle Hydrodynamics , 1996, Publications of the Astronomical Society of Australia.

[17]  Dennis W. Quinn,et al.  An Analysis of 1-D Smoothed Particle Hydrodynamics Kernels , 1996 .

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

[19]  Frederic A. Rasio Particle Methods in Astrophysical Fluid Dynamics , 2000 .

[20]  J. Monaghan SPH without a Tensile Instability , 2000 .

[21]  Volker Springel,et al.  Cosmological SPH simulations: The entropy equation , 2001 .

[22]  Daniel J. Price,et al.  Variational principles for relativistic smoothed particle hydrodynamics , 2001 .

[23]  J. Monaghan,et al.  SPH elastic dynamics , 2001 .

[24]  V. Springel,et al.  Cosmological smoothed particle hydrodynamics simulations: the entropy equation , 2002 .

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

[26]  Richard Liska,et al.  Comparison of Several Difference Schemes on 1D and 2D Test Problems for the Euler Equations , 2003, SIAM J. Sci. Comput..

[27]  Alessandra Sestini,et al.  Scattered data approximation with a hybrid scheme , 2003 .

[28]  Holger Wendland,et al.  Scattered Data Approximation: Conditionally positive definite functions , 2004 .

[29]  Rubén M. Cabezón,et al.  A one-parameter family of interpolating kernels for smoothed particle hydrodynamics studies , 2008, J. Comput. Phys..

[30]  O. Agertz,et al.  Resolving mixing in smoothed particle hydrodynamics , 2009, 0906.0774.

[31]  Stephan Rosswog,et al.  Astrophysical smooth particle hydrodynamics , 2009, 0903.5075.

[32]  J. Monaghan,et al.  A turbulence model for Smoothed Particle Hydrodynamics , 2009, 0911.2523.

[33]  Volker Springel,et al.  Particle hydrodynamics with tessellation techniques , 2009, 0912.0629.

[34]  Walter Dehnen,et al.  Inviscid smoothed particle hydrodynamics , 2010 .

[35]  Tom Abel,et al.  rpSPH: a novel smoothed particle hydrodynamics algorithm , 2010, 1003.0937.

[36]  V. Springel Smoothed Particle Hydrodynamics in Astrophysics , 2010, 1109.2219.

[37]  J. Read,et al.  SPHS: Smoothed Particle Hydrodynamics with a higher order dissipation switch , 2011, 1111.6985.

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

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