Sparse Rational Univariate Representation

Angelos Mantzaflaris 1 Éric Schost 2 Elias Tsigaridas 3
1 RICAM - Johann Radon Institute for Computational and Applied Mathematics
2 CS - Cheriton School of Computer Science [Waterloo]
3 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : We present explicit worst case degree and height bounds for the rational univariate representation of the isolated roots of polynomial systems based on mixed volume. We base our estimations on height bounds of resultants and we consider the case of 0-dimensional, positive dimensional, and parametric polynomial systems.
Keywords : CCS Concepts separation bound sparse resultant DMM polynomial system rational univariate representation Keywords •Computing methodologies → Symbolic calculus algorithms
Type de document :
Communication dans un congrès
ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, 2017, 〈10.1145/3087604.3087653〉
Liste complète des métadonnées

Littérature citée [42 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01528377
Contributeur : Elias Tsigaridas <>
Soumis le : lundi 29 mai 2017 - 09:50:24
Dernière modification le : mercredi 21 mars 2018 - 18:58:22
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 10:26:22

Fichier

srur.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | LIP6 | INRIA | INRIA2017

Citation

Angelos Mantzaflaris, Éric Schost, Elias Tsigaridas. Sparse Rational Univariate Representation. ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, 2017, 〈10.1145/3087604.3087653〉. 〈hal-01528377〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

183

Téléchargements de fichiers

50

Contact


archive-ouverte@inria.fr