English

Chebyshev Expansions for Solutions of Linear Differential Equations

Symbolic Computation 2013-06-19 v1

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.

Keywords

Cite

@article{arxiv.0906.2888,
  title  = {Chebyshev Expansions for Solutions of Linear Differential Equations},
  author = {Alexandre Benoit and Bruno Salvy},
  journal= {arXiv preprint arXiv:0906.2888},
  year   = {2013}
}