On finding the largest root of a polynomial. (English) Zbl 0715.65033

Graeffe’s method is shown to be useful to find close bounds for the absolute value of the roots of a polynomial after making use of the bounds given by Knuth.
Reviewer: V.Subba Rao


65H05 Numerical computation of solutions to single equations
65E05 General theory of numerical methods in complex analysis (potential theory, etc.)
30C15 Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
Full Text: DOI EuDML


[1] A. L. CAUCHY, Exercices de Mathématiques. Quatrième année, De Bure Frères,Paris, 1829. Oeuvres Ser. II, Vol. IX, Gauthier-Villars, Paris, 1891.
[2] L. CERLIENCO, M. MIGNOTTE and F. PIRAS, Computing the measure of a polynomial. J. Symbolic Comp., vol. 4, 1987, pp. 21-33. Zbl0629.12002 MR908409 · Zbl 0629.12002
[3] J. DIEUDONNÉ, Calcul Infinitésimal Hermann, Paris, 1968. Zbl0155.10001 MR226971 · Zbl 0155.10001
[4] P. HENRICI, Applied and Computational Complex Analysis. Vol. 1, John Wiley & Sons, New York, 1974. Zbl0313.30001 MR372162 · Zbl 0313.30001
[5] D. KNUTH, The Art of Programming. Vol. 2, Addison-Wesley, New York, 1969. · Zbl 0191.18001
[6] P. J. WEINBERGER, L. P. ROTHSCHILD, Factoring Polynomials over algebraic number fields. A.C.M. Trans. Math. Software 2, 1976, pp. 335-350. Zbl0352.12003 MR450225 · Zbl 0352.12003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.