Skip to main content

Practical spline approximation

Part of the Lecture Notes in Mathematics book series (LNM,volume 965)

Abstract

This two-part paper describes the use of polynomial spline functions for purposes of interpolation and approximation. The emphasis is on practical utility rather than detailed theory. Part I introduces polynomial splines, defines B-splines and treats the representation of splines in terms of B-splines. Part II deals with the statement and solution of spline interpolation and least squares spline approximation problems. It also discusses strategies for selecting particular solutions to spline approximation problems having nonunique solutions and techniques for automatic knot placement.

Keywords

  • Spline Interpolation
  • Divided Difference
  • Polynomial Spline
  • Triangular System
  • Rank Deficiency

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • BARRODALE, I. and YOUNG, A. 1967 A note on numerical procedures for approximation by spline functions. Comput. J. 9, 318–320.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • BUTTERFIELD, K.R. 1976 The computation of all the derivatives of a B-spline basis. J. Inst. Math. Appl. 17, 15–25.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • COX, M.G. 1971 Curve fitting with piecewise polynomials. J. Inst. Math. Appl. 8, 36–52.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • COX, M.G. 1972 The numerical evaluation of B-splines. J. Inst. Math. Appl. 10, 134–149.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • COX, M.G. 1975a Numerical methods for the interpolation and approximation of data by spline functions. London, City University, PhD Thesis.

    Google Scholar 

  • COX, M.G. 1975b An algorithm for spline interpolation, J. Inst. Math. Appl. 15, 95–108.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • COX, M.G. 1976 A survey of numerical methods for data and function approximation. The State of the Art in Numerical Analysis, D.A.H. Jacobs, Ed., London, Academic Press, 627–668.

    Google Scholar 

  • COX, M.G. 1978a The representation of polynomials in terms of B-splines. Proc. Seventh Manitoba Conference on Numerical Mathematics and Computing, D. McCarthy and H.C. Williams, Eds., Winnepeg, University of Manitoba, 73–105.

    Google Scholar 

  • COX, M.G. 1978b The incorporation of boundary conditions in spline approximation problems. Lecture Notes in Mathematics 630: Numerical Analysis, G.A. Watson, Ed., Berlin, Springer-Verlag, 51–63.

    Google Scholar 

  • COX, M.G. 1978c The numerical evaluation of a spline from its B-spline representation. J. Inst. Math. Appl. 21, 135–143.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • COX, M.G. 1981 The least squares solution of overdetermined linear equations having band or augmented band structure. IMA J. Numer. Anal. 1, 3–22.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • CURRY, H.B. and SCHOENBERG, I.J. 1966 On Pólya frequency functions IV: the fundamental spline functions and their limits. J. Analyse Math. 17, 71–107.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • DE BOOR, C. 1972 On calculating with B-splines. J. Approx. Theory, 6, 50–62.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • DE BOOR, C. 1974 Good approximation by splines with variable knots II. Lecture Notes in Mathematics 363: Numerical Solution of Differential Equations, G.A. Watson, Ed., Berlin, Springer-Verlag, 12–20.

    Google Scholar 

  • DE BOOR, C. 1976 Total positivity of the spline collocation matrix. Indiana Univ. J. Math. 25, 541–551.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • DE BOOR, C. 1978 A Practical Guide to Splines. New York, Springer-Verlag.

    CrossRef  MATH  Google Scholar 

  • DE BOOR, C. and PINKUS, A. 1977 Backward error analysis for totally positive linear systems. Numer. Math. 27, 485–490.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • DE BOOR, C. and RICE, J.R. 1968 Least squares cubic spline approximation II — variable knots. Purdue University Report No. CSD TR 21.

    Google Scholar 

  • FORD, B., BENTLEY, J., DU CROZ, J.J. and HAGUE, S.J. 1979 The NAG Library "machine". Software-Practice and Experience 9, 56–72.

    CrossRef  Google Scholar 

  • GENTLEMAN, W.M. 1974 Basic procedures for large, sparse or weighted linear least squares problems. Appl. Statist. 23, 448–454.

    CrossRef  Google Scholar 

  • HAYES, J.G. 1978 Data-fitting algorithms available, in preparation, and in prospect, for the NAG Library. Numerical Software-Needs and Availability, D.A.H. Jacobs, Ed., London, Academic Press.

    Google Scholar 

  • HAYES, J.G. 1982 Curved knot lines and surfaces with ruled segments. To appear in proceedings of Dundee conference on Numerical Analysis, June 23–26, 1981, G.A. Watson, Ed., Berlin, Springer-Verlag.

    CrossRef  Google Scholar 

  • HAYES, J.G. and HALLIDAY, J. 1974 The least-squares fitting of cubic spline surfaces to general data sets. J. Inst. Math. Appl. 14, 89–103.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • KARLIN, S. 1968 Total Positivity, Vol. 1. Stanford, California, Stanford University Press.

    MATH  Google Scholar 

  • KOZAK, J. 1980 On the choice of the exterior knots in the B-spline basis for a spline space. University of Wisconsin Report 2148.

    Google Scholar 

  • POWELL, M.J.D. 1970 Curve fitting by splines in one variable. Numerical Approximation to Functions and Data, J.G. Hayes, Ed., London, Athlone Press, 65–83.

    Google Scholar 

  • RICE, J.R. 1969 The Approximation of Functions, Vol. II: Advanced Topics, Reading, Mass., Addison-Wesley.

    Google Scholar 

  • SCHOENBERG, I.J. and WHITNEY, Anne 1953 On Pólya frequency functions III. Trans. Am. Math. Soc. 74, 246–259.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1982 Spring-Verlag

About this paper

Cite this paper

Cox, M.G. (1982). Practical spline approximation. In: Turner, P.R. (eds) Topics in Numerical Analysis. Lecture Notes in Mathematics, vol 965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0063201

Download citation

  • DOI: https://doi.org/10.1007/BFb0063201

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11967-8

  • Online ISBN: 978-3-540-39558-4

  • eBook Packages: Springer Book Archive