On Calculating with B-Splines II. Integration

  • Carl de Boor
  • Tom Lyche
  • Larry L. Schumaker
Part of the International Series of Numerical Mathematics book series (ISNM, volume 30)


This paper is a continuation of the paper [1] 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 [3]). 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.

Unable to display preview. Download preview PDF.


  1. 1.
    de Boor, C., On calculating with B-splines, J. Approx. Th. 6 (1972), 50–62.zbMATHCrossRefGoogle Scholar
  2. 2.
    de Boor, C., Subroutine package for calculating with B-splines, MRC TSR 1333, to appear, SIAM J. Numer. Anal.Google Scholar
  3. 3.
    Cox, M.G., The numerical evaluation of B-splines, J. Inst. Math. and Appl. 10 (1972), 134–149.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Gaffney, P.W., The calculation of indefinite integrals of B-splines, CSS 10, AERE Harwell, Oxfordshire, England, July, 1974.Google Scholar
  5. 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
  6. 6.
    Greville, T.N.E., Numerical procedures for interpolation by spline functions, SIAM J. Numer. Anal. 1 (1964), 53–68.MathSciNetGoogle Scholar
  7. 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
  8. 8.
    Jerome, J.W. and L.L. Schumaker, A note on obtaining natural spline functions by the abstract approach of Attela and Laurent, SIAM J. Numer. Anal. 5 (1968), 657–663.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 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. 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. 11.
    Lyche, Tom, Computation of B–spline Gram matrices, ISBN 82–553–0226–3, No. 7, Mathematics Institute, University of Oslo, 1975.Google Scholar

Copyright information

© Springer Basel AG 1976

Authors and Affiliations

  • Carl de Boor
    • 1
  • Tom Lyche
    • 2
  • Larry L. Schumaker
    • 3
  1. 1.Mathematics Research CenterUniversity of WisconsinMadisonUSA
  2. 2.Department of MathematicsUniversity of OsloOslo 3Norway
  3. 3.Department of MathematicsUniversity of TexasAustinUSA

Personalised recommendations