Michael Sagraloff

activity

20062021

most citedComputing Real Roots of Real Polynomials ... and now For Real!

33 citations · 106 across the 19 of their papers we have counts for

collaborators

Showing 2010Show all

2 papers · 1 filter

cs.DS2010★ 22 cited

On the Complexity of Real Root Isolation

Michael Sagraloff

We introduce a new approach to isolate the real roots of a square-free polynomial $F = \sum_{i = 0}^{n} A_{i} x^{i}$ with real coefficients. It is assumed that each coefficient of $F$ can be…

cs.MS2010

An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks

Eric Berberich, Pavel Emeliyanenko, Michael Sagraloff

We present an exact and complete algorithm to isolate the real solutions of a zero-dimensional bivariate polynomial system. The proposed algorithm constitutes an elimination method…