Chebyshev expansions for solutions of linear differential equations

  • Authors:
  • Alexandre Benoit;Bruno Salvy

  • Affiliations:
  • INRIA, Rocquencourt, France;INRIA, Rocquencourt, France

  • Venue:
  • Proceedings of the 2009 international symposium on Symbolic and algebraic computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.