Sciweavers

ISSAC
2005
Springer

Multivariate power series multiplication

13 years 9 months ago
Multivariate power series multiplication
We study the multiplication of multivariate power series. We show that over large enough fields, the bilinear complexity of the product modulo a monomial ideal M is bounded by the product of the regularity of M by the degree of M. In some special cases, such as partial degree truncation, this estimate carries over to total complexity. This leads to complexity improvements for some basic algorithms with algebraic numbers, and some polynomial system solving algorithms. Categories and Subject Descriptors
Éric Schost
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where ISSAC
Authors Éric Schost
Comments (0)