Efficient convolution with the Newton potential in \(d\) dimensions

DOI10.1007/s00211-008-0171-9zbMath1161.65018OpenAlexW2024142532MaRDI QIDQ957929

Wolfgang Hackbusch

Publication date: 1 December 2008

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-008-0171-9

zbMATH Keywords

convolution integraltensor productNewton potential\(d\)-dimensional convolution

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items (11)

Tensor decomposition in electronic structure calculations on 3D Cartesian grids ⋮ On the fast computation of high dimensional volume potentials ⋮ Approximation of solutions to multidimensional parabolic equations by approximate approximations ⋮ Analytic integration of the Newton potential over cuboids and an application to fast multipole methods ⋮ Fast computation of elastic and hydrodynamic potentials using approximate approximations ⋮ Fast cubature of volume potentials over rectangular domains by approximate approximations ⋮ Fast computation of elastic and hydrodynamic potentials using approximate approximations ⋮ Fast cubature of high dimensional biharmonic potential based on approximate approximations ⋮ On the efficient convolution with the Newton potential ⋮ The Dynamics of Swamps in the Canonical Tensor Approximation Problem ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation

Cites Work

• Unnamed Item
• Approximation of \(1/\| x-y \|\) by exponentials for wavelet applications
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
• On the fast matrix multiplication in the boundary element method by panel clustering
• Direct integration of the Newton potential over cubes
• Hierarchical quadrature for singular integrals
• Fast adaptive algorithms in the non-standard form for multidimensional problems
• A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
• Convolution of hp-functions on locally refined grids

This page was built for publication: Efficient convolution with the Newton potential in \(d\) dimensions