{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T10:36:40Z","timestamp":1774435000627,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T00:00:00Z","timestamp":1639699200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T00:00:00Z","timestamp":1639699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005690","name":"Universit\u00e4t des Saarlandes","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005690","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We develop a new expansion for representing singular sums in terms of integrals and vice versa. This method provides a powerful tool for the efficient computation of large singular sums that appear in long-range interacting systems in condensed matter and quantum physics. It also offers a generalised trapezoidal rule for the precise computation of singular integrals. In both cases, the difference between sum and integral is approximated by derivatives of the non-singular factor of the summand function, where the coefficients in turn depend on the singularity. We show that for a physically meaningful set of functions, the error decays exponentially with the expansion order. For a fixed expansion order, the error decays algebraically both with the grid size, if the method is used for quadrature, or the characteristic length scale of the summand function in case the sum over a fixed grid is approximated by an integral. In absence of a singularity, the method reduces to the Euler\u2013Maclaurin summation formula. We demonstrate the numerical performance of our new expansion by applying it to the computation of the full nonlinear long-range forces inside a domain wall in a macroscopic one-dimensional crystal with <jats:inline-formula><jats:alternatives><jats:tex-math>$$2\\times 10^{10}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>2<\/mml:mn>\n                    <mml:mo>\u00d7<\/mml:mo>\n                    <mml:msup>\n                      <mml:mn>10<\/mml:mn>\n                      <mml:mn>10<\/mml:mn>\n                    <\/mml:msup>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> particles. The code of our implementation in Mathematica is provided online. For particles that interact via the Coulomb repulsion, we demonstrate that finite size effects remain relevant even in the thermodynamic limit of macroscopic particle numbers. Our results show that widely-used continuum limits in condensed matter physics are not applicable for quantitative predictions in this case.\n<\/jats:p>","DOI":"10.1007\/s10915-021-01731-5","type":"journal-article","created":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T21:02:32Z","timestamp":1639774952000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the Efficient Computation of Large Scale Singular Sums with Applications to Long-Range Forces in Crystal Lattices"],"prefix":"10.1007","volume":"90","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4004-713X","authenticated-orcid":false,"given":"Andreas A.","family":"Buchheit","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2530-6746","authenticated-orcid":false,"given":"Torsten","family":"Ke\u00dfler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,17]]},"reference":[{"key":"1731_CR1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199581931.001.0001","volume-title":"Physics of Long-Range Interacting Systems","author":"A Campa","year":"2014","unstructured":"Campa, A., Dauxois, T., Fanelli, D., Ruffo, S.: Physics of Long-Range Interacting Systems. OUP, Oxford (2014)"},{"key":"1731_CR2","doi-asserted-by":"publisher","first-page":"4017","DOI":"10.1103\/PhysRevE.55.4017","volume":"55","author":"DHE Dubin","year":"1997","unstructured":"Dubin, D.H.E.: Minimum energy state of the one-dimensional coulomb chain. Phys. Rev. E 55, 4017\u20134028 (1997)","journal-title":"Phys. Rev. E"},{"key":"1731_CR3","doi-asserted-by":"publisher","first-page":"6141","DOI":"10.1103\/PhysRevE.55.6141","volume":"55","author":"YuB Gaididei","year":"1997","unstructured":"Gaididei, Yu.B., Mingaleev, S.F., Christiansen, P.L., Rasmussen, K.\u00d8.: Effects of nonlocal dispersive interactions on self-trapping excitations. Phys. Rev. E 55, 6141\u20136150 (1997)","journal-title":"Phys. Rev. E"},{"key":"1731_CR4","doi-asserted-by":"crossref","unstructured":"Apostol, T.M.: An elementary view of Euler\u2019s summation formula. Am. Math. Mon. 106(5), 409\u2013418 (1999)","DOI":"10.1080\/00029890.1999.12005063"},{"issue":"2","key":"1731_CR5","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s002110050392","volume":"81","author":"G Monegato","year":"1998","unstructured":"Monegato, G., Lyness, J.N.: The Euler-Maclaurin expansion and finite-part integrals. Numer. Math. 81(2), 273\u2013291 (1998)","journal-title":"Numer. Math."},{"issue":"1\u20134","key":"1731_CR6","first-page":"271","volume":"40","author":"I Navot","year":"1961","unstructured":"Navot, I.: An extension of the Euler-Maclaurin summation formula to functions with a branch singularity. Stud. Appl. Math. 40(1\u20134), 271\u2013276 (1961)","journal-title":"Stud. Appl. Math."},{"key":"1731_CR7","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s00211-004-0539-4","volume":"98","author":"A Sidi","year":"2004","unstructured":"Sidi, A.: Euler-Maclaurin expansions for integrals with endpoint singularities: a new perspective. Numer. Math. 98, 371\u2013387 (2004)","journal-title":"Numer. Math."},{"key":"1731_CR8","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s00365-011-9140-0","volume":"36","author":"A Sidi","year":"2012","unstructured":"Sidi, A.: Euler-Maclaurin expansions for integrals with arbitrary algebraic-logarithmic endpoint singularities. Constr. Approx. 36, 331\u2013352 (2012)","journal-title":"Constr. Approx."},{"issue":"1","key":"1731_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.aam.2006.04.003","volume":"39","author":"Y Karshon","year":"2007","unstructured":"Karshon, Y., Sternberg, S., Weitsman, J.: Exact Euler-Maclaurin formulas for simple lattice polytopes. Adv. Appl. Math. 39(1), 1\u201350 (2007)","journal-title":"Adv. Appl. Math."},{"issue":"3","key":"1731_CR10","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1007\/s00211-018-0978-y","volume":"140","author":"I Pinelis","year":"2018","unstructured":"Pinelis, I.: An alternative to the Euler-Maclaurin summation formula: approximating sums by integrals only. Numer. Math. 140(3), 755\u2013790 (2018)","journal-title":"Numer. Math."},{"key":"1731_CR11","unstructured":"Bebendorf, M.: Hierarchical Matrices. Lecture notes in computational science and engineering, vol. 63. Springer, Berlin (2008)"},{"key":"1731_CR12","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10915-007-9175-3","volume":"35","author":"G Rzdkowski","year":"2008","unstructured":"Rzdkowski, G., \u0141epkowski, S.: A generalization of the Euler-Maclaurin summation formula: an application to numerical computation of the Fermi-Dirac integrals. J. Sci. Comput. 35, 63\u201374 (2008)","journal-title":"J. Sci. Comput."},{"key":"1731_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511617034","volume-title":"Topological Solitons","author":"N Manton","year":"2004","unstructured":"Manton, N., Sutcliffe, P.: Topological Solitons. Cambridge University Press, Cambridge (2004)"},{"key":"1731_CR14","doi-asserted-by":"publisher","first-page":"7118","DOI":"10.1103\/PhysRevB.41.7118","volume":"41","author":"OM Braun","year":"1990","unstructured":"Braun, O.M., Kivshar, Y.S., Zelenskaya, I.I.: Kinks in the Frenkel-Kontorova model with long-range interparticle interactions. Phys. Rev. B 41, 7118\u20137138 (1990)","journal-title":"Phys. Rev. B"},{"issue":"8","key":"1731_CR15","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1080\/00029890.1940.11991015","volume":"47","author":"DH Lehmer","year":"1940","unstructured":"Lehmer, D.H.: On the maxima and minima of Bernoulli polynomials. Am. Math. Mon. 47(8), 533\u2013538 (1940)","journal-title":"Am. Math. Mon."},{"key":"1731_CR16","volume-title":"Higher Transcendental Functions","year":"1953","unstructured":"Erdeley, A. (ed.): Higher Transcendental Functions, vol. 1. McGraw-Hill, New York (1953)"},{"key":"1731_CR17","volume-title":"Higher Transcendental Functions","year":"1953","unstructured":"Erdeley, A. (ed.): Higher Transcendental Functions, vol. 2. McGraw-Hill, New York (1953)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01731-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01731-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01731-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T23:26:21Z","timestamp":1642461981000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01731-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,17]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["1731"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01731-5","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,17]]},"assertion":[{"value":"5 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Available on github.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of Data and Materials"}},{"value":"Available on github.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code"}}],"article-number":"53"}}