On the Complexity of Real Root Isolation

  title={On the Complexity of Real Root Isolation},
  author={Michael Sagraloff},
We introduce a new method to isolate the real roots of a square-free polynomial F = ∑i=0 Aix with real coefficients Ai, where |An| ≥ 1 and |Ai| ≤ 2τ for all i. It is assumed that each coefficient of F can be approximated to any specified error bound. The presented method is exact, complete and deterministic. Due to its similarities to the Descartes method, we also consider it practical and easy to implement. Compared to previous approaches, our new method achieves a significantly better bit… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS
14 Citations
31 References
Similar Papers

Similar Papers

Loading similar papers…