Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The rate of convergence of Chebyshev polynomials for functions which have asymptotic power series about one endpoint

Author: John P. Boyd
Journal: Math. Comp. 37 (1981), 189-195
MSC: Primary 41A25
MathSciNet review: 616371
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The theorem proved here extends Chebyshev theory into what has previously been no man's land: functions which have an infinite number of bounded derivatives on the expansion interval [a, b] but which are singular at one endpoint. The Chebyshev series in $ 1/x$ for all the familiar special functions fall into this category, so this class of functions is very important indeed.

In words, the theorem shows that the more slowly the asymptotic power series about the singular point converges, the slower the convergence of the corresponding Chebyshev series must be. More formally, if $ f(x)$, analytic on [a, b), is singular at $ x = b$ in such a way that it has an asymptotic power series $ f(x) \sim \Sigma \,{a_n}{(x - b)^n}$ about that endpoint, then, if

$\displaystyle \overline {\mathop {\lim }\limits_{n \to \infty } } \frac{{\log \vert{a_n}\vert}}{{n\log n}} = r,$

it is proved that the coefficients of the convergent Chebyshev polynomial series on [a, b], $ f(x) \sim \Sigma \,{b_n}{T_n}(y)$ where $ y = 2[x - 0.5(b + a)]/(b - a)$, satisfy the inequality

$\displaystyle \overline {\mathop {\lim }\limits_{n \to \infty } } \frac{{\log \vert(\log \vert{b_n}\vert)\vert}}{{\log n}} \leqslant \frac{2}{{r + 2}}$


References [Enhancements On Off] (What's this?)

  • [1] D. Gottlieb & S. A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, Pa., 1977. MR 0520152 (58:24983)
  • [2] Y. Luke, The Special Functions and Their Approximations, Vol. II, Academic Press, New York, 1969. MR 0249668 (40:2909)
  • [3] M. Abramowitz & I. Stegun, Eds., Handbook of Mathematical Functions, Dover, New York, 1965.
  • [4] J. Boyd, "The rate of convergence of Hermite function series," Math. Comp., v. 35, 1980, pp. 1309-1316. MR 583508 (81h:42020)
  • [5] J. Boyd, "The optimization of convergence for Chebyshev polynomial methods in an unbounded domain," J. Comput. Phys. (To appear.) MR 650425 (83d:65073)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 41A25

Retrieve articles in all journals with MSC: 41A25

Additional Information

Keywords: Chebyshev polynomial series
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society