Converting interpolation series into Chebyshev series by recurrence formulas
HTML articles powered by AMS MathViewer
- by Herbert E. Salzer PDF
- Math. Comp. 30 (1976), 295-302 Request permission
Abstract:
Interpolation series (divided difference, Gregory-Newton, Gauss, Stirling, Bessel) are converted into Chebyshev (or Jacobi) series by applying a previously derived general five-term recurrence formula [3]. It employs the coefficients in three-term linear recurrence formulas (same kind as for orthogonal polynomials) which have been found for the mth degree nonorthogonal polynomial coefficients of the differences used in the interpolation series. In the Gauss, Stirling and Bessel series, the coefficients in the recurrence formulas vary with the parity of m. The basic five-term recurrence formula is applicable also to: (1) inter- and intraconversion of power series in $ax + b$, divided difference and equal-interval interpolation series (including subtabulation), and Chebyshev series, (2) obtaining Chebyshev series for solutions of difference equations, (3) the derivation of formulas for Chebyshev coefficients in terms of differences, and (4) the conversion of interpolation series into Chebyshev series, for more than one variable.References
- J. C. P. Miller, Two numerical applications of Chebyshev polynomials, Proc. Roy. Soc. Edinburgh Sect. A 62 (1946), 204–210. MR 17583
- L. M. Milne-Thomson, The Calculus of Finite Differences, Macmillan & Co., Ltd., London, 1951. MR 0043339
- Herbert E. Salzer, A recurrence scheme for converting from one orthogonal expansion into another, Comm. ACM 16 (1973), no. 11, 705–707. MR 0395158, DOI 10.1145/355611.362548
Additional Information
- © Copyright 1976 American Mathematical Society
- Journal: Math. Comp. 30 (1976), 295-302
- MSC: Primary 65D05; Secondary 65Q05
- DOI: https://doi.org/10.1090/S0025-5718-1976-0395159-3
- MathSciNet review: 0395159