Complexity issues in bivariate polynomial factorization
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
The truncated fourier transform and applications
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Polynomial evaluation and interpolation on special sets of points
Journal of Complexity - Festschrift for the 70th birthday of Arnold Schönhage
Implementation techniques for fast polynomial arithmetic in a high-level programming environment
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
New algorithms for relaxed multiplication
Journal of Symbolic Computation
Power series composition and change of basis
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
On the Virtues of Generic Programming for Symbolic Computation
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Code Generation for Polynomial Multiplication
CASC '09 Proceedings of the 11th International Workshop on Computer Algebra in Scientific Computing
Polynomial evaluation and interpolation on special sets of points
Journal of Complexity - Festschrift for the 70th birthday of Arnold Schönhage
Fast computation of special resultants
Journal of Symbolic Computation
Newton's method and FFT trading
Journal of Symbolic Computation
FNT-based Reed-Solomon erasure codes
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
transalpyne: a language for automatic transposition
ACM Communications in Computer Algebra
Cryptanalysis of the RSA subgroup assumption from TCC 2005
PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
The Karatsuba integer middle product
Journal of Symbolic Computation
Finding optimal formulae for bilinear maps
WAIFI'12 Proceedings of the 4th international conference on Arithmetic of Finite Fields
Hi-index | 0.00 |
We present new algorithms for the inverse, division, and square root of power series. The key trick is a new algorithm – MiddleProduct or, for short, MP – computing the n middle coefficients of a (2n−1)×n full product in the same number of multiplications as a full n×n product. This improves previous work of Brent, Mulders, Karp and Markstein, Burnikel and Ziegler. These results apply both to series and polynomials.