A method is presented tor isolating and refining the real roots of polynomials with either integer or real algebraic number coefficients. For root isolation the method uses a well-known algorithm that is based on Descartes' rule of signs. However, exact arithmetic is replaced as far as possible by validated double precision floating point arithmetic. The resulting method is powerful and very fast

Скачать книгу бесплатно (djvu, 246 Kb)

---

Читать «Isolation of real polynomial roots using numerics»