Abstract
The algorithm for solving interpolation problems with cubic splines is extended to fourth order generalized trigonometric splines. The attained tridiagonal linear system will be strictly diagonally dominant if the partition is sufficiently fine. If the function to be interpolated is in C2 then the order of the error between this interpolating generalized spline and the cubic spline will be 4. Hence the interpolation error is of fourth order when the given function is in C4. An upper bound for this error is found for a subclass of the generalized trigonometric 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
Ahlberg, J. H., Nilson, E. N., and Walsh, J. L., “The theory of splines and their applications”, Academic Press, New York, 1967.
Hall, C. A., “On error bounds for spline interpolation”, J. Approximation Theory 1, 1968, pp. 209–218.
Hall, C. A., and Meyer, W. W., “Optimal error bounds for cubic spline interpolation”, J. Approximation Theory 16, 1976, pp. 105–122.
Lyche, T., “A Newton form for trigonometric Hermite interpolation”, BIT 19, 1979, pp. 229–235.
Lyche, T., and Winther, R., “A stable recurrence relation for trigonometric B-splines”, J. Approximation Theory, 25, 1979, pp. 266–279.
Koch, P. E., and Lyche, T., “Bounds for the error in trigonometric Hermite interpolation”, in Quantitative Approximation, eds. R. Devore and K. Scherer, 1980, pp. 185–196.
Rentrop, P., “An algorithm for the computation of the exponential spline”, Num. Math. 35, 1980, pp. 81–93.
Schoenberg, I. J., “On trigonometric spline interpolation”, J. Math. and Mech. 13, 1964, pp. 795–825.
Schweikert, D. G., “An interpolation curve using a spline in tension”, J. Math. and Phys. 45, 1966, pp. 312–317.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 D. Reidel Publishing Company
About this chapter
Cite this chapter
Koch, P.E. (1984). Error Bounds for Interpolation by Fourth Order Trigonometric Splines. In: Singh, S.P., Burry, J.W.H., Watson, B. (eds) Approximation Theory and Spline Functions. NATO ASI Series, vol 136. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-6466-2_21
Download citation
DOI: https://doi.org/10.1007/978-94-009-6466-2_21
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-6468-6
Online ISBN: 978-94-009-6466-2
eBook Packages: Springer Book Archive