Abstract
We present simplified formulae for the analytic integration of the Newton potential of polynomials over boxes in two- and three-dimensional space. These are implemented in an easy-to-use C++ library that allows computations in arbitrary precision arithmetic which is also documented here. We describe how these results can be combined with fast multipole methods to evaluate the Newton potential of more general, non-polynomial densities.
References
[1] J. Barnes and P. Hut, A hierarchical O(NlogN) force-calculation algorithm, Nature 324 (1986), 446–449.10.1038/324446a0Search in Google Scholar
[2] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 3 ed., Texts in Applied Mathematics, Vol. 15, Springer, 2008.10.1007/978-0-387-75934-0Search in Google Scholar
[3] S. Börm and W. Hackbusch, Hierarchical quadrature for singular integrals, Computing, 74 (2005), No. 2, 75–100.10.1007/s00607-004-0076-0Search in Google Scholar
[4] W. Dehnen, A hierarchical O(N) force calculation algorithm, J. Comput. Phys. 179 (2002), No. 1, 27–42.10.1006/jcph.2002.7026Search in Google Scholar
[5] W. Dehnen, A fast multipole method for stellar dynamics, Comput. Astrophys. Cosmology, 1 (2014), No. 1, 1–23.10.1186/s40668-014-0001-7Search in Google Scholar
[6] M. G. Duffy, Quadrature over a pyramid or cube of integrands with a singularity at a vertex, SIAM J. Numer. Anal. 19 (1982), No. 6, 1260–1262.10.1137/0719090Search in Google Scholar
[7] L. F. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys. 73 (1987), No. 2, 325–348.10.1016/0021-9991(87)90140-9Search in Google Scholar
[8] M. Kirchhart, D. Weniger, Library for evaluating the Newton potential, URL: https://github.com/vorticle/newton-potentialSearch in Google Scholar
[9] W. Hackbusch, Direct Integration of the Newton Potential over Cubes Including a Program Description, 2001.Search in Google Scholar
[10] Wolfgang Hackbusch, Direct Integration of the Newton Potential over Cubes, Computing, 68 (2002), No. 3, 193–216.10.1007/s00607-001-1443-8Search in Google Scholar
[11] W. Hackbusch, Eflcient convolution with the Newton potential in d dimensions, Numerische Mathematik, 110 (2008), No. 4, 449–489.10.1007/s00211-008-0171-9Search in Google Scholar
[12] W. Hackbusch, K. K. Naraparaju, and J. Schneider, On the eflcient convolution with the Newton potential, J. Numer. Math., 18 (2010), No. 4, 257–280.10.1515/jnum.2010.013Search in Google Scholar
[13] M. Kirchhart and C. Rieger, A particle method without remeshing, arXiv Preprint, arXiv:1909.07449, 2019.Search in Google Scholar
[14] S. M. Rump, Ultimately fast accurate summation, SIAM J. Sci. Comput. 31 (2009), No. 5, 3466–3502.10.1137/080738490Search in Google Scholar
[15] S. A. Sauter and C. Schwab, Boundary Element Methods, Springer Series in Computational Mathematics, Vol. 39, Springer, 2011.10.1007/978-3-540-68093-2Search in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
