Fast evaluation of radial basis functions. I

DOI10.1016/0898-1221(92)90167-GzbMath0765.65021MaRDI QIDQ1207553

G. N. Newsam, Rick K. Beatson

Publication date: 1 April 1993

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

error boundsradial basis functionsfittingtruncated series expansionsthin-plate splinemultipole expansionshierarchical type algorithmmultipole type algorithmpotential of many- body systems

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Computation of special functions and constants, construction of tables (65D20)

Related Items (28)

Overlapping radial basis function interpolants for spectrally accurate approximation of functions of eigenvalues with application to buckling of composite plates ⋮ The role of inner summaries in the fast evaluation of thin-plate splines ⋮ Space-fractional advection-dispersion equations by the Kansa method ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ Faster fast evaluation of thin plate splines in two dimensions ⋮ Isotropic kernels for two-dimensional image interpolation ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ Fast multipole accelerated boundary knot method for inhomogeneous Helmholtz problems ⋮ PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians ⋮ A Kernel-Independent Treecode for General Rotne-Prager-Yamakawa Tensor ⋮ Implicit reconstructions of thin leaf surfaces from large, noisy point clouds ⋮ Fast evaluation of radial basis functions. I ⋮ Two numerical meshless techniques based on radial basis functions (RBFs) and the method of generalized moving least squares (GMLS) for simulation of coupled Klein-Gordon-Schrödinger (KGS) equations ⋮ A univariate quasi-multiquadric interpolation with better smoothness ⋮ On approximate cardinal preconditioning methods for solving PDEs with radial basis functions ⋮ A least-squares preconditioner for radial basis functions collocation methods ⋮ Where there's a Will there's a way -- the research of Will Light ⋮ Rapid evaluation of radial basis functions ⋮ Adaptive cross-approximation for surface reconstruction using radial basis functions ⋮ Fast evaluation of vector splines in three dimensions ⋮ Multilevel interpolation and approximation ⋮ Unnamed Item ⋮ A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation ⋮ Solutions of 2D and 3D Stokes laws using multiquadrics method ⋮ Radial basis functions as approximate particular solutions: Review of recent progress ⋮ Side-scan sonar image processing using thin plate splines and control point matching ⋮ Truncated Laurent expansions for the fast evaluation of thin plate splines ⋮ Efficient solution techniques for a finite element thin plate spline formulation

Cites Work

• Fast, adaptive summation of point forces in the two-dimensional Poisson equation
• Fast evaluation of radial basis functions. I
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast algorithm for particle simulations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fast evaluation of radial basis functions. I