inria-00000960, version 2
Fast Computation of Special Resultants
Alin Bostan
1Philippe Flajolet 1Bruno Salvy 1Éric Schost 2
Journal of Symbolic Computation 41, 1 (2006) 1-29
Résumé : 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.
- 1 : ALGO (INRIA Rocquencourt)
- INRIA
- 2 : Laboratoire d'informatique de l'école polytechnique (LIX)
- CNRS : UMR7161 – Polytechnique - X
- Domaine : Informatique/Calcul formel
- Mots-clés : resultant – composed sums – composed multiplications – diamond product
- Versions disponibles : v1 (23-12-2005) v2 (13-04-2006)
- inria-00000960, version 2
- http://hal.inria.fr/inria-00000960
- oai:hal.inria.fr:inria-00000960
- Contributeur : Bruno Salvy
- Soumis le : Mercredi 12 Avril 2006, 11:53:19
- Dernière modification le : Mercredi 19 Avril 2006, 21:41:40
Documents associés
Exporter