A convergence analysis of a fourth-order method for computing all zeros of a polynomial simultaneously

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:321

Article

Cholakov, Slav I.¹  Vasileva, Maria T.¹ 

[1] Univ Plovdiv Paisij Hilendarski, Fac Math & Informat, 24 Tzar Asen, Plovdiv 4000, Bulgaria

关键词: Simultaneous methods;    Polynomial zeros;    Local convergence;    Semilocal convergence;    Error estimates;    Cone metric space;   

DOI  :  10.1016/j.cam.2017.02.038

来源: Elsevier

【 摘 要 】

In 2011, Petkovic, Rancic and Milosevic (Petkovic et al., 2011) introduced and studied a new fourth-order iterative method for finding all zeros of a polynomial simultaneously. They obtained a semilocal convergence theorem for their method with computationally verifiable initial conditions, which is of practical importance. In this paper, we provide new local as well as semilocal convergence results for this method over an algebraically closed normed field. Our semilocal results improve and complement the result of Petkovic, Rancic and Milosevic in several directions. The main advantage of the new semilocal results are: weaker sufficient convergence conditions, computationally verifiable a posteriori error estimates, and computationally verifiable sufficient conditions for all zeros of a polynomial to be simple. Furthermore, several numerical examples are provided to show some practical applications of our semilocal results. (C) 2017 Elsevier B.V. All rights reserved.

【 授权许可】

Free