## Multivariate power series multiplication (2005)

### Cached

### Download Links

- [www.csd.uwo.ca]
- [www.csd.uwo.ca]
- [ftp.csd.uwo.ca]
- DBLP

### Other Repositories/Bibliography

by
Éric Schost

Venue: | IN ISSAC’05 |

Citations: | 11 - 6 self |

### BibTeX

@INPROCEEDINGS{Schost05multivariatepower,

author = {Éric Schost},

title = {Multivariate power series multiplication},

booktitle = {IN ISSAC’05},

year = {2005},

pages = {293--300},

publisher = {ACM}

}

### Years of Citing Articles

### OpenURL

### Abstract

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.