On the distance to a root of complex polynomials under Newton's method
J. Korean Math. Soc. 2020 Vol. 57, No. 5, 1119-1133
https://doi.org/10.4134/JKMS.j190457
Published online September 1, 2020
Malinee Chaiya, Somjate Chaiya
Silpakorn University; Silpakorn University
Abstract : In this paper, we derive an upper bound for the distance from a point in the immediate basin of a root of a complex polynomial to the root itself. We establish that if $z$ is a point in the immediate basin of a root $\alpha$ of a polynomial $p$ of degree $d\geq 12$, then $|z-\alpha|\leq \frac{3}{\sqrt{d}}\left(6\sqrt{310}/35\right)^d|N_p(z)-z|$, where $N_p$ is the Newton map induced by $p$. This bound leads to a new bound of the expected total number of iterations of Newton's method required to reach all roots of every polynomial $p$ within a given precision, where $p$ is normalized so that its roots are in the unit disk.
Keywords : Root, polynomial, Newton's method
MSC numbers : Primary 26A18, 30C15
Supported by : This work was financially supported by Faculty of Science, Silpakorn University (Grant No. SRF-JRG-2558-02)
Downloads: Full-text PDF   Full-text HTML

   

Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd