The location of the zeros of the higher order derivatives of a polynomial

Author:
Piotr Pawlowski

Journal:
Proc. Amer. Math. Soc. **127** (1999), 1493-1497

MSC (1991):
Primary 30C15; Secondary 65E05

DOI:
https://doi.org/10.1090/S0002-9939-99-04695-X

Published electronically:
February 4, 1999

MathSciNet review:
1476386

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let be a complex polynomial of degree having zeros in a disk . We deal with the problem of finding the smallest concentric disk containing zeros of . We obtain some estimates on the radius of this disk in general as well as in the special case, where zeros in are isolated from the other zeros of . We indicate an application to the root-finding algorithms.

**1.**Don Coppersmith and C. Andrew Neff,*Roots of a polynomial and its derivatives*, Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Arlington, VA, 1994) ACM, New York, 1994, pp. 271–279. MR**1285172****2.**Morris Marden,*Geometry of polynomials*, Second edition. Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR**0225972****3.**Victor Y. Pan,*New techniques for approximating complex polynomial zeros*, Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Arlington, VA, 1994) ACM, New York, 1994, pp. 260–270. MR**1285171****4.**V. Pan,*Sequential and parallel complexity of approximate evaluation of polynomial zeros*, Comput. Math. Appl.**14**(1987), no. 8, 591–622. MR**920483**, https://doi.org/10.1016/0898-1221(87)90186-6**5.**James Renegar,*On the worst-case arithmetic complexity of approximating zeros of polynomials*, J. Complexity**3**(1987), no. 2, 90–113. MR**907192**, https://doi.org/10.1016/0885-064X(87)90022-7**6.**Arnold Schönhage,*Equation solving in terms of computational complexity*, Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Berkeley, Calif., 1986) Amer. Math. Soc., Providence, RI, 1987, pp. 131–153. MR**934220****7.**Steve Smale,*Newton’s method estimates from data at one point*, The merging of disciplines: new directions in pure, applied, and computational mathematics (Laramie, Wyo., 1985) Springer, New York, 1986, pp. 185–196. MR**870648**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (1991):
30C15,
65E05

Retrieve articles in all journals with MSC (1991): 30C15, 65E05

Additional Information

**Piotr Pawlowski**

Affiliation:
Department of Mathematics and Computer Science, Kent State University, Kent, Ohio 44242

Address at time of publication:
Summit Systems, Inc., 22 Cortlandt Street, New York, New York 10007

Email:
ppawlows@mcs.kent.edu, piotr_pawlowski@summithq.com

DOI:
https://doi.org/10.1090/S0002-9939-99-04695-X

Received by editor(s):
February 5, 1997

Received by editor(s) in revised form:
September 3, 1997

Published electronically:
February 4, 1999

Communicated by:
Theodore W. Gamelin

Article copyright:
© Copyright 1999
American Mathematical Society