Abstract
In this paper we study the sensitivity of a spline function, represented in terms of B-splines, to perturbations of the knots. We do this by bounding the difference between a primary spline and a secondary spline with the same B-spline coefficients, but different knots. We give a number of bounds for this difference, both local bounds and global bounds in general L p-spaces. All the bounds are based on a simple identity for divided differences.
Similar content being viewed by others
REFERENCES
C. de Boor, Splines as linear combinations of B-splines. A survey. In Approximation Theory II, G. G. Lorentz, C. K. Chui, and L. L. Schumaker, eds., Academic Press, New York, 1976, pp. 1–47.
E. Cohen, T. Lyche, and R. Riesenfeld, Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics, Computer Graphics and Image Processing 14 (1980), pp. 87–111.
K. Scherer and A. Y. Shadrin, New upper bound for the B-spline basis condition number II. A proof of de Boor's 2k-conjecture, J. Approx. Theory, to appear.
L. L. Schumaker, Spline Functions: Basic Theory, Wiley-Interscience, New York, 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lyche, T., Mørken, K. The Sensitivity of a Spline Function to Perturbations of the Knots. BIT Numerical Mathematics 39, 305–322 (1999). https://doi.org/10.1023/A:1022346030560
Issue Date:
DOI: https://doi.org/10.1023/A:1022346030560