Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Boor, C., On calculating with B-splines, J. Approx. Th. 6 (1972), 50–62.
de Boor, C., Subroutine package for calculating with B-splines, MRC TSR 1333, to appear, SIAM J. Numer. Anal.
Cox, M.G., The numerical evaluation of B-splines, J. Inst. Math. and Appl. 10 (1972), 134–149.
Gaffney, P.W., The calculation of indefinite integrals of B-splines, CSS 10, AERE Harwell, Oxfordshire, England, July, 1974.
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–35
Greville, T.N.E., Numerical procedures for interpolation by spline functions, SIAM J. Numer. Anal. 1 (1964), 53–68.
Herriot, J.G. and C.H. Reinsch, Procedures for natural spline interpolation, Algorithm 472, Comm. A.C.M. 16 (1973), 763–768.
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.
Lyche, Tom and Larry L. Schumaker, Computation of smoothing and interpolating natural splines via local bases, SIAM J. Numer. Anal. 10 (1973), 1027–1038.
Lyche, Tom and Larry L. Schumaker, Procedures for computing smoothing and interpolating natural splines, Comm. A.C.M. 17 (1974), 463–467.
Lyche, Tom, Computation of B–spline Gram matrices, ISBN 82–553–0226–3, No. 7, Mathematics Institute, University of Oslo, 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer Basel AG
About this chapter
Cite this chapter
de Boor, C., Lyche, T., Schumaker, L.L. (1976). On Calculating with B-Splines II. Integration. In: Collatz, L., Werner, H., Meinardus, G. (eds) Numerische Methoden der Approximationstheorie/Numerical Methods of Approximation Theory. International Series of Numerical Mathematics, vol 30. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7692-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7692-6_6
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-7643-0824-7
Online ISBN: 978-3-0348-7692-6
eBook Packages: Springer Book Archive