Abstract
Discrete splines were introduced by Mangasarian and Schumaker [12] as solutions to certain minimization problems involving differences. They can be defined as piecewise polynomials where the ties between each polynomial piece involve continuity of differences instead of derivatives. We study discrete analogs of local spline approximations, least squares spline approximations, and even order spline interpolation at knots. Error bounds involving differences over a finite number of points are given in each case. These contain classical error bounds as a special case.
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
Astor, P.H. and C.S. Duris, Discrete L-splines, Numer. Math. 22 (1974), 393–402.
de Boor, C., On uniform approximations by splines, J. Approximation Th. 1 (1968), 219–235.
de Boor, C., On calculating with B-splines, J. Approximation Th. 6 (1972), 50–62.
de Boor, C., and G.J. Fix, Spline Approximation by Quasi interpolants, J. Approximation Th. 8 (1973). 19–45.
de Boor, C., The quasi-interpolant as a tool in elementary polynomial spline theory, in Approximation Theory, G.G. Lorentz, ed., Academic Press, New York, 1973, 269–276.
Curry, H.B., and I.J. Schoenberg, On Pólya frequency functions IV: The Fundamental spline functions and their limits, J. d'Analyse 17 (1966), 71–107.
Douglas, J., Jr., T. Dupont, and L. Wahlbin, Optimal L∞ error estimates for Galerkin approximations to solutions of two-point boundary value problems, Math. Comp. 29 (1975), 475–483.
Lyche, T., Discrete polynomial spline approximation methods, report RRI 2, Univ. of Oslo, 1975.
Lyche, T., Discrete cubic spline interpolation, report RRI 5, Univ. of Oslo, 1975.
Lyche, T., and L.L. Schumaker, Local spline approximation methods, to appear in J. Approximation Th., also MRC TSR 1417, Univ. of Wisconsin, Madison, 1974.
Malcolm, M.A., Nonlinear spline functions, report Stan-CS-73-372, Stanford University, 1973.
Mangasarian, O.L., and L.L. Schumaker, Discrete splines via Mathematical Programming, SIAM J. Control 9 (1971), 174–183.
Mangasarian, O.L., and L.L. Schumaker, Best summation formulae and discrete splines, SIAM J. Numer. Anal. 10 (1973), 448–459.
Schoenberg, I.J., On spline functions, in Inequalities, O. Shisha, ed., Academic Press, New York, 1967, 255–291.
Schumaker, L.L., Constructive aspects of discrete polynomial spline functions, in Approximation Theory, G.G. Lorentz, ed., Academic Press, New York, 1973, 469–476.
Swartz, B.K., and R.S. Varga, Error bounds for spline and L-spline interpolation, J. Approximation Th. 6 (1972), 6–49.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag
About this paper
Cite this paper
Lyche, T. (1976). Discrete polynomial spline approximation methods. In: Böhmer, K., Meinardus, G., Schempp, W. (eds) Spline Functions. Lecture Notes in Mathematics, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0079746
Download citation
DOI: https://doi.org/10.1007/BFb0079746
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07543-1
Online ISBN: 978-3-540-38073-3
eBook Packages: Springer Book Archive