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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2013
- DOI:
- 10.48550/arXiv.1301.5804
- arXiv:
- arXiv:1301.5804
- Bibcode:
- 2013arXiv1301.5804B
- Keywords:
-
- Computer Science - Symbolic Computation
- E-Print:
- Information Processing Letters 109, 13 (2009) 754-756