Root neighborhoods of a polynomial

Mosier, Ronald G.

doi:10.1090/S0025-5718-1986-0842134-4

Root neighborhoods of a polynomial
HTML articles powered by AMS MathViewer

by Ronald G. Mosier PDF

Math. Comp. 47 (1986), 265-273 Request permission

Abstract:

The root neighborhoods of $p(z)$, a polynomial over the complex field, are the sets of complex numbers that are the roots of polynomials which are near to $p(z)$. The term ’near’ means that the coefficients of the polynomials are within some fixed magnitude of the coefficients of $p(z)$. 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 $p(z)$ 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 $p(z)$, and consequently more than one root of any of the near polynomials.

References

Walter Gautschi, The condition of orthogonal polynomials, Math. Comp. 26 (1972), 923–924. MR 313558, DOI 10.1090/S0025-5718-1972-0313558-9
Walter Gautschi, On the condition of algebraic equations, Numer. Math. 21 (1973), 405–424. MR 339478, DOI 10.1007/BF01436491
Walter Gautschi, The condition of polynomials in power form, Math. Comp. 33 (1979), no. 145, 343–352. MR 514830, DOI 10.1090/S0025-5718-1979-0514830-6
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
K. Kuratowski, Topology. Vol. II, Academic Press, New York-London; Państwowe Wydawnictwo Naukowe [Polish Scientific Publishers], Warsaw, 1968. New edition, revised and augmented; Translated from the French by A. Kirkor. MR 0259835
Morris Marden, Geometry of polynomials, 2nd ed., Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR 0225972
A. M. Ostrowski, Solution of equations and systems of equations, 2nd ed., Pure and Applied Mathematics, Vol. 9, Academic Press, New York-London, 1966. MR 0216746

Analytic Functions

J. H. Wilkinson, Rounding errors in algebraic processes, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1963. MR 0161456
J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422