{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:36Z","timestamp":1787337216990,"version":"build-2736575974"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>The solution of inhomogeneous partial differential equations by boundary element methods requires the evaluation of volume potentials. A direct standard computation of the classical Newton potentials is possible but expensive. Here, a fast evaluation of the Newton potentials by using the fast multipole method is described and analyzed. In particular, an approximation by the fast multipole method is investigated and related error estimates are given. Furthermore, an indirect evaluation of the normal derivative of the Newton potential is presented. A numerical analysis is presented for all approaches mentioned above. Numerical results are presented for the Poisson equation and for the system of linear elastostatics.<\/jats:p>","DOI":"10.1137\/080744359","type":"journal-article","created":{"date-parts":[[2010,2,17]],"date-time":"2010-02-17T18:07:17Z","timestamp":1266430037000},"page":"585-602","source":"Crossref","is-referenced-by-count":18,"title":["Fast Evaluation of Volume Potentials in Boundary Element Methods"],"prefix":"10.1137","volume":"32","author":[{"given":"G.","family":"Of","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"O.","family":"Steinbach","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P.","family":"Urthaler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,2,17]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"S. B\u00f6rm, M. L\u00f6hndorf, and J. M. Melenk,\n                      Approximation of integral operators by variable-order interpolation\n                      , Numer. Math. 99 (2005), pp. 605\u2013643.","DOI":"10.1007\/s00211-004-0564-3"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0707049"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/0519043"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500369967"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"L. Gaul, M. K\u00f6gl, and M. Wagner,\n                      Boundary Element Methods for Engineers and Scientists\n                      , Springer, Heidelberg, 2003.","DOI":"10.1007\/978-3-662-05136-8"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/s006070170005"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"L. Greengard,\n                      The Rapid Evaluation of Potential Fields in Particle Systems\n                      , MIT Press, Cambridge, MA, 1988.","DOI":"10.7551\/mitpress\/5750.001.0001"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"R9","unstructured":"P. Grisvard,\n                      Elliptic Problems in Nonsmooth Domains\n                      , Monographs and Studies in Mathematics 24, Pitman, Boston, 1985."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"G. C. Hsiao and W. L. Wendland,\n                      Boundary Integral Equations\n                      , Springer, Heidelberg, 2008.","DOI":"10.1007\/978-3-540-68545-6"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1002\/nme.217"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/s006070200000"},{"key":"R13","unstructured":"W. McLean,\n                      Strongly Elliptic Systems and Boundary Integral Equations\n                      , Cambridge University Press, Cambridge, UK, 2000."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"G. Of,\n                      Fast multipole methods and applications\n                      , in Boundary Element Analysis: Mathematical Aspects and Applications, M. Schanz and O. Steinbach, eds., Lect. Notes Appl. Comput. Mech. 29, Springer, Berlin, 2007, pp. 135\u2013160.","DOI":"10.1007\/978-3-540-47533-0_6"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-005-0010-9"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dri033"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"P. W. Partridge, C. A. Brebbia, and L. C. Wrobel,\n                      The Dual Reciprocity Boundary Element Method\n                      , Computational Mechanics Publications, Southampton, UK, 1992.","DOI":"10.1007\/978-94-011-3690-7"},{"key":"R18","unstructured":"S. Rjasanow and O. Steinbach,\n                      The Fast Solution of Boundary Integral Equations\n                      , Mathematical and Analytical Techniques with Applications to Engineering, Springer, New York, 2007."},{"key":"R19","doi-asserted-by":"crossref","unstructured":"S. Sauter and C. Schwab,\n                      Randelementmethoden. Analyse, Numerik und Implementierung schneller Algorithmen\n                      , B. G. Teubner, Stuttgart, Leipzig, Wiesbaden, 2004.","DOI":"10.1007\/978-3-322-80037-4_4"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/S0955-7997(02)00156-X"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2004.831401"},{"key":"R22","first-page":"211","volume":"7","author":"Steinbach O.","year":"1999","journal-title":"East-West J. Numer. Anal."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1002\/pamm.200310539"},{"key":"R24","doi-asserted-by":"crossref","unstructured":"O. Steinbach,\n                      Numerical Approximation Methods for Elliptic Boundary Value Problems. Finite and Boundary Elements\n                      , Springer, New York, 2008.","DOI":"10.1007\/978-0-387-68805-3"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018937506719"},{"key":"R26","unstructured":"P. Urthaler,\n                      Schnelle Auswertung von Volumenpotentialen in der Randelementmethode\n                      , Technical report 2008\/1 of the Institute of Computational Mathematics, Graz University of Technology, Graz, Austria, 2008."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1063\/1.468354"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"J. Wloka,\n                      Partielle Differentialgleichungen\n                      , B. G. Teubner, Stuttgart, Germany, 1982.","DOI":"10.1007\/978-3-322-96662-9"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0207(20010130)50:3<525::AID-NME34>3.0.CO;2-4"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.11.003"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080744359","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:05Z","timestamp":1787334605000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080744359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080744359"],"URL":"https:\/\/doi.org\/10.1137\/080744359","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}