Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids

DOI10.1007/s10444-004-1812-xzbMath1067.65015MaRDI QIDQ1773960

Natasha Flyer, Bengt Fornberg

Publication date: 28 April 2005

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-004-1812-x

zbMATH Keywords

Fourier transform; convergence; numerical examples; collocation; finite difference; thin plate splines; multiquadrics; scattered data; radial basis function interpolation; derivative approximations

Mathematics Subject Classification ID

65D05: Numerical interpolation

65T40: Numerical methods for trigonometric approximation and interpolation

65D25: Numerical differentiation

Related Items

The numerical study on the unsteady flow of gas in a semi-infinite porous medium using an RBF collocation method, Solving PDEs with a Hybrid Radial Basis Function: Power-Generalized Multiquadric Kernel, A new variable shape parameter strategy for RBF approximation using neural networks, On the radial basis function interpolation. I: Spectral analysis of the interpolation matrix and the related operators, A Fourier error analysis for radial basis functions on an infinite uniform grid. II: Spectral-plus is special, Periodized radial basis functions. I: Theory., Local mass conservative Hermite interpolation for the solution of flow problems by a multi-domain boundary element approach, Radial basis functions: developments and applications to planetary scale flows, Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan-Shepp ridge polynomials, Chebyshev-Fourier series, cylindrical Robert functions, Bessel-Fourier expansions, square-to-disk conformal mapping and radial basis functions, The near-equivalence of five species of spectrally-accurate radial basis functions (RBFs): Asymptotic approximations to the RBF cardinal functions on a uniform, unbounded grid, Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval, The Hermite radial basis function control volume method for multi-zones problems; A non-overlapping domain decomposition algorithm, Scattered data fitting of Hermite type by a weighted meshless method, On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy, A dynamic meshless method for the least squares problem with some noisy subdomains, Error saturation in Gaussian radial basis functions on a finite interval, Asymptotic coefficients for Gaussian radial basis function interpolants, Some observations regarding interpolants in the limit of flat radial basis functions, A Gaussian radial basis function-finite difference technique to simulate the HCIR equation, A Fourier error analysis for radial basis functions and the discrete singular convolution on an infinite uniform grid. I: Error theorem and diffusion in Fourier space, Superconvergence of kernel-based interpolation, A low cost and highly accurate technique for big data spatial-temporal interpolation, A line search algorithm for wind field adjustment with incomplete data and RBF approximation, Recovering default risk from CDS spreads with a nonlinear filter, Numerical solution of space-time fractional Klein-Gordon equation by radial basis functions and Chebyshev polynomials, Efficient uncertainty quantification of stochastic problems in CFD by combination of compressed sensing and POD-kriging, RBF-FD solution for a financial partial-integro differential equation utilizing the generalized multiquadric function, An efficient method based on RBFs for multilayer data interpolation with application in air pollution data analysis, An improved hybrid-ORBIT algorithm based on point sorting and MLE technique, Fuzzy multiquadric radial basis functions for solving fuzzy partial differential equations, Numerical solution of space and time fractional telegraph equation: a meshless approach, Frequency optimized RBF-FD for wave equations, Application of the RBF meshless method to laminar flame propagation, On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere, Scattered node compact finite difference-type formulas generated from radial basis functions, A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon, An implicit upwinding volume element method based on meshless radial basis function techniques for modelling transport phenomena

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. I: Surface approximations and partial derivative estimates
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• Miscellaneous error bounds for multiquadric and related interpolators
• Some observations regarding interpolants in the limit of flat radial basis functions
• Interpolation in the limit of increasingly flat radial basis functions
• Stable computation of multiquadric interpolants for all values of the shape parameter
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation
• The parameter \(R^ 2\) in multiquadric interpolation
• Spectral Approximation Orders of Radial Basis Function Interpolation on the Sobolev Space
• Radial Basis Functions
• Multivariate Interpolation and Conditionally Positive Definite Functions. II
• A Practical Guide to Pseudospectral Methods