Efficient isolation of polynomial's real roots. (Q1421215): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
| Property / DOI | |||
| Property / DOI: 10.1016/j.cam.2003.08.015 / rank | |||
| Property / DOI | |||
| Property / DOI: 10.1016/J.CAM.2003.08.015 / rank | |||
Normal rank | |||
Latest revision as of 19:55, 10 December 2024
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
