A fast algorithm for particle simulations
Journal of Computational Physics
Wavelet-like bases for the fast solutions of second-kind integral equations
SIAM Journal on Scientific Computing
Fast Fourier transforms for nonequispaced data
SIAM Journal on Scientific Computing
Fast algorithms for polynomial interpolation, integration, and differentiation
SIAM Journal on Numerical Analysis
The Future Fast Fourier Transform?
SIAM Journal on Scientific Computing
A fast adaptive multipole algorithm in three dimensions
Journal of Computational Physics
A Generalized Fast Multipole Method for Nonoscillatory Kernels
SIAM Journal on Scientific Computing
A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
SIAM Journal on Scientific Computing
Coulomb Interactions on Planar Structures: Inverting the Square Root of the Laplacian
SIAM Journal on Scientific Computing
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
Journal of Computational Physics
On the Compression of Low Rank Matrices
SIAM Journal on Scientific Computing
Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates
SIAM Journal on Numerical Analysis
An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
SIAM Journal on Scientific Computing
A Fourier-series-based kernel-independent fast multipole method
Journal of Computational Physics
Journal of Computational Physics
Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
Journal of Computational Physics
Scaling fast multipole methods up to 4000 GPUs
Proceedings of the ATIP/A*CRC Workshop on Accelerator Technologies for High-Performance Computing: Does Asia Lead the Way?
Long-range force and moment calculations in multiresolution simulations of molecular systems
Journal of Computational Physics
Second kind integral equation formulation for the modified biharmonic equation and its applications
Journal of Computational Physics
Journal of Scientific Computing
Journal of Computational Physics
A CPU: GPU Hybrid Implementation and Model-Driven Scheduling of the Fast Multipole Method
Proceedings of Workshop on General Purpose Processing Using GPUs
Hi-index | 31.48 |
A new O(N) fast multipole formulation is proposed for non-oscillatory kernels. This algorithm is applicable to kernels K(x,y) which are only known numerically, that is their numerical value can be obtained for any (x,y). This is quite different from many fast multipole methods which depend on analytical expansions of the far-field behavior of K, for |x-y| large. Other ''black-box'' or ''kernel-independent'' fast multipole methods have been devised. Our approach has the advantage of requiring a small pre-computation time even for very large systems, and uses the minimal number of coefficients to represent the far-field, for a given L^2 tolerance error in the approximation. This technique can be very useful for problems where the kernel is known analytically but is quite complicated, or for kernels which are defined purely numerically.