Local and Semilocal Convergence of Nourein’s Iterative Method for Finding All Zeros of a Polynomial Simultaneously

Symmetry

MariaT. Vasileva¹  PetkoD. Proinov¹ 

[1] Faculty of Mathematics and Informatics, University of Plovdiv Paisii Hilendarski, 24 Tzar Asen, 4000 Plovdiv, Bulgaria;

关键词: iterative methods;    Nourein’s method;    polynomial zeros;    local convergence;    semilocal convergence;    error estimates;   

DOI  :  10.3390/sym12111801

来源: DOAJ

【 摘 要 】

In 1977, Nourein (Intern. J. Comput. Math. 6:3, 1977) constructed a fourth-order iterative method for finding all zeros of a polynomial simultaneously. This method is also known as Ehrlich’s method with Newton’s correction because it is obtained by combining Ehrlich’s method (Commun. ACM 10:2, 1967) and the classical Newton’s method. The paper provides a detailed local convergence analysis of a well-known but not well-studied generalization of Nourein’s method for simultaneous finding of multiple polynomial zeros. As a consequence, we obtain two types of local convergence theorems as well as semilocal convergence theorems (with verifiable initial condition and a posteriori error bound) for the classical Nourein’s method. Each of the new semilocal convergence results improves the result of Petković, Petković and Rančić (J. Comput. Appl. Math. 205:1, 2007) in several directions. The paper ends with several examples that show the applicability of our semilocal convergence theorems.

【 授权许可】

Unknown