Hostname: page-component-5c6d5d7d68-xq9c7 Total loading time: 0 Render date: 2024-08-16T13:02:42.313Z Has data issue: false hasContentIssue false

How the Roots of a Polynomial Vary with its Coefficients: A Local Quantitative Result

Published online by Cambridge University Press:  20 November 2018

Bernard Beauzamy*
Affiliation:
Société de Calcul Mathématique, S. A. 111, Faubourg Saint Honoré 75008 Paris France
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A well-known result, due to Ostrowski, states that if ${{\left\| P-Q \right\|}_{2}}\,<\,\varepsilon $, then the roots $({{x}_{j}})$ of $P$ and $({{y}_{j}})$ of $Q$ satisfy $\left| {{x}_{j}}\,-\,{{y}_{j}} \right|\,\le \,Cn{{\varepsilon }^{1/n}}$, where $n$ is the degree of $P$ and $Q$. Though there are cases where this estimate is sharp, it can still be made more precise in general, in two ways: first by using Bombieri’s norm instead of the classical ${{l}_{1}}$ or ${{l}_{2}}$ norms, and second by taking into account the multiplicity of each root. For instance, if $x$ is a simple root of $P$, we show that $\left| x\,-\,y \right|\,<\,C\varepsilon $ instead of ${{\varepsilon }^{1/n}}$. The proof uses the properties of Bombieri’s scalar product andWalsh Contraction Principle.

Keywords

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1999

References

[1] Beauzamy, B., Finding the roots of polynomial equations: an algorithm with linear command. To appear.Google Scholar
[2] Beauzamy, B., Product of many-variable polynomials: pairs that are maximal in Bombieri's norm. J. Number Theory (1) 55 (1995), 129143.Google Scholar
[3] Beauzamy, B., Bombieri, E., Enflo, P., and Montgomery, H., Products of polynomials in many variables. J. Number Theory (2) 36 (1990), 219245.Google Scholar
[4] Beauzamy, B. and Dégot, J., Differential Identities. Trans. Amer. Math. Soc. (7) 347 (1995), 26072619.Google Scholar
[5] Marden, M., Geometry of polynomials. Mathematical Surveys, A.M.S., 1966.Google Scholar
[6] Ostrowski, A., Recherches sur la méthode de Graeffe. Acta Math. 72, 1940.Google Scholar
[7] Ostrowski, A., Solutions of equations and systems of equations (Appendix B). Academic Press, New-York, 1960.Google Scholar
[8] Reznick, Bruce, An inequality for products of polynomials. Proc. Amer.Math. Soc. (4) 117 (1993), 10631073.Google Scholar
[9] Walsh, J. L., On the location of the roots of certain type of polynomials. Trans. Amer. Math. Soc. 12 (1922) 163180.Google Scholar