A higher order family for the simultaneous inclusion of multiple zeros of polynomials

Author: Petković Miodrag   Milošević Dušan  

Publisher: Springer Publishing Company

ISSN: 1017-1398

Source: Numerical Algorithms, Vol.39, Iss.4, 2005-08, pp. : 415-435

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Starting from a suitable fixed point relation, a new family of iterative methods for the simultaneous inclusion of multiple complex zeros in circular complex arithmetic is constructed. The order of convergence of the basic family is four. Using Newton’s and Halley’s corrections, we obtain families with improved convergence. Faster convergence of accelerated methods is attained with only few additional numerical operations, which provides a high computational efficiency of these methods. Convergence analysis of the presented methods and numerical results are given.