Fast Computation of Special Resultants

Alin Bostan (1) , Philippe Flajolet (1) , Bruno Salvy (1) , Éric Schost (2)

1 ALGO - Algorithms
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

We propose fast algorithms for computing composed products and composed sums, as well as diamond products of univariate polynomials. These operations correspond to special multivariate resultants, that we compute using power sums of roots of polynomials, by means of their generating series.

Mots clés: resultant; composed sums; composed multiplications; diamond product

Domaines: Calcul formel [cs.SC]

Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost. Fast Computation of Special Resultants. Journal of Symbolic Computation, 2006, Journal of Symbolic Computation, 41 (1), pp.1-29. ⟨10.1016/j.jsc.2005.07.001⟩. ⟨inria-00000960v2⟩