{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T10:40:44Z","timestamp":1756809644363},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,9,9]],"date-time":"2008-09-09T00:00:00Z","timestamp":1220918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2008,9,9]],"date-time":"2008-09-09T00:00:00Z","timestamp":1220918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The paper is concerned with the evaluation of the convolution integral <jats:inline-formula><jats:tex-math>$${\\int_{\\mathbb{R}^d}\\frac{1}{\\left\\Vert x-y\\right\\Vert} f(y){\\rm d}y}$$<\/jats:tex-math><\/jats:inline-formula> in <jats:italic>d<\/jats:italic> dimensions (usually <jats:italic>d<\/jats:italic>\u00a0=\u00a03), when <jats:italic>f<\/jats:italic> is given as piecewise polynomial of possibly large degree, i.e., <jats:italic>f<\/jats:italic> may be considered as an <jats:italic>hp<\/jats:italic>-finite element function. The underlying grid is locally refined using various levels of dyadically organised grids. The result of the convolution is approximated in the same kind of mesh. If <jats:italic>f<\/jats:italic> is given in tensor product form, the <jats:italic>d<\/jats:italic>-dimensional convolution can be reduced to one-dimensional convolutions. Although the details are given for the kernel <jats:inline-formula><jats:tex-math>$${{1 \/ \\left \\Vert x \\right\\Vert,}}$$<\/jats:tex-math><\/jats:inline-formula> the basis techniques can be generalised to homogeneous kernels, e.g., the fundamental solution <jats:inline-formula><jats:tex-math>$${{const\\cdot\\left\\Vert x\\right\\Vert ^{2-d}}}$$<\/jats:tex-math><\/jats:inline-formula> of the <jats:italic>d<\/jats:italic>-dimensional Poisson equation.<\/jats:p>","DOI":"10.1007\/s00211-008-0171-9","type":"journal-article","created":{"date-parts":[[2008,9,8]],"date-time":"2008-09-08T06:53:35Z","timestamp":1220856815000},"page":"449-489","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient convolution with the Newton potential in d dimensions"],"prefix":"10.1007","volume":"110","author":[{"given":"W.","family":"Hackbusch","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,9,9]]},"reference":[{"key":"171_CR1","unstructured":"Beylkin, G., Cheruvu, V., P\u00e9rez, F.: Fast adaptive algorithms in the non-standard form for multidimensional problems. J. Comp. Phys., APPM preprint #550 (2006) (Submitted)"},{"key":"171_CR2","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s00607-004-0076-0","volume":"74","author":"S. B\u00f6rm","year":"2005","unstructured":"B\u00f6rm S., Hackbusch W.: Hierarchical quadrature of singular integrals. Computing 74, 75\u2013100 (2005)","journal-title":"Computing"},{"key":"171_CR3","unstructured":"Espig, M.: Approximation mit Elementartensorsummen. Doctoral thesis, Universit\u00e4t Leipzig (2008)"},{"key":"171_CR4","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1137\/S1064827500369967","volume":"23","author":"F. Ethridge","year":"2001","unstructured":"Ethridge F., Greengard L.: A new fast-multipole accelerated Poisson solver in two dimensions. SISC 23, 741\u2013760 (2001)","journal-title":"SISC"},{"key":"171_CR5","volume-title":"Elliptic Differential Equations. Theory and Numerical Treatment","author":"W. Hackbusch","year":"2003","unstructured":"Hackbusch W.: Elliptic Differential Equations. Theory and Numerical Treatment, 2nd edn. Springer, Berlin (2003)","edition":"2"},{"key":"171_CR6","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s00607-001-1443-8","volume":"68","author":"W. Hackbusch","year":"2002","unstructured":"Hackbusch W.: Direct integration of the Newton potential over cubes. Computing 68, 193\u2013216 (2002)","journal-title":"Computing"},{"key":"171_CR7","volume-title":"Entwicklungen nach Exponentialsummen. Technischer Bericht 4","author":"W. Hackbusch","year":"2005","unstructured":"Hackbusch W.: Entwicklungen nach Exponentialsummen. Technischer Bericht 4. Max-Planck-Institut f\u00fcr Mathematik, Leipzig (2005)"},{"key":"171_CR8","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00607-005-0134-2","volume":"76","author":"W. Hackbusch","year":"2006","unstructured":"Hackbusch W.: Approximation of $${{1\/\\left\\Vert x-y\\right\\Vert }}$$ by exponentials for wavelet applications. Computing 76, 359\u2013366 (2006)","journal-title":"Computing"},{"key":"171_CR9","unstructured":"Hackbusch, W.: Convolution of hp-functions on locally refined grids. IMA J. Numer. Anal. Preprint 38, Max-Planck-Institut f\u00fcr Mathematik, Leipzig (2007) (to appear)"},{"key":"171_CR10","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s00607-005-0144-0","volume":"76","author":"W. Hackbusch","year":"2006","unstructured":"Hackbusch W., Khoromskij B.: Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. Part I. Separable approximation of multi-variate functions. Computing 76, 177\u2013202 (2006)","journal-title":"Computing"},{"key":"171_CR11","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s00607-005-0145-z","volume":"76","author":"W. Hackbusch","year":"2006","unstructured":"Hackbusch W., Khoromskij B.: Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators. Part II. HKT representation of certain operators. Computing 76, 203\u2013225 (2006)","journal-title":"Computing"},{"key":"171_CR12","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/BF01396324","volume":"54","author":"W. Hackbusch","year":"1989","unstructured":"Hackbusch W., Nowak Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463\u2013491 (1989)","journal-title":"Numer. Math."},{"key":"171_CR13","unstructured":"Rao Chinnamsetty, S.: Wavelet tensor product approximation in electronic structure calculations. Doctoral thesis, Universit\u00e4t Leipzig (2008)"},{"key":"171_CR14","doi-asserted-by":"publisher","first-page":"08411","DOI":"10.1063\/1.2761871","volume":"127","author":"S. Rao Chinnamsetty","year":"2007","unstructured":"Rao Chinnamsetty S., Espig M., Khoromskij B., Hackbusch W., Flad H.-J.: Tensor product approximation with optimal rank in quantum chemistry. J. Chem. Phys. 127, 08411 (2007)","journal-title":"J. Chem. Phys."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0171-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-008-0171-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0171-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0171-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T07:14:23Z","timestamp":1652685263000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-008-0171-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9,9]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["171"],"URL":"https:\/\/doi.org\/10.1007\/s00211-008-0171-9","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9,9]]},"assertion":[{"value":"4 September 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2008","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}