A fast algorithm for particle simulations
Journal of Computational Physics
Computer simulation using particles
Computer simulation using particles
A modified tree code: don't laugh; it runs
Journal of Computational Physics
SIAM Journal on Scientific and Statistical Computing
Skeletons from the treecode closet
Journal of Computational Physics
A fast algorithm for vortex blob interactions
Journal of Computational Physics
Fast Evaluation of Radial Basis Functions: Moment-Based Methods
SIAM Journal on Scientific Computing
A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow
Journal of Computational Physics
Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\RR^\protectn$
SIAM Journal on Scientific Computing
A particle-mesh method for the shallow water equations near geostrophic balance
Journal of Computational Physics
An {\it bf O(N)} Algorithm for Three-Dimensional N-body Simulations
An {\'it bf O(N)} Algorithm for Three-Dimensional N-body Simulations
Radial Basis Functions
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
Journal of Computational Physics
Journal of Computational Physics
Short note: A kernel independent fast multipole algorithm for radial basis functions
Journal of Computational Physics
Computers & Mathematics with Applications
Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
SIAM Journal on Scientific Computing
A Stable Algorithm for Flat Radial Basis Functions on a Sphere
SIAM Journal on Scientific Computing
An extension of Draghicescu's fast tree-code algorithm to the vortex method on a sphere
Journal of Computational and Applied Mathematics
Meshfree Approximation Methods with MATLAB
Meshfree Approximation Methods with MATLAB
A Cartesian treecode for screened coulomb interactions
Journal of Computational Physics
Stable computation of multiquadric interpolants for all values of the shape parameter
Computers & Mathematics with Applications
Rapid evaluation of radial basis functions
Journal of Computational and Applied Mathematics
A Fast Treecode for Multiquadric Interpolation with Varying Shape Parameters
SIAM Journal on Scientific Computing
A Matrix-free Approach for Solving the Parametric Gaussian Process Maximum Likelihood Problem
SIAM Journal on Scientific Computing
Hi-index | 0.00 |
A treecode is presented for evaluating sums defined in terms of the multiquadric radial basis function (RBF), $\phi({\bf x}) = (|{\bf x}|^2+c^2)^{1/2}$, where ${\bf x} \in \mathbb{R}^3$ and $c \ge 0$. Given a set of $N$ nodes, evaluating an RBF sum directly requires CPU time that scales like $O(N^2)$. For a given level of accuracy, the treecode reduces the CPU time to $O(N\log N)$ using a far-field expansion of $\phi({\bf x})$. We consider two options for the far-field expansion: (1) a Laurent series previously used in applications of the Fast Multipole Method to multiquadric RBFs, and (2) a certain Taylor series previously used in treecode particle simulations, but not yet in the context of multiquadric RBFs. It is known that the Laurent series converges when the RBF parameter $c$ lies in an interval $0 \le c \le \bar{c}$, where $\bar{c}$ is proportional to the minimum node spacing, but here we show that the Taylor series converges uniformly for $c \ge 0$. We implement the treecode in Cartesian coordinates and use a recurrence relation to compute the Taylor coefficients. Numerical results exhibit the treecode error, CPU time, and memory usage in two test cases, random nodes in a cube and on the surface of a sphere. The treecode approach presented here is applicable to generalized multiquadrics in any dimension.