- Current Issue - Ahead of Print Articles - All Issues - Search - Open Access - Information for Authors - Downloads - Guideline - Regulations ㆍPaper Submission ㆍPaper Reviewing ㆍPublication and Distribution - Code of Ethics - For Authors ㆍOnline Submission ㆍMy Manuscript - For Reviewers - For Editors
 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.j190457Published 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