Chebyshev Expansions for Solutions of Linear Differential Equations

Alexandre Benoit,Bruno Salvy
DOI: https://doi.org/10.1145/1576702.1576709
2009-06-16
Abstract:A Chebyshev expansion is a series in the basis of Chebyshev polynomials of the first kind. When such a series solves a linear differential equation, its coefficients satisfy a linear recurrence equation. We interpret this equation as the numerator of a fraction of linear recurrence operators. This interpretation lets us give a simple view of previous algorithms, analyze their complexity, and design a faster one for large orders.
Symbolic Computation
What problem does this paper attempt to address?