{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,7]],"date-time":"2022-06-07T01:11:18Z","timestamp":1654564278673},"reference-count":15,"publisher":"Walter de Gruyter GmbH","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,27]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>","DOI":"10.1515\/jnma-2020-0103","type":"journal-article","created":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T20:20:19Z","timestamp":1627849219000},"page":"109-120","source":"Crossref","is-referenced-by-count":0,"title":["Analytic integration of the Newton potential over cuboids and an application to fast multipole methods"],"prefix":"10.1515","volume":"30","author":[{"given":"Matthias","family":"Kirchhart","sequence":"first","affiliation":[{"name":"Applied and Computational Mathematics, RWTH Aachen University , Schinkelstra\u00dfe 2 , Aachen , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donat","family":"Weniger","sequence":"additional","affiliation":[{"name":"Applied and Computational Mathematics, RWTH Aachen University , Schinkelstra\u00dfe 2 , Aachen , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2021,8,1]]},"reference":[{"key":"2022060700372523217_j_jnma-2020-0103_ref_001","doi-asserted-by":"crossref","unstructured":"J. Barnes and P. Hut, A hierarchical O(NlogN) force-calculation algorithm, Nature 324 (1986), 446\u2013449.","DOI":"10.1038\/324446a0"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_002","doi-asserted-by":"crossref","unstructured":"S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 3 ed., Texts in Applied Mathematics, Vol. 15, Springer, 2008.","DOI":"10.1007\/978-0-387-75934-0"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_003","doi-asserted-by":"crossref","unstructured":"S. B\u00f6rm and W. Hackbusch, Hierarchical quadrature for singular integrals, Computing, 74 (2005), No. 2, 75\u2013100.","DOI":"10.1007\/s00607-004-0076-0"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_004","doi-asserted-by":"crossref","unstructured":"W. Dehnen, A hierarchical O(N) force calculation algorithm, J. Comput. Phys. 179 (2002), No. 1, 27\u201342.","DOI":"10.1006\/jcph.2002.7026"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_005","doi-asserted-by":"crossref","unstructured":"W. Dehnen, A fast multipole method for stellar dynamics, Comput. Astrophys. Cosmology, 1 (2014), No. 1, 1\u201323.","DOI":"10.1186\/s40668-014-0001-7"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_006","doi-asserted-by":"crossref","unstructured":"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\u20131262.","DOI":"10.1137\/0719090"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_007","doi-asserted-by":"crossref","unstructured":"L. F. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys. 73 (1987), No. 2, 325\u2013348.","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_008","unstructured":"M. Kirchhart, D. Weniger, Library for evaluating the Newton potential, URL: https:\/\/github.com\/vorticle\/newton-potential"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_009","unstructured":"W. Hackbusch, Direct Integration of the Newton Potential over Cubes Including a Program Description, 2001."},{"key":"2022060700372523217_j_jnma-2020-0103_ref_010","doi-asserted-by":"crossref","unstructured":"Wolfgang Hackbusch, Direct Integration of the Newton Potential over Cubes, Computing, 68 (2002), No. 3, 193\u2013216.","DOI":"10.1007\/s00607-001-1443-8"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_011","doi-asserted-by":"crossref","unstructured":"W. Hackbusch, Eflcient convolution with the Newton potential in d dimensions, Numerische Mathematik, 110 (2008), No. 4, 449\u2013489.","DOI":"10.1007\/s00211-008-0171-9"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_012","doi-asserted-by":"crossref","unstructured":"W. Hackbusch, K. K. Naraparaju, and J. Schneider, On the eflcient convolution with the Newton potential, J. Numer. Math., 18 (2010), No. 4, 257\u2013280.","DOI":"10.1515\/jnum.2010.013"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_013","unstructured":"M. Kirchhart and C. Rieger, A particle method without remeshing, arXiv Preprint, arXiv:1909.07449, 2019."},{"key":"2022060700372523217_j_jnma-2020-0103_ref_014","doi-asserted-by":"crossref","unstructured":"S. M. Rump, Ultimately fast accurate summation, SIAM J. Sci. Comput. 31 (2009), No. 5, 3466\u20133502.","DOI":"10.1137\/080738490"},{"key":"2022060700372523217_j_jnma-2020-0103_ref_015","doi-asserted-by":"crossref","unstructured":"S. A. Sauter and C. Schwab, Boundary Element Methods, Springer Series in Computational Mathematics, Vol. 39, Springer, 2011.","DOI":"10.1007\/978-3-540-68093-2"}],"container-title":["Journal of Numerical Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2020-0103\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2020-0103\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,7]],"date-time":"2022-06-07T00:38:05Z","timestamp":1654562285000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2020-0103\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,1]]},"references-count":15,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,11,6]]},"published-print":{"date-parts":[[2022,6,27]]}},"alternative-id":["10.1515\/jnma-2020-0103"],"URL":"https:\/\/doi.org\/10.1515\/jnma-2020-0103","relation":{},"ISSN":["1570-2820","1569-3953"],"issn-type":[{"value":"1570-2820","type":"print"},{"value":"1569-3953","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,1]]}}}