Fast Evaluation of Radial Basis Functions: Moment-Based Methods
For the smooth function \(\varphi=\varphi(x)\), \(x\in(0,1]\), the expression \(s(x): =\sum^N_{n=1} d_n\varphi (| x-x_n |)\), is called a radial basis function. The paper presents a new algorithm for fast evaluation of \(s\) to within accuracy \(\varepsilon\), which has a setup cost of \({\mathcal O}(|\log \varepsilon| \log| \log\varepsilon |)\) operations and an incremental cost per evaluation of \({\mathcal O}(| \log \varepsilon |)\) operations. This algorithm can be extended to the multivariate case, and does not require that \(\varphi\) be analytic at infinity nor that the data structures be modified for each new \(\varphi\), nor that the points \(x_n\) form any sort of regular array. A section contains a brief discussion on those factors which affect the performance of fast algorithms. A general class of basic functions \(\varphi\) to which the algorithm is well suited is given.
- Rapid evaluation of radial basis functions
- Fast evaluation of radial basis functions. I
- Fast evaluation of radial basis functions: Methods for generalized multiquadrics in R^n
- scientific article; zbMATH DE number 1981794
- Fast multilevel evaluation of smooth radial basis function expansions
- Fast radial basis functions for engineering applications
- Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
- A kernel independent fast multipole algorithm for radial basis functions
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- scientific article; zbMATH DE number 5522287
- Fast computation of RBF coefficients using FFT
- Fast evaluation of radial basis functions. I
- An examination of evaluation algorithms for the RBF method
- Rapid evaluation of radial basis functions
- Fast convolution with radial kernels at nonequispaced knots
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\)
- Efficient solution techniques for a finite element thin plate spline formulation
- A kernel independent fast multipole algorithm for radial basis functions
- Solutions of 2D and 3D Stokes laws using multiquadrics method
- Fast evaluation of radial basis functions: Methods for generalized multiquadrics in R^n
- Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
- scientific article; zbMATH DE number 1981794 (Why is no real title available?)
- New Insights in Boundary-only and Domain-type RBF Methods
- Biharmonic many body calculations for fast evaluation of radial basis function interpolants in cluster environments
- scientific article; zbMATH DE number 1404587 (Why is no real title available?)
- Inference on the reproducing kernel Hilbert spaces
- Hierarchical matrix approximation for kernel-based scattered data interpolation
- \(\mathcal{H}\)-inverses for RBF interpolation
- Fast multilevel evaluation of smooth radial basis function expansions
This page was built for publication: Fast Evaluation of Radial Basis Functions: Moment-Based Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4389302)
