Error estimates and condition numbers for radial basis function interpolation

DOI10.1007/BF02432002zbMath0861.65007MaRDI QIDQ1899290

Robert Schaback

Publication date: 9 October 1995

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

zbMATH Keywords

interpolationcondition numberradial basis functionsLebesgue constantsuncertainty relationinterpolation matrixNarcowich-Ward theoryscattered multivariate data

Mathematics Subject Classification ID

Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Approximation by other special function classes (41A30)

Related Items (only showing first 100 items - show all)

An adaptive dual reciprocity scheme for the numerical solution of the Poisson equation ⋮ Numerical solution of time-fractional fourth-order reaction-diffusion model arising in composite environments ⋮ A numerical method for solving a system of Volterra-Fredholm integral equations of the second kind based on the meshless method ⋮ Error and stability estimates of a least-squares variational kernel-based method for second order elliptic PDEs ⋮ Solving the stationary Navier-Stokes equations by using Taylor meshless method ⋮ Approximation of eigenfunctions in kernel-based spaces ⋮ Application of the RBF meshless method to the solution of the radiative transport equation ⋮ A meshless interpolation algorithm using a cell-based searching procedure ⋮ Radial basis function method for a multidimensional linear elliptic equation with nonlocal boundary conditions ⋮ Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning ⋮ Meshless Galerkin method using radial basis functions based on domain decomposition ⋮ Using DC PSE operator discretization in Eulerian meshless collocation methods improves their robustness in complex geometries ⋮ PROMETHEE technique to select the best radial basis functions for solving the 2-dimensional heat equations based on Hermite interpolation ⋮ Direct use of radial basis interpolation functions for modelling source terms with the boundary element method ⋮ A local meshless method based on moving least squares and local radial basis functions ⋮ Radial basis function collocation method for an elliptic problem with nonlocal multipoint boundary condition ⋮ Line integration method for treatment of domain integrals in 3D boundary element method for potential and elasticity problems ⋮ An examination of evaluation algorithms for the RBF method ⋮ On the ill-conditioned nature of \(C^\infty\) RBF strong collocation ⋮ Radial basis functions methods for boundary value problems: performance comparison ⋮ A localized meshless method for diffusion on folded surfaces ⋮ A localized transform-based meshless method for solving time fractional wave-diffusion equation ⋮ Compactly supported radial functions and the Strang-Fix condition ⋮ Meshless cubature by Green's formula ⋮ A matrix decomposition RBF algorithm: approximation of functions and their derivatives ⋮ Polyharmonic multiquadric particular solutions for Reissner/Mindlin plate ⋮ Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions ⋮ Meshless conservative scheme for multivariate nonlinear Hamiltonian PDEs ⋮ Construction techniques for highly accurate quasi-interpolation operators ⋮ RBF-FD formulas and convergence properties ⋮ Stable computation of Gaussian interpolants -- a heuristic approach ⋮ Adaptive radial basis function interpolation using an error indicator ⋮ On collocation matrices for interpolation and approximation ⋮ Radial basis function interpolation on irregular domain through conformal transplantation ⋮ Adaptive meshless centres and RBF stencils for Poisson equation ⋮ Numerical experiments on the condition number of the interpolation matrices for radial basis functions ⋮ Error estimates for Hermite interpolation on spheres ⋮ A Kansa-radial basis function method for elliptic boundary value problems in annular domains ⋮ Quasi-uniformity of minimal weighted energy points on compact metric spaces ⋮ Reducing the ill conditioning in the method of fundamental solutions ⋮ On spectral distribution of kernel matrices related to radial basis functions ⋮ Parameter estimation of complex mixed models based on meta-model approach ⋮ A line integration method for the treatment of 3D domain integrals and accelerated by the fast multipole method in the BEM ⋮ A comparison of efficiency and error convergence of multiquadric collocation method and finite element method. ⋮ A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains ⋮ On the choice of source points in the method of fundamental solutions ⋮ Local RBF-based differential quadrature collocation method for the boundary layer problems ⋮ An integrated-RBF technique based on Galerkin formulation for elliptic differential equations ⋮ Applicability of the method of fundamental solutions ⋮ Meshless collocation method by delta-shaped basis functions for default barrier model ⋮ On the enriched RBF method for singular potential problems ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ Improved estimates for condition numbers of radial basis function interpolation matrices ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ Matrix stability of multiquadric radial basis function methods for hyperbolic equations with uniform centers ⋮ Riesz external field problems on the hypersphere and optimal point separation ⋮ Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation ⋮ A comparison of the meshless RBF collocation method with finite element and boundary element methods in neutron diffusion calculations ⋮ Stability estimate on meshless unsymmetric collocation method for solving boundary value problems ⋮ Optimization, conditioning and accuracy of radial basis function method for partial differential equations with nonlocal boundary conditions -- a case of two-dimensional Poisson equation ⋮ Some observations regarding interpolants in the limit of flat radial basis functions ⋮ Shape preserving surface reconstruction using locally anisotropic radial basis function interpolants ⋮ Eigenvalue stability of radial basis function discretizations for time-dependent problems ⋮ Integrated multiquadric radial basis function approximation methods ⋮ Some remarks on Trefftz type approximations ⋮ Meshless cubature over the disk using thin-plate splines ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ Extending the method of fundamental solutions to non-homogeneous elastic wave problems ⋮ Reproducing kernel technique for high dimensional model representations (HDMR) ⋮ Improved stability estimates and a characterization of the native space for matrix-valued RBFs ⋮ Maximin design on non hypercube domains and kernel interpolation ⋮ A unified approach to scattered data approximation on \(\mathbb{S}^{\mathbf {3}}\) and \(\mathrm{SO(3)}\) ⋮ Spectral collocation and radial basis function methods for one-dimensional interface problems ⋮ A not-a-knot meshless method using radial basis functions and predictor-corrector scheme to the numerical solution of improved Boussinesq equation ⋮ Compact local integrated-RBF approximations for second-order elliptic differential problems ⋮ High accuracy multiquadric quasi-interpolation ⋮ Multiscale analysis in Sobolev spaces on bounded domains ⋮ Dimension-splitting data points redistribution for meshless approximation ⋮ Scattered data fitting of Hermite type by a weighted meshless method ⋮ The analysis of composite laminated beams using a 2D interpolating meshless technique ⋮ RBFs meshless method of lines for time-dependent PDEs with decomposition of interior and boundary data centers ⋮ A dynamic meshless method for the least squares problem with some noisy subdomains ⋮ On the stability of meshless symmetric collocation for boundary value problems ⋮ On vector field reconstructions for semi-Lagrangian transport methods on geodesic staggered grids ⋮ Error estimates for interpolation by compactly supported radial basis functions of minimal degree ⋮ A fast boundary element algorithm for time-dependent potential problems ⋮ The essential rate of approximation for radial function manifold ⋮ A note on the meshless method using radial basis functions ⋮ Learning constitutive relations from indirect observations using deep neural networks ⋮ Local meshless methods for second order elliptic interface problems with sharp corners ⋮ Solving partial differential equations by collocation using radial basis functions ⋮ A meshless generalized finite difference method for 2D elasticity problems ⋮ A direct prediction of the shape parameter -- a purely scattered data approach ⋮ A unified theory of radial basis functions. Native Hilbert spaces for radial basis functions. II ⋮ Particular solutions of 3D Helmholtz-type equations using compactly supported radial basis functions ⋮ Radial basis functions for the multivariate interpolation of large scattered data sets ⋮ On the optimal shape parameters of radial basis functions used for 2-D meshless methods ⋮ Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary ⋮ Radial basis collocation methods for elliptic boundary value problems ⋮ Numerical cubature on scattered data by radial basis functions

Cites Work

• Unnamed Item
• Unnamed Item
• Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices
• Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation
• Norm estimates for inverses of Euclidean distance matrices
• Lower bounds for norms of inverses of interpolation matrices for radial basis functions
• Products of B-patches
• Symmetric triangular algorithms for curves
• Norms of inverses and condition numbers for matrices associated with scattered data
• Local error estimates for radial basis function interpolation of scattered data
• Polar forms for geometrically continuous spline curves of arbitrary degree

This page was built for publication: Error estimates and condition numbers for radial basis function interpolation