Find out how to access previewonly content
Date:
25 Aug 2006
Practical spline approximation
 M. G. Cox
 … show all 1 hide
Abstract
This twopart 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 Bsplines and treats the representation of splines in terms of Bsplines. 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.
 BARRODALE, I. and YOUNG, A. 1967 A note on numerical procedures for approximation by spline functions. Comput. J. 9, 318–320.
 BUTTERFIELD, K.R. 1976 The computation of all the derivatives of a Bspline basis. J. Inst. Math. Appl. 17, 15–25.
 COX, M.G. 1971 Curve fitting with piecewise polynomials. J. Inst. Math. Appl. 8, 36–52.
 COX, M.G. 1972 The numerical evaluation of Bsplines. J. Inst. Math. Appl. 10, 134–149.
 COX, M.G. 1975a Numerical methods for the interpolation and approximation of data by spline functions. London, City University, PhD Thesis.
 COX, M.G. 1975b An algorithm for spline interpolation, J. Inst. Math. Appl. 15, 95–108.
 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.
 COX, M.G. 1978a The representation of polynomials in terms of Bsplines. Proc. Seventh Manitoba Conference on Numerical Mathematics and Computing, D. McCarthy and H.C. Williams, Eds., Winnepeg, University of Manitoba, 73–105.
 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, SpringerVerlag, 51–63.
 COX, M.G. 1978c The numerical evaluation of a spline from its Bspline representation. J. Inst. Math. Appl. 21, 135–143.
 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.
 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
 DE BOOR, C. 1972 On calculating with Bsplines. J. Approx. Theory, 6, 50–62. CrossRef
 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, SpringerVerlag, 12–20.
 DE BOOR, C. 1976 Total positivity of the spline collocation matrix. Indiana Univ. J. Math. 25, 541–551. CrossRef
 DE BOOR, C. 1978 A Practical Guide to Splines. New York, SpringerVerlag.
 DE BOOR, C. and PINKUS, A. 1977 Backward error analysis for totally positive linear systems. Numer. Math. 27, 485–490. CrossRef
 DE BOOR, C. and RICE, J.R. 1968 Least squares cubic spline approximation II — variable knots. Purdue University Report No. CSD TR 21.
 FORD, B., BENTLEY, J., DU CROZ, J.J. and HAGUE, S.J. 1979 The NAG Library "machine". SoftwarePractice and Experience 9, 56–72.
 GENTLEMAN, W.M. 1974 Basic procedures for large, sparse or weighted linear least squares problems. Appl. Statist. 23, 448–454. CrossRef
 HAYES, J.G. 1978 Datafitting algorithms available, in preparation, and in prospect, for the NAG Library. Numerical SoftwareNeeds and Availability, D.A.H. Jacobs, Ed., London, Academic Press.
 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, SpringerVerlag.
 HAYES, J.G. and HALLIDAY, J. 1974 The leastsquares fitting of cubic spline surfaces to general data sets. J. Inst. Math. Appl. 14, 89–103.
 KARLIN, S. 1968 Total Positivity, Vol. 1. Stanford, California, Stanford University Press.
 KOZAK, J. 1980 On the choice of the exterior knots in the Bspline basis for a spline space. University of Wisconsin Report 2148.
 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.
 RICE, J.R. 1969 The Approximation of Functions, Vol. II: Advanced Topics, Reading, Mass., AddisonWesley.
 SCHOENBERG, I.J. and WHITNEY, Anne 1953 On Pólya frequency functions III. Trans. Am. Math. Soc. 74, 246–259.
 Title
 Practical spline approximation
 Book Title
 Topics in Numerical Analysis
 Book Subtitle
 Proceedings of the S.E.R.C. Summer School, Lancaster, July 19–August 21, 1981
 Pages
 pp 79112
 Copyright
 1982
 DOI
 10.1007/BFb0063201
 Print ISBN
 9783540119678
 Online ISBN
 9783540395584
 Series Title
 Lecture Notes in Mathematics
 Series Volume
 965
 Series ISSN
 00758434
 Publisher
 Springer Berlin Heidelberg
 Copyright Holder
 SpringerVerlag
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors
 Authors

 M. G. Cox ^{(1)}
 Author Affiliations

 1. National Physical Laboratory, TW11 0LW, Teddington, Middlesex, UK
Continue reading...
To view the rest of this content please follow the download PDF link above.