Accessible Requires Authentication Published by De Gruyter January 1, 2012

Efficient Halley-like Methods for the Inclusion of Multiple Zeros of Polynomials

Miodrag S. Petković and Mimica R. Milošević

Abstract

Starting from suitable zero-relation, we derive higher-order iterative methods for the simultaneous inclusion of polynomial multiple zeros in circular complex interval arithmetic. The convergence rate is increased using a family of two-point methods of the fourth order for solving nonlinear equations as a predictor. The methods are more efficient compared to existing inclusion methods for multiple zeros, based on fixed point relations. Using the concept of the R-order of convergence of mutually dependent sequences, we present the convergence analysis of the total-step and the single-step methods. The proposed self-validated methods possess a great computational efficiency since the acceleration of the convergence rate from four to seven is achieved only by a few additional calculations. To demonstrate convergence behavior of the presented methods, two numerical examples are given.

Received: 2011-04-23
Revised: 2012-01-13
Accepted: 2012-06-08
Published Online: 2012
Published in Print: 2012

© Institute of Mathematics, NAS of Belarus