Power Series Composition and Change of Basis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Power Series Composition and Change of Basis

Alin Bostan
  • Function : Author
  • PersonId : 831654
Bruno Salvy
Éric Schost
  • Function : Author
  • PersonId : 839026


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.
Fichier principal
Vignette du fichier
Sa01-bostan.pdf (223.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00273385 , version 1 (15-04-2008)


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


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. ⟨inria-00273385⟩
88 View
254 Download



Gmail Facebook Twitter LinkedIn More