Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Polynomial Real Root Isolation using Approximate Arithmetic
Авторы: Johnson J.R., Krandick W.
Аннотация:
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