Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\RR^\protectn$

DOI10.1137/S1064827500367609zbMath1009.65007OpenAlexW1989723240MaRDI QIDQ2780593

G. N. Newsam, J. B. Cherrie, Rick K. Beatson

Publication date: 15 April 2002

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827500367609

zbMATH Keywords

algorithmsconvergencesplinesnumerical examplesradial basis functionsfast evaluationscattered data interpolationgeneralized multiquadrics

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Spline approximation (41A15)

Related Items

Fast convolution with radial kernels at nonequispaced knots ⋮ Application of the RBF meshless method to the solution of the radiative transport equation ⋮ Generalized polyharmonic multiquadrics ⋮ Space-fractional advection-dispersion equations by the Kansa method ⋮ CAD and mesh repair with radial basis functions ⋮ A discrete adapted hierarchical basis solver for radial basis function interpolation ⋮ Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation ⋮ Collocation discretizations of the transport equation with radial basis functions. ⋮ A hybrid DQ/LMQRBF-DQ approach for numerical solution of Poisson-type and Burger's equations in irregular domain ⋮ PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians ⋮ A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions ⋮ Transport schemes on a sphere using radial basis functions ⋮ Towards RBF Interpolation on Heterogeneous HPC Systems ⋮ Multivariate quasi-interpolation schemes for dimension-splitting multiquadric ⋮ Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions ⋮ Fast multipole method for the biharmonic equation in three dimensions ⋮ A kernel independent fast multipole algorithm for radial basis functions ⋮ 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 ⋮ Rapid evaluation of radial basis functions ⋮ Adaptive cross-approximation for surface reconstruction using radial basis functions ⋮ Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation ⋮ A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation ⋮ A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure ⋮ Efficient solution techniques for a finite element thin plate spline formulation