{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T13:09:39Z","timestamp":1789909779668,"version":"4.0.1"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We present a numerical method to efficiently and accurately recompute the Coulomb potential of a large ensemble of charged particles after a subset of the particles undergoes a change of position. Errors are bounded even after a large number of such shifts, making it practical for use in Monte Carlo Markov chain methods in molecular dynamics, computational astrophysics, computational chemistry, and other applications. The method uses truncated multipole expansions of the potential energy functional and a tree decomposition of the computational domain to reduce the computational complexity. Computational costs scale logarithmically in the size of the problem. Scaling, accuracy, and efficiency are confirmed with numerical experiments. The new method outperforms a direct calculation for moderate problem sizes.<\/jats:p>","DOI":"10.1137\/16m1096189","type":"journal-article","created":{"date-parts":[[2017,6,6]],"date-time":"2017-06-06T11:37:05Z","timestamp":1496749025000},"page":"A1038-A1061","source":"Crossref","is-referenced-by-count":3,"title":["Fast Updating Multipole Coulombic Potential Calculation"],"prefix":"10.1137","volume":"39","author":[{"given":"Thomas A.","family":"H\u00f6ft","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bradley K.","family":"Alpert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,6,6]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1065659"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1038\/324446a0"},{"key":"atypb3","first-page":"1","volume-title":"Wavelets, Multilevel Methods and Elliptic PDEs","author":"Beatson R.","year":"1997"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/0909044"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.19"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/030602678"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6355"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1021\/cr300461d"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1186\/s40668-014-0001-7"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1021\/ci300470t"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-014-4783-5"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/130918988"},{"key":"atypb13","volume-title":"Version 1.2","author":"Gimbutas Z.","year":"2012"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5750.001.0001"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5706"},{"key":"atypb16","volume-title":"Vortex Methods: Proceedings of the U.C.L.A. Workshop","author":"Greengard L.","year":"1987"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002725"},{"key":"atypb18","first-page":"37","volume":"8","author":"Hospital A.","year":"2015","journal-title":"Adv. Appl. Bioinform. Chem."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0408930102"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1038\/nsb0902-646"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1080\/08927020600991161"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/2160718.2160740"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0709640104"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.13"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807647"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70529-1_448"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/15M1024500"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1080\/03610918.2013.777455"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/0915046"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(03)75094-2"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1021\/jp309119h"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90002-6"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.biophys.28.1.155"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1017\/S0033583510000284"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1063\/1.4914329"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.11.021"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.09.011"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1096189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:42:17Z","timestamp":1787326937000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1096189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1096189"],"URL":"https:\/\/doi.org\/10.1137\/16m1096189","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}