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.
Type de document :
Communication dans un congrès
ISSAC'09, Jul 2009, Seoul, South Korea. 2009
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00395716
Contributeur : Bruno Salvy <>
Soumis le : mardi 16 juin 2009 - 12:17:30
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:30:40

Fichiers

arxiv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

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

Partager

Métriques

Consultations de la notice

147

Téléchargements de fichiers

715