This paper applies difference operators to conditionally positive definite kernels in order to generate kernel \(B\)-splines that have fast decay towards infinity. Interpolation by these new kernels provides better condition of the linear system, while the kernel \(B\)-spline inherits the approximation orders from its native kernel. We proceed in two different ways: either the kernel \(B\)-spline is constructed adaptively on the data knot set \(X\), or we use a fixed difference scheme and shift its associated kernel \(B\)-spline around. In the latter case, the kernel \(B\)-spline so obtained is strictly positive in general. Furthermore, special kernel \(B\)-splines obtained by hexagonal second finite differences of multiquadrics are studied in more detail. We give suggestions in order to get a consistent improvement of the condition of the interpolation matrix in applications.
Similar content being viewed by others
References
M. Bozzini and L. Lenarduzzi, Bivariate knot selection procedure and interpolation perturbed in scale and shape, in: Curve and Surface Design: Saint Malo 2002, eds. M.L. Mazure, T. Lyche and L. Schumaker (Nashboro, 2003) pp. 1–10.
M. Bozzini, L. Lenarduzzi, M. Rossini and R. Schaback, Interpolation by basis functions of different scales and shapes, Calcolo (2004) 77–87.
M.D. Buhmann, Radial Basis Functions. (Cambridge Monographs on Applied and Computational Mathematics, Cambridge, 2003).
C.S. Chen, M.A. Golberg and R. Schaback, Recent developments in the dual reciprocity method using compactly supported radial basis functions, in: Transformation of Domain Effects to the Boundary, eds. Y.F. Rashed and C.A. Brebbia (WIT, Southampton, Boston, 2003) pp. 138–225.
N. Dyn, D. Levin and S. Rippa, Numerical procedures for surface fitting of scattered data by radial functions, SIAM J. Sci. Statist. Comput. 7 (1986) 639–659.
K. Jetter and J. Stöckler, A generalization of de Boor’s stability result and symmetric preconditioning, Adv. Comput. Math. 3 (1995) 353–367.
M.J.D. Powell, A review of algorithms for thin plate spline interpolation in two dimensions, in: Advanced Topics in Multivariate Approximation, eds. F. Fontanella, K. Jetter and P.-J. Laurent (World Scientific, 1996) pp. 303–322.
R. Schaback, Error estimates and condition numbers for radial basis function interpolation, Adv. Comput. Math. 3 (1995) 251–264.
R. Schaback, Approximation by radial basis functions with finitely many centers, Constr. Approx. 12 (1996) 331–340.
R. Schaback, Optimal recovery in translation-invariant spaces of functions, Ann. Numer. Math. 4 (1997) 547–555.
R. Schaback and H. Wendland, Characterization and construction of radial basis functions, in: Eilat proceedings, eds. N. Dyn, D. Leviatan and D. Levin (Cambridge University Press, 2000).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bozzini, M., Lenarduzzi, L. & Schaback, R. Kernel B-splines and interpolation. Numer Algor 41, 1–16 (2006). https://doi.org/10.1007/s11075-005-9000-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-005-9000-8