4 papers · 1 filter
Fast polynomial computations with space constraints
Bruno Grenet
The works presented in this habilitation concern the algorithmics of polynomials. This is a central topic in computer algebra, with numerous applications both within and outside th…
Fast in-place accumulation
Jean-Guillaume Dumas, Bruno Grenet
This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some output variables are also input variables, link…
Fast interpolation and multiplication of unbalanced polynomials
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray +1
We consider the classical problems of interpolating a polynomial given a black box for evaluation, and of multiplying two polynomials, in the setting where the bit-lengths of the c…
In-place accumulation of fast multiplication formulae
Jean-Guillaume Dumas, Bruno Grenet
This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some of the output variables are also input variable…