Sparse Rational Univariate Representation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

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.
Fichier principal
Vignette du fichier
srur.pdf (345.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01528377 , version 1 (29-05-2017)

Identifiers

Cite

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⟩
208 View
248 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More