Efficient isolation of polynomial's real roots. (Q1421215)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient isolation of polynomial's real roots. |
scientific article |
Statements
Efficient isolation of polynomial's real roots. (English)
0 references
26 January 2004
0 references
The paper is devoted to the efficient isolation of real roots of a polynomial, by means of specific algorithms based on Descartes's rule of signs and on the bisection method. The hybrid version proposed by the authors, obtained by using an interval-arithmetic filter, is suitable for polynomials of high degree with huge integer coefficients. Detailed numerical comparative experiments are presented.
0 references
univariate polynomial
0 references
isolation of real root
0 references
Descartes's rule of signs
0 references
algorithm
0 references
bisection method
0 references
interval-arithmetic filter
0 references
numerical examples
0 references
