# A simple and fast algorithm for computing exponentials of power series

@article{Bostan2009ASA,
title={A simple and fast algorithm for computing exponentials of power series},
author={Alin Bostan and {\'E}ric Schost},
journal={ArXiv},
year={2009},
volume={abs/1301.5804}
}
• Published 1 June 2009
• Computer Science
• ArXiv

## Figures from this paper

Fast algorithms for elementary operations on complex power series
Abstract It is shown that the inversion of a complex-valued power series can be realised asymptotically with complexity of 5/4 multiplications (if we compare the upper bounds). It is shown that the
Homotopy techniques for multiplication modulo triangular sets
• Mathematics, Computer Science
J. Symb. Comput.
• 2011
Homotopy techniques for multiplication modulo triangular sets ( Spine
• Computer Science, Mathematics
• 2009
This thesis obtains a quasi-linear time complexity for substantial families of examples, for which no such result was known before, and proposes an algorithm that relies on homotopy and fast evaluation-interpolation techniques.
Complete Fast Analytical Solution of the Optimal Odd Single-Phase Multilevel Problem
• Computer Science, Mathematics
IEEE Transactions on Industrial Electronics
• 2010
A new general modulation strategy for ML inverters is introduced, which takes an analytic form and is very fast, with a complexity of only O(n log2 n) arithmetic operations, where n is the number of controlled harmonics.
Counting Matrices that are Squares
On the math-fun mailing list (7 May 2013), Neil Sloane asked to calculate the number of $n \times n$ matrices with entries in $\{0,1\}$ which are squares of other such matrices. In this paper we
Single-phase optimal Odd PWM problem
• Computer Science
2008 34th Annual Conference of IEEE Industrial Electronics
• 2008
An exact and fast algorithm with the complexity of only O(n log2 n) arithmetic operations is introduced for computation of optimal switching angles of a odd PWM waveform for generating general odd symmetric waveforms.

## References

SHOWING 1-10 OF 14 REFERENCES
The truncated fourier transform and applications
A truncated version of the classical Fast Fourier Transform that has the nice property of eliminating the "jumps" in the complexity at powers of two and gains a logarithmic factor with respect to the best previously known algorithms.
Fast Algorithms for Manipulating Formal Power Series
• Mathematics
JACM
• 1978
This paper shows that the composition and reversion problems are equivalent (up to constant factors), and gives algorithms which require only order (n log n) ~/2 operations in many cases of practical importance.
Modern computer algebra
This highly successful textbook, widely regarded as the “bible of computer algebra”, gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems.
Modern Computer Algebra
• Computer Science
• 1998
This highly successful textbook, widely regarded as the 'bible of computer algebra', gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems.
Relax, but Don't be Too Lazy
This paper surveys several classical and new zealous algorithms for manipulating formal power series, including algorithms for multiplication, division, resolution of differential equations, composition and reversion, and gives various relaxed algorithms for these operations.
Removing redundancy in high-precision
• Newton iteration,
• 2004
REMOVING REDUNDANCY IN HIGH-PRECISION NEWTON ITERATION
This paper presents new algorithms for several high-precision operations in the power series ring C[[x]]. Compared to computing n coefficients of a product in C[[x]], computing n coefficients of a