J. Korean Math. Soc. 2020; 57(5): 1119-1133
Online first article August 3, 2020 Printed September 1, 2020
https://doi.org/10.4134/JKMS.j190457
Copyright © The Korean Mathematical Society.
Malinee Chaiya, Somjate Chaiya
Silpakorn University; Silpakorn University
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)
2018; 55(6): 1529-1540
2014; 51(2): 251-266
2013; 50(4): 755-770
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd