On the infinite families of zero bounds of complex polynomials

Authors:
Shun-Pin Hsu;Feng-Chi Cheng
Affiliations:
-;-
Venue:
Journal of Computational and Applied Mathematics
Year:
2014

Citing 6
Cited 0

Mathematics for computer algebra

Mathematics for computer algebra
A bibliography on roots of polynomials

Journal of Computational and Applied Mathematics
Solving a Polynomial Equation: Some History and Recent Progress

SIAM Review
A 2002 update of the supplementary bibliography on roots of polynomials

Journal of Computational and Applied Mathematics
Polynomial Root-finding and Polynomiography

Polynomial Root-finding and Polynomiography
Location of zeros of polynomials

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	7.29

Visualization

Abstract

We derive several classes of zero bounds for univariate polynomials with complex coefficients. The derivations are based on the iterative algorithms of Graffe and Jin, and the approximation methods of Newton and Kalantari. All of the proposed bounds are shown to be asymptotically sharp, and the convergence speeds are compared. In particular, we derive an improving factor to tighten Kalantari's bounds. This factor and Kalantari's bound can both be readily computed with a precalculated lookup table. We also propose a modified version of Kalantari's bound that is independent of the table, and we prove that, under some conditions our bound is tighter. Numerical examples are provided to illustrate the effectiveness of our results.