Geodesic
How the Roots of a Polynomial Vary with its Coefficients: A Local Quantitative Result
Canadian mathematical bulletin, Tome 42 (1999) no. 1, pp. 3-12

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CMB-1999-001-6
Mots-clés : 30C10 
Beauzamy, Bernard. How the Roots of a Polynomial Vary with its Coefficients: A Local Quantitative Result. Canadian mathematical bulletin, Tome 42 (1999) no. 1, pp. 3-12. doi: 10.4153/CMB-1999-001-6
@article{10_4153_CMB_1999_001_6,
     author = {Beauzamy, Bernard},
     title = {How the {Roots} of a {Polynomial} {Vary} with its {Coefficients:} {A} {Local} {Quantitative} {Result}},
     journal = {Canadian mathematical bulletin},
     pages = {3--12},
     year = {1999},
     volume = {42},
     number = {1},
     doi = {10.4153/CMB-1999-001-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1999-001-6/}
}
TY  - JOUR
AU  - Beauzamy, Bernard
TI  - How the Roots of a Polynomial Vary with its Coefficients: A Local Quantitative Result
JO  - Canadian mathematical bulletin
PY  - 1999
SP  - 3
EP  - 12
VL  - 42
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1999-001-6/
DO  - 10.4153/CMB-1999-001-6
ID  - 10_4153_CMB_1999_001_6
ER  - 
%0 Journal Article
%A Beauzamy, Bernard
%T How the Roots of a Polynomial Vary with its Coefficients: A Local Quantitative Result
%J Canadian mathematical bulletin
%D 1999
%P 3-12
%V 42
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1999-001-6/
%R 10.4153/CMB-1999-001-6
%F 10_4153_CMB_1999_001_6

[1] [1] Beauzamy, B., Finding the roots of polynomial equations: an algorithm with linear command. To appear. Google Scholar

[2] [2] Beauzamy, B., Product of many-variable polynomials: pairs that are maximal in Bombieri's norm. J. Number Theory (1) 55 (1995), 129–143. Google Scholar

[3] [3] Beauzamy, B., Bombieri, E., Enflo, P., and Montgomery, H., Products of polynomials in many variables. J. Number Theory (2) 36 (1990), 219–245. Google Scholar

[4] [4] Beauzamy, B. and Dégot, J., Differential Identities. Trans. Amer. Math. Soc. (7) 347 (1995), 2607–2619. Google Scholar

[5] [5] Marden, M., Geometry of polynomials. Mathematical Surveys, A.M.S., 1966. Google Scholar

[6] [6] Ostrowski, A., Recherches sur la méthode de Graeffe. Acta Math. 72, 1940. Google Scholar

[7] [7] Ostrowski, A., Solutions of equations and systems of equations (Appendix B). Academic Press, New-York, 1960. Google Scholar

[8] [8] Reznick, Bruce, An inequality for products of polynomials. Proc. Amer.Math. Soc. (4) 117 (1993), 1063–1073. Google Scholar

[9] [9] Walsh, J. L., On the location of the roots of certain type of polynomials. Trans. Amer. Math. Soc. 12 (1922) 163–180. Google Scholar

Cité par Sources :