On Calculating with B-Splines II. Integration
This paper is a continuation of the paper  of the same name by the first author in which it is shown how values of B-splines and their derivatives can be computed by stable algorithms based on recursions involving only convex combinations of nonnegative quantities (cf. also Cox ). In this paper we consider integrals of B-splines and of B-spline series. In addition, we derive recursions for the computation of integrals of products of B-splines (of possibly different orders and on possibly different knot sequences). As an application, we consider the numerical computation of the Gram matrix which arises in least squares fitting using B-splines.
Unable to display preview. Download preview PDF.
- 2.de Boor, C., Subroutine package for calculating with B-splines, MRC TSR 1333, to appear, SIAM J. Numer. Anal.Google Scholar
- 4.Gaffney, P.W., The calculation of indefinite integrals of B-splines, CSS 10, AERE Harwell, Oxfordshire, England, July, 1974.Google Scholar
- 5.Greville, T.N.E., Introduction to spline functions, in Theory and Application of Spline Functions, T.N.E. Greville, ed., Academic Press, New York, 1969, 1–35Google Scholar
- 7.Herriot, J.G. and C.H. Reinsch, Procedures for natural spline interpolation, Algorithm 472, Comm. A.C.M. 16 (1973), 763–768.Google Scholar
- 9.Lyche, Tom and Larry L. Schumaker, Computation of smoothing and interpolating natural splines via local bases, SIAM J. Numer. Anal. 10 (1973), 1027–1038.Google Scholar
- 10.Lyche, Tom and Larry L. Schumaker, Procedures for computing smoothing and interpolating natural splines, Comm. A.C.M. 17 (1974), 463–467.Google Scholar
- 11.Lyche, Tom, Computation of B–spline Gram matrices, ISBN 82–553–0226–3, No. 7, Mathematics Institute, University of Oslo, 1975.Google Scholar