In this paper, we propose a new multilevel univariate approximation method with high order accuracy using radial basis function interpolation and cubic B-spline quasi-interpolation. The proposed approach includes two schemes, which are based on radial basis function interpolation with less center points, and cubic B-spline quasi-interpolation operator. Error analysis shows that our method produ...

Application of geometric transformation to images requires an interpolation step. When applied to image rotation, the presently most e cient GPU implementation for the cubic spline image interpolation still cost about 10 times as much as linear interpolation. This implementation involves two steps: a pre lter step performs a two-pass forward-backward recursive lter, then a cubic polynomial inte...

The algorithms and programs in this handy book deal almost exclusively with cubic splines. A short introduction stresses the maximum "smoothness" of "natural" splines. The next chapter reviews the numerical solution of tridiagonal linear systems by Gauss elimination and of block tridiagonal linear systems by relaxation. Chapter 3 offers programs for cubic spline interpolation with various (sepa...

Based on analysis of cubic spline interpolation, the differentiation formulas of the cubic spline interpolation on the three boundary conditions are put up forward in this paper. At last, this calculation method is illustrated through an example. The numerical results show that the spline numerical differentiations are quite effective for estimating first and higher derivatives of equally and u...

This paper describes the use of cubic splines for interpolating monotonic data sets. Interpolating cubic splines are popular for fitting data because they use low-order polynomials and have C2 continuity, a property that permits them to satisfy a desirable smoothness constraint. Unfortunately, that same constraint often violates another desirable property: monotonicity. The goal of this work is...

A personal account of the author's encounters with multivariate splines during their early history. 1 Tensor product spline interpolation My first contact with multivariate splines occurred in August 1960. In my first year at the Harvard Graduate School, working as an RA for Garrett Birkhoff, I had not done too well but, nevertheless, had gotten married and so needed a better income than the RA...