Efficient isolation of polynomial's real roots. (Q1421215): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.cam.2003.08.015 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2077961479 / rank | |||
Normal rank |
Revision as of 02:38, 20 March 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