Sparse Rational Univariate Representation

Angelos Mantzaflaris,É. Schost,Elias P. Tsigaridas
DOI: https://doi.org/10.1145/3087604.3087653
2017-07-23
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.
What problem does this paper attempt to address?