Fast Computation of Special Resultants - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Symbolic Computation Year : 2006

Fast Computation of Special Resultants

Alin Bostan
  • Function : Author
  • PersonId : 831654
Philippe Flajolet
  • Function : Author
  • PersonId : 829512
Bruno Salvy

Abstract

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.
Fichier principal
Vignette du fichier
final.pdf (399.04 Ko) Télécharger le fichier

Dates and versions

inria-00000960 , version 1 (22-12-2005)
inria-00000960 , version 2 (12-04-2006)

Identifiers

Cite

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⟩
217 View
40919 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More