Root neighborhoods of a polynomial

Author:
Ronald G. Mosier

Journal:
Math. Comp. **47** (1986), 265-273

MSC:
Primary 65G05; Secondary 12D10, 30C10, 30C15

DOI:
https://doi.org/10.1090/S0025-5718-1986-0842134-4

MathSciNet review:
842134

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The root neighborhoods of , a polynomial over the complex field, are the sets of complex numbers that are the roots of polynomials which are near to . The term 'near' means that the coefficients of the polynomials are within some fixed magnitude of the coefficients of . A necessary and sufficient condition for a complex number to be in the root neighborhoods is given and it is proved that each root neighborhood contains at least one root of and the same number of roots of each near polynomial. Finally, a necessary and sufficient condition is given for a root neighborhood to contain more than one root of , and consequently more than one root of any of the near polynomials.

**[1]**Walter Gautschi,*The condition of orthogonal polynomials*, Math. Comp.**26**(1972), 923–924. MR**0313558**, https://doi.org/10.1090/S0025-5718-1972-0313558-9**[2]**Walter Gautschi,*On the condition of algebraic equations*, Numer. Math.**21**(1973), 405–424. MR**0339478**, https://doi.org/10.1007/BF01436491**[3]**Walter Gautschi,*The condition of polynomials in power form*, Math. Comp.**33**(1979), no. 145, 343–352. MR**514830**, https://doi.org/10.1090/S0025-5718-1979-0514830-6**[4]**Walter Gautschi,*Questions of numerical condition related to polynomials*, Studies in numerical analysis, MAA Stud. Math., vol. 24, Math. Assoc. America, Washington, DC, 1984, pp. 140–177. MR**925213****[5]**K. Kuratowski,*Topology. Vol. II*, New edition, revised and augmented. Translated from the French by A. Kirkor, Academic Press, New York-London; Państwowe Wydawnictwo Naukowe Polish Scientific Publishers, Warsaw, 1968. MR**0259835****[6]**Morris Marden,*Geometry of polynomials*, Second edition. Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR**0225972****[7]**A. M. Ostrowski,*Solution of equations and systems of equations*, Second edition. Pure and Applied Mathematics, Vol. 9, Academic Press, New York-London, 1966. MR**0216746****[8]**S. Saks & A. Zygmund,*Analytic Functions*, Elsevier, New York, 1971.**[9]**J. H. Wilkinson,*Rounding errors in algebraic processes*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1963. MR**0161456****[10]**J. H. Wilkinson,*The algebraic eigenvalue problem*, Clarendon Press, Oxford, 1965. MR**0184422**

Retrieve articles in *Mathematics of Computation*
with MSC:
65G05,
12D10,
30C10,
30C15

Retrieve articles in all journals with MSC: 65G05, 12D10, 30C10, 30C15

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1986-0842134-4

Article copyright:
© Copyright 1986
American Mathematical Society