A simple and fast algorithm for computing exponentials of power series

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.
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2009, 109 (13), pp.754-756. 〈http://www.sciencedirect.com/science/article/pii/S0020019009000982〉. 〈10.1016/j.ipl.2009.03.012〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00780436
Contributeur : Alin Bostan <>
Soumis le : jeudi 24 janvier 2013 - 11:56:00
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : samedi 1 avril 2017 - 09:27:26

Fichiers

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

Identifiants

Collections

Citation

Alin Bostan, Eric Schost. A simple and fast algorithm for computing exponentials of power series. Information Processing Letters, Elsevier, 2009, 109 (13), pp.754-756. 〈http://www.sciencedirect.com/science/article/pii/S0020019009000982〉. 〈10.1016/j.ipl.2009.03.012〉. 〈hal-00780436〉

Partager

Métriques

Consultations de la notice

145

Téléchargements de fichiers

110