Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00780436
Contributor : Alin Bostan <>
Submitted on : Thursday, January 24, 2013 - 11:56:00 AM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Saturday, April 1, 2017 - 9:27:26 AM

Files

BoSc09.pdf
Files produced by the author(s)

Identifiers

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. ⟨10.1016/j.ipl.2009.03.012⟩. ⟨hal-00780436⟩

Share

Metrics

Record views

227

Files downloads

291