Skip to Main content Skip to Navigation
Conference papers

Chebyshev Expansions for Solutions of Linear Differential Equations

Alexandre Benoit 1 Bruno Salvy 1
1 ALGORITHMS - Algorithms
Inria Paris-Rocquencourt
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Bruno Salvy Connect in order to contact the contributor
Submitted on : Tuesday, June 16, 2009 - 12:17:30 PM
Last modification on : Friday, February 4, 2022 - 3:08:35 AM
Long-term archiving on: : Thursday, June 10, 2010 - 8:30:40 PM


Files produced by the author(s)


  • HAL Id : inria-00395716, version 1
  • ARXIV : 0906.2888



Alexandre Benoit, Bruno Salvy. Chebyshev Expansions for Solutions of Linear Differential Equations. ISSAC'09, Jul 2009, Seoul, South Korea. ⟨inria-00395716⟩



Record views


Files downloads