The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
From MaRDI portal
Publication:4558230
DOI10.1137/18M1184497zbMath1481.65262MaRDI QIDQ4558230
Shidong Jiang, Yong Zhang, Leslie F. Greengard
Publication date: 21 November 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
65T50: Numerical methods for discrete and fast Fourier transforms
65N80: Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs
Related Items
A Spectrally Accurate Numerical Method for Computing the Bogoliubov--de Gennes Excitations of Dipolar Bose--Einstein Condensates, Efficient and Accurate Computation of the Bogoliubov-De Gennes Excitations for the Quasi-2D Dipolar Bose-Einstein Condensates, Approximating the Gaussian as a Sum of Exponentials and Its Applications to the Fast Gauss Transform, A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums, Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation, FLUPS: A Fourier-Based Library of Unbounded Poisson Solvers, Evaluation of Abramowitz functions in the right half of the complex plane
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spectral accuracy in fast Ewald-based methods for particle simulations
- A free-space adaptive FMM-based PDE solver in three dimensions
- Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
- High-order quadratures for the solution of scattering problems in two dimensions
- Fast convolution with the free space Helmholtz Green's function
- High-order corrected trapezoidal quadrature rules for functions with a logarithmic singularity in 2-D.
- Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation
- Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels
- Approximation by exponential sums revisited
- A bootstrap method for sum-of-poles approximations
- Fast convolution with free-space Green's functions
- On approximation of functions by exponential sums
- High-order corrected trapezoidal quadrature rules for the Coulomb potential in three dimensions
- Efficient numerical methods for computing ground states and dynamics of dipolar Bose-Einstein condensates
- A Method for Computing Nearly Singular Integrals
- A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
- Fast and Accurate Evaluation of Nonlocal Coulomb and Dipole-Dipole Interactions via the Nonuniform FFT
- Algorithm 916
- All optimal Hankel-norm approximations of linear multivariable systems and theirL,∞-error bounds†
- Convergence of the point vortex method for the 2-D euler equations
- High-Order and Efficient Methods for the Vorticity Formulation of the Euler Equations
- Fast Fourier Transforms for Nonequispaced Data
- More efficient computation of the complex error function
- Spectral Methods in MATLAB
- Accelerating the Nonuniform Fast Fourier Transform
- A novel nonlocal potential solver based on nonuniform FFT for efficient simulation of the Davey−Stewartson equations
- PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials
- Accurate and Efficient Numerical Methods for Computing Ground States and Dynamics of Dipolar Bose-Einstein Condensates via the Nonuniform FFT
- Dimension Reduction of the Schrödinger Equation with Coulomb and Anisotropic Confining Potentials
- Efficient Computation of the Complex Error Function
- The Ewald sums for singly, doubly and triply periodic electrostatic systems