Better bases for radial basis function interpolation problems
For many choices of radial basis kernels, the interpolation problem using shifts of these kernels is always nonsingular, independent of the dimension of the underlying Euclidean space and nearly independent of the geometry of the given data points (some mild geometric conditions are sometimes required). Further, this usually works for any large number of the data points. However, if there are many data points and the interpolation matrices are therefore high-dimensional (and normally not sparse), the numerical problems of solving these linear systems become nontrivial. Not only are the matrices normally not sparse, but they are often ill-conditioned with eigenvalues which tend to zero dramatically fast if any two of the data points become close. Therefore preconditioning is of the essence when the linear systems are solved numerically and in practical applications. This means that suitable bases for the linear spaces spanned by the translates of the radial basis functions must be found. This is the theme of the present paper. Among other subjects, general preconditioning methods are discussed with examples; new bases are defined and their non-negativity established; the problem of scaling is discussed and preconditioning with mean values of the coordinates of the points is proposed as a new method.
- A new stable basis for radial basis function interpolation
- Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation
- Improved estimates for condition numbers of radial basis function interpolation matrices
- Fundamental Solutions of PDEs as Radial Basis Functions in Multivariate Interpolation
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- A Newton basis for kernel spaces
- Better bases for radial basis function interpolation problems
- Computation of Thin-Plate Splines
- Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
- Fast solution of the radial basis function interpolation equations: Domain decomposition methods
- scientific article; zbMATH DE number 2204738 (Why is no real title available?)
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- Kernel \(B\)-splines and interpolation
- Mean value coordinates
- Mean value coordinates in 3D
- Miscellaneous error bounds for multiquadric and related interpolators
- Multiquadric B-splines
- Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices
- Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions
- Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
- Quasi-interpolation scheme for arbitrary dimensional scattered data approximation based on natural neighbors and RBF interpolation
- Improved estimates for condition numbers of radial basis function interpolation matrices
- A generalization of de Boor's stability result and symmetric preconditioning
- A discrete adapted hierarchical basis solver for radial basis function interpolation
- Relationship between quality of basis for surface approximation and the effect of applying preconditioning strategies to their resulting linear systems
- Scattered data interpolation: strictly positive definite radial basis/cardinal functions
- Implicit surface reconstruction based on generalized radial basis functions interpolant with distinct constraints
- Sparse radial basis function approximation with spatially variable shape parameters
- Gaussian radial basis function interpolant for the different data sites and basis centers
- A new stable basis for radial basis function interpolation
- A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions
- Towards RBF Interpolation on Heterogeneous HPC Systems
- Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation
- scientific article; zbMATH DE number 4021801 (Why is no real title available?)
- scientific article; zbMATH DE number 1487960 (Why is no real title available?)
- Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation
- scientific article; zbMATH DE number 1404614 (Why is no real title available?)
- Cardinal interpolation with general multiquadrics
- Stabilized interpolation using radial basis functions augmented with selected radial polynomials
- Wiener-Hopf difference equations and semi-cardinal interpolation with integrable convolution kernels
- Some issues on interpolation matrices of locally scaled radial basis functions
- Better bases for radial basis function interpolation problems
- Bases for kernel-based spaces
- Full-rank orthonormal bases for conditionally positive definite kernel-based spaces
- Data-driven invariant set for nonlinear systems with application to command governors
- Generic preconditioning based on the inverse with respect to the semi-inner product for iterative solvers for radial basis function interpolation
- An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical radial basis functions
This page was built for publication: Better bases for radial basis function interpolation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651100)
