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 [41 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 : jeudi 22 novembre 2018 - 14:40:55
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 | INRIA-ROCQ | SORBONNE-UNIVERSITE

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

237

Téléchargements de fichiers

90

Contact


archive-ouverte@inria.fr