A simple and fast algorithm for computing exponentials of power series

Alin Bostan; Eric Schost

doi:10.1016/j.ipl.2009.03.012

Article Dans Une Revue Information Processing Letters Année : 2009

A simple and fast algorithm for computing exponentials of power series

(1) , (2)

1
2

Alin Bostan

Fonction : Auteur
PersonId : 831654

Algorithms

Eric Schost

Fonction : Auteur

Department of Computer Science

Résumé

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.

Mots clés

Algorithms exponential power series fast Fourier transform Newton iteration

Domaines

Calcul formel [cs.SC]

Fichier principal

BoSc09.pdf (228.98 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Alin Bostan : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00780436

Soumis le : jeudi 24 janvier 2013-11:56:00

Dernière modification le : vendredi 9 décembre 2022-12:20:59

Archivage à long terme le : samedi 1 avril 2017-09:27:26

Dates et versions

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

Identifiants

HAL Id : hal-00780436 , version 1
ARXIV : 1301.5804
DOI : 10.1016/j.ipl.2009.03.012

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2

71 Consultations

204 Téléchargements

A simple and fast algorithm for computing exponentials of power series

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager