Power Series Composition and Change of Basis

Abstract : Efficient algorithms are known for many operations on truncated power series (multiplication, powering, exponential, ...). Composition is a more complex task. We isolate a large class of power series for which composition can be performed efficiently. We deduce fast algorithms for converting polynomials between various bases, including Euler, Bernoulli, Fibonacci, and the orthogonal Laguerre, Hermite, Jacobi, Krawtchouk, Meixner and Meixner-Pollaczek.
Type de document :
Communication dans un congrès
ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. ACM, 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00273385
Contributeur : Bruno Salvy <>
Soumis le : mardi 15 avril 2008 - 11:18:32
Dernière modification le : mercredi 29 novembre 2017 - 15:08:27
Document(s) archivé(s) le : vendredi 21 mai 2010 - 01:45:11

Fichiers

Sa01-bostan.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00273385, version 1
  • ARXIV : 0804.2337

Collections

Citation

Alin Bostan, Bruno Salvy, Éric Schost. Power Series Composition and Change of Basis. ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. ACM, 2008. 〈inria-00273385〉

Partager

Métriques

Consultations de la notice

159

Téléchargements de fichiers

128