Sparse Rational Univariate Representation

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/hal-01528377
Contributor : Elias Tsigaridas <>
Submitted on : Monday, May 29, 2017 - 9:50:24 AM
Last modification on : Thursday, March 21, 2019 - 2:41:35 PM
Long-term archiving on : Wednesday, September 6, 2017 - 10:26:22 AM

File

srur.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

282

Files downloads

189