Highly Influenced

# On the Complexity of Real Root Isolation

@article{Sagraloff2010OnTC, title={On the Complexity of Real Root Isolation}, author={Michael Sagraloff}, journal={CoRR}, year={2010}, volume={abs/1011.0344} }

- Published 2010 in ArXiv

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

#### From This Paper

##### Figures, tables, and topics from this paper.

14 Citations

31 References

Similar Papers