Abstract
The problem of determining polynomial spline approximations subject to derivative boundary conditions is considered. It is shown that if B-splines are employed as a basis, the incorporation of a variety of boundary conditions and the solution of the resulting equations for the B-spline coefficients can be carried out in an efficient and stable manner. The methods discussed can be applied to interpolating splines and to splines which approximate discrete data sets in the least squares sense. The boundary conditions can normally be incorporated by extending and refining existing algorithms rather than by designing entirely new ones.
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
BOOR, C. DE. On calculating with B-splines. J. Approximation Theory, 1972, 6, 50–62.
BOOR, C. DE and PINKUS, A. Backward error analysis for totally positive linear systems. Numer. Math., 1977, 27, 485–490.
BUTTERFIELD, K.R. The computation of all the derivatives of a B-spline basis. J. Inst. Math. Appl., 1976, 17, 15–25.
CLENSHAW, C.W. and HAYES, J.G. Curve and surface fitting. J. Inst. Math. Appl., 1965, 1, 164–183.
COX, M.G. The numerical evaluation of B-splines. J. Inst. Math. Appl., 1972, 10, 134–149.
COX, M.G. An algorithm for spline interpolation. J. Inst. Math. Appl., 1975a, 15, 95–108.
COX, M.G. Numerical methods for the interpolation and approximation of data by spline functions. London, City University, PhD Thesis, 1975b.
COX, M.G. The numerical evaluation of a spline from its B-spline representation. National Physical Laboratory NAC Report No. 68, 1976. To appear in J. Inst. Math. Appl.
COX, M.G. The incorporation of boundary conditions in spline approximation problems. National Physical Laboratory NAC Report No. 80, 1977.
CURRY, H.B. and SCHOENBERG, I.J. On Pólya frequency functions IV: the fundamental spline functions and their limits. J. Analyse Math., 1966, 17, 71–107.
GENTLEMAN, W.M. Least squares computations by Givens transformations without square roots. J. Inst. Math. Appl., 1973, 12, 329–336.
GREVILLE, T.N.E. Introduction to spline functions. Theory and Application of Spline Functions, edited by T.N.E. Greville, New York, Academic Press, 1969, 1–35.
HAYES, J.G. and HALLIDAY, J. The least-squares fitting of cubic spline surfaces to general data sets. J. Inst. Math. Appl., 1974, 14, 89–103.
HERRIOT, J.G. Calculation of interpolating natural spline functions using de Boor’s package for calculating with B-splines. Stanford University CS Report No. 569, 1976.
KARLIN, S. Total positivity Vol. I, Stanford, Stanford University Press, 1968.
KOZAK, J. Private communication, 1976.
LAWSON, C.L. and HANSON, R.J. Solving least squares problems. Englewood Cliffs, New Jersey, Prentice-Hall, 1974.
REID, J.K. A note on the least squares solution of a band system of linear equations by Householder reductions. Comput. J., 1967, 10, 188–189.
SCHOENBERG, I.J. and WHITNEY, Anne. On Pólya frequency functions III. Trans. Am. Math. Soc., 1953, 74, 246–259.
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Cox, M.G. (1978). The incorporation of boundary conditions in spline approximation problems. In: Watson, G.A. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0067696
Download citation
DOI: https://doi.org/10.1007/BFb0067696
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08538-6
Online ISBN: 978-3-540-35972-2
eBook Packages: Springer Book Archive