A posteriori improvements for interpolating periodic splines

Lucas, Thomas R.

doi:10.1090/S0025-5718-1983-0679443-5

A posteriori improvements for interpolating periodic splines
HTML articles powered by AMS MathViewer

by Thomas R. Lucas PDF

Math. Comp. 40 (1983), 243-251 Request permission

Abstract:

A method of a posteriori improvements of interpolating periodic splines of order 2r and their derivatives over a uniform mesh is developed using polynomial-type correction terms. These improvements enhance the order of convergence by several powers of the step size h and are convenient and inexpensive to implement. The polynomials are specified in closed form using the Bernoulli numbers. That the first of these is related to the Bernoulli polynomial of degree 2r is due to Swartz [10], but no general development beyond the first has previously been made. These polynomials are multiplied by high order derivatives of the function evaluated at the mesh points. Some recent results by Lucas [8] are used to accurately estimate these values. Some numerical results are given which correspond closely with the predictions of the theory.

References

Handbook of Mathematical Functions

J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The theory of splines and their applications, Academic Press, New York-London, 1967. MR 0239327

Using Cubic Splines to Approximate Functions of One Variable to Prescribed Accuracy

D. J. Fyfe, Linear dependence relations connecting equal interval $N\textrm {th}$ degree splines and their derivatives, J. Inst. Math. Appl. 7 (1971), 398–406. MR 284748
Michael Golomb, Approximation by periodic spline interpolants on uniform meshes, J. Approximation Theory 1 (1968), 26–65. MR 233121, DOI 10.1016/0021-9045(68)90055-5

High Order End Conditions and Convergence Results for Uniformly Spaced Quintic Splines

Thomas R. Lucas, Error bounds for interpolating cubic splines under various end conditions, SIAM J. Numer. Anal. 11 (1974), 569–584. MR 351039, DOI 10.1137/0711049
Thomas R. Lucas, Asymptotic expansions for interpolating periodic splines, SIAM J. Numer. Anal. 19 (1982), no. 5, 1051–1066. MR 672577, DOI 10.1137/0719076
Murray Rosenblatt, Asymptotics and representation of cubic splines, J. Approximation Theory 17 (1976), no. 4, 332–343. MR 417632, DOI 10.1016/0021-9045(76)90077-0
Blair Swartz, $O(h^{2n+2-l})$ bounds on some spline interpolation errors, Bull. Amer. Math. Soc. 74 (1968), 1072–1078. MR 236574, DOI 10.1090/S0002-9904-1968-12052-X
Blair Swartz, $O(h^{2n+2-l})$ bounds on some spline interpolation errors, Bull. Amer. Math. Soc. 74 (1968), 1072–1078. MR 236574, DOI 10.1090/S0002-9904-1968-12052-X