Computation of thin-plate splines
SIAM Journal on Scientific and Statistical Computing
Journal of Approximation Theory
Journal of Approximation Theory
Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
SIAM Journal on Scientific Computing
Computer Aided Geometric Design
Mean value coordinates for arbitrary planar polygons
ACM Transactions on Graphics (TOG)
Computer Aided Geometric Design - Special issue: Geometric modelling and differential geometry
A Newton basis for Kernel spaces
Journal of Approximation Theory
A new stable basis for radial basis function interpolation
Journal of Computational and Applied Mathematics
| Hi-index | 7.29 |
Radial basis function interpolation involves two stages. The first is fitting, solving a linear system corresponding to the interpolation conditions. The second is evaluation. The systems occurring in fitting problems are often very ill-conditioned. Changing the basis in which the radial basis function space is expressed can greatly improve the conditioning of these systems resulting in improved accuracy, and in the case of iterative methods, improved speed, of solution. The change of basis can also improve the accuracy of evaluation by reducing loss of significance errors. In this paper new bases for the relevant space of approximants, and associated preconditioning schemes are developed which are based on Floater's mean value coordinates. Positivity results and scale independence results are shown for schemes of a general type. Numerical results show that the given preconditioning scheme usually improves conditioning of polyharmonic spline and multiquadric interpolation problems in R^2 and R^3 by several orders of magnitude. The theory indicates that using the new basis elements (evaluated indirectly) for both fitting and evaluation will reduce loss of significance errors on evaluation. Numerical experiments confirm this showing that such an approach can improve overall accuracy by several significant figures.