Improved estimates for condition numbers of radial basis function interpolation matrices

From MaRDI portal





While radial basis functions are a well-known and most useful tool for multivariate approximation and interpolation (e.g. because of their availability independent of the spatial dimension and for arbitrary node distributions), it is an accepted problem that interpolation matrices have high condition numbers. This begins to be critical when the matrices are large due to large numbers of nodes. One way to improve this situation is to precondition the matrix. Be that as it may, it is relevant to know good estimates on the mentioned condition numbers, i.e., for Euclidean norm estimates, on the eigenvalues (lower and upper). This paper improves on both kinds of estimates (there have been known results before), especially on the lower bounds of the smallest eigenvalue (in modulus) of the collocation matrix for conditionally positive kernels. Among other results it also provides bounds on the largest eigenvalues of interpolation matrices for strictly positive definite kernels.




Cited in
(21)


Describes a project that uses

Uses Software






This page was built for publication: Improved estimates for condition numbers of radial basis function interpolation matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1711822)