Abstract
A recently introduced fast algorithm for the computation of the first N terms in an expansion of an analytic function into ultraspherical polynomials consists of three steps: Firstly, each expansion coefficient is represented as a linear combination of derivatives; secondly, it is represented, using the Cauchy integral formula, as a contour integral of the function multiplied by a kernel; finally, the integrand is transformed to accelerate the convergence of the Taylor expansion of the kernel, allowing for rapid computation using Fast Fourier Transform. In the current paper we demonstrate that the first two steps remain valid in the general setting of orthogonal polynomials on the real line with finite support, orthogonal polynomials on the unit circle and Laurent orthogonal polynomials on the unit circle.
Similar content being viewed by others
References
Alpert, B.K., Rokhlin, V.: A fast algorithm for the evaluation of Legendre expansions. SIAM J. Sci. Stat. Comput. 12, 158–179 (1991)
Bultheel, A., Cantero, M.J.: A matricial computation of rational Szegő quadrature formulas. Numer. Algorithms 52, 47–68 (2009)
Cantero, M.J., Iserles, A.: On rapid computation of expansions in ultraspherical polynomials. Technical report, DAMTP, University of Cambridge (2011)
Cantero, M.J., Moral, L., Velázquez, L.: Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle. Linear Algebra Appl. 362, 29–56 (2003)
Cantero, M., Moral, L., Velázquez, L.: Minimal representations of unitary operators and orthogonal polynomials on the unit circle. Linear Algebra Appl. 408, 40–65 (2005)
Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon & Breach, New York (1978)
Gasper, G., Rahman, M.: Basic Hypergeometric Series, 2nd edn. Cambridge University Press, Cambridge (2004)
Geronimus, Y.L.: Orthogonal Polynomials. Consultants Bureau, New York (1961)
Grenender, U., Szegő, G.: Toeplitz Forms and Their Applications. University of California Press, Berkeley and Los Angeles (1958)
Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, Cambridge (2009)
Iserles, A.: A fast and simple algorithm for the computation of Legendre coefficients. Numer. Math. 117, 529–553 (2011)
Potts, D., Steidl, G., Tasche, M.: Fast algorithms for discrete polynomial transforms. Math Comput. 67, 1577–1590 (1998)
Rainville, E.D.: Special Functions. Macmillan, New York (1960)
Sidi, A.: Practical Extrapolation Methods. Cambridge University Press, Cambridge (2003)
Simon, B.: Orthogonal Polynomials on the Unit Circle, Part 1: Classical Theory. American Mathematical Society, Providence (2005)
Simon, B.: CMV matrices: five years after. J. Comput. Appl. Math. 208, 120–154 (2007)
Szegő, G.: Orthogonal Polynomials, 4th edn. American Mathematical Society, Providence (1975)
Watkins, D.S.: Some perspectives on the eigenvalue problem. SIAM Rev. 35, 430–471 (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Lothar Reichel.
Rights and permissions
About this article
Cite this article
Cantero, M.J., Iserles, A. On expansions in orthogonal polynomials. Adv Comput Math 38, 35–61 (2013). https://doi.org/10.1007/s10444-011-9225-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9225-0