SUMMARYIterative methods for the simultaneous determination of simple or multiple complex zeros of a polynomial, based on a cubically convergent Chebyshev method, are considered. Using Newton's and Halley's corrections the convergence of the basic method of the fourth order is increased to five and six, respectively. The improved convergence is achieved with negligible number of additional calculations, which significantly increases the computational efficiency of the accelerated methods. One of the most important problems in solving polynomial equations, the construction of initial conditions that enable both guaranteed and fast convergence, is also studied for the proposed methods. These conditions are computationally verifiable since they depend only on initial approximations, the polynomial coefficients and the polynomial degree, which is of practical importance. Finally, modified methods of Chebyshev's type for finding multiple zeros and single-step methods based on the Gauss-Seidel approach are constructed.
a b s t r a c tA new iterative method of the fourth-order for the simultaneous determination of polynomial zeros is proposed. This method is based on a suitable zero-relation derived from the fourth-order method for a single zero belonging to the Schröder basic sequence. One of the most important problems in solving polynomial equations, the construction of initial conditions that enable both guaranteed and fast convergence, is studied in detail for the proposed method. These conditions are computationally verifiable since they depend only on initial approximations, the polynomial coefficients and the polynomial degree, which is of practical importance. The construction of improved methods in ordinary complex arithmetic and complex circular arithmetic is discussed. Finally, numerical examples and the comparison with existing fourth-order methods are given.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.