Efficient convolution with the Newton potential in d dimensions
Let the mapping of \(f\in L^{2}({\mathbb R}^d)\) onto \(u\in L^{2}({\mathbb R}^d)\) by means of \[ u(x):=\left( Kf\right)(x):=\int_{{\mathbb R}^{d}}\frac{1}{\left\| x-y\right\|}f(y)dy\,\, \text{for }x\in{\mathbb R}^{d}. \tag{1} \] The integral represents the convolution of the Newton (or Coulomb) potential \(\frac{1}{\left\|\cdot\right\|}\) with \(f\). The paper is concerned with the evaluation of the convolution integral, when \(f\) is given as piecewise polynomial of possible large degree, i.e., \(f\) may be considered as an \(hp\)-finite element function. The author describes the computation of integrals of the form \[ \int_{{\mathbb R}^d}\int_{{\mathbb R}^{d}}\frac{g(x)f(x)}{\left\| x-y\right\|}dxdy, \] which reduces to the scalar product \(<g,u>_{{L^{2}}({\mathbb R}^d)}\) with \(u\) from (1). He discusses the tensor product approximations. If \(f\) is given in tensor product form, the \(d\)-dimensional convolution can be reduced to one-dimensional convolutions. Although the details are given for the kernel \(1/\left\| x\right\|\), the basis techniques can be generalized to homogeneous kernels, e.g., the fundamental solution \(const\cdot\left\| x\right\|^{2-d}\) of the \(d\)-dimensional Poisson equation.
- On the efficient convolution with the Newton potential
- Convolution of hp-functions on locally refined grids
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
- Fast and exact projected convolution for non-equidistant grids
- Analytic integration of the Newton potential over cuboids and an application to fast multipole methods
- A new fast-multipole accelerated Poisson solver in two dimensions
- Approximation of \(1/\| x-y \|\) by exponentials for wavelet applications
- Convolution of hp-functions on locally refined grids
- Direct integration of the Newton potential over cubes
- Fast adaptive algorithms in the non-standard form for multidimensional problems
- Hierarchical quadrature for singular integrals
- 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
- Wavelet tensor product approximation in electronic structure calculations
- CONVUS -- an efficient package for calculating three-dimensional convolution-type integrals
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- Fast cubature of volume potentials over rectangular domains by approximate approximations
- Fast cubature of high dimensional biharmonic potential based on approximate approximations
- Analytic integration of the Newton potential over cuboids and an application to fast multipole methods
- On the efficient convolution with the Newton potential
- On the fast computation of high dimensional volume potentials
- Approximation of solutions to multidimensional parabolic equations by approximate approximations
- Convolution of hp-functions on locally refined grids
- The dynamics of swamps in the canonical tensor approximation problem
- Fast multidimensional convolution in low-rank tensor formats via cross approximation
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- Tensor decomposition in electronic structure calculations on 3D Cartesian grids
This page was built for publication: Efficient convolution with the Newton potential in \(d\) dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q957929)
