Skip to Main content Skip to Navigation
Conference papers

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 : separation bound sparse resultant DMM polynomial system rational univariate representation Keywords •Computing methodologies → Symbolic calculus algorithms CCS Concepts
Document type :
Conference papers
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download
https://hal.inria.fr/hal-01528377
Contributor : Elias Tsigaridas Connect in order to contact the contributor
Submitted on : Monday, May 29, 2017 - 9:50:24 AM
Last modification on : Wednesday, June 8, 2022 - 12:50:04 PM
Long-term archiving on: : Wednesday, September 6, 2017 - 10:26:22 AM

File

Vignette du document
srur.pdf
Files produced by the author(s)

Identifiers

Collections

UPMC | CNRS | INRIA | LIP6 | INRIA2 | SORBONNE-UNIVERSITE | SU-SCIENCES | SU-TI

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, ⟨10.1145/3087604.3087653⟩. ⟨hal-01528377⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

203

Files downloads

222

 

Contact                    Legal Notice                    Personal Data