Sciweavers

Share
JUCS
2007

A Comparison of Various Methods for Computing Bounds for Positive Roots of Polynomials

8 years 11 months ago
A Comparison of Various Methods for Computing Bounds for Positive Roots of Polynomials
Abstract: The recent interest in isolating real roots of polynomials has revived interest in computing sharp upper bounds on the values of the positive roots of polynomials. Until now Cauchy’s method was the only one widely used in this process. S¸tef˘anescu’s recently published theorem offers an alternative, but unfortunately is of limited applicability as it works only when there is an even number of sign variations (or changes) in the sequence of coefficients of the polynomial under consideration. In this paper we present a more general theorem that works for any number of sign variations provided a certain condition is met. We compare the method derived from our theorem with the corresponding methods by Cauchy and by Lagrange for computing bounds on the positive roots of polynomials. From the experimental results we conclude that it would be advantageous to extend our theorem so that it works without any restrictive conditions1 . Key Words: upper bounds, positive roots, real...
Alkiviadis G. Akritas, Panagiotis S. Vigklas
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2007
Where JUCS
Authors Alkiviadis G. Akritas, Panagiotis S. Vigklas
Comments (0)
books