On a new family of simultaneous methods with corrections for the inclusion of polynomial zeros

Author: Petković M.   Milošević D.  

Publisher: Taylor & Francis Ltd

ISSN: 0020-7160

Source: International Journal of Computer Mathematics, Vol.83, Iss.3, 2006-03, pp. : 299-317

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

A high-order one-parameter family of inclusion methods for the simultaneous inclusion of all simple complex zeros of a polynomial is presented. For specific values of the parameter, some known interval methods are obtained. The convergence rate of the basic fourth-order family is increased to 5 and 6 using Newton's and Halley's corrections, respectively. Using the concept of the R -order of convergence of mutually dependent sequences, we present a convergence analysis of the accelerated total-step and single-step methods with corrections. The suggested inclusion methods have great computational efficiency since an increase of the convergence rate is attained with only a few additional calculations. Two numerical examples are included to demonstrate the convergence properties of the proposed methods.