A simple and fast algorithm for computing exponentials of power series - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information Processing Letters Year : 2009

A simple and fast algorithm for computing exponentials of power series

Alin Bostan
  • Function : Author
  • PersonId : 831654

Abstract

As was initially shown by Brent, exponentials of truncated power series can be computed using a constant number of polynomial multiplications. This note gives a relatively simple algorithm with a low constant factor.
Fichier principal
Vignette du fichier
BoSc09.pdf (228.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00780436 , version 1 (24-01-2013)

Identifiers

Cite

Alin Bostan, Eric Schost. A simple and fast algorithm for computing exponentials of power series. Information Processing Letters, 2009, 109 (13), pp.754-756. ⟨10.1016/j.ipl.2009.03.012⟩. ⟨hal-00780436⟩

Collections

INRIA INRIA2
71 View
186 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More