An efficient higher order family of root finders (Q2483336)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An efficient higher order family of root finders
scientific article

    Statements

    An efficient higher order family of root finders (English)
    0 references
    28 April 2008
    0 references
    A one parameter family of iterative methods for simultaneous approximation of simple complex zeros of polynomial, based on a cubically convergent Hansen-Patrick's family [\textit{E. Hansen} and \textit{M. Patrick}, Numer. Math. 27, 257--269 (1977; Zbl 0361.65041)], is studied. It is shown that the convergence of fourth order of the basic family can be increased to five and six using Newton's and Halley's corrections, respectively. Since these corrections use the already calculated values, the computational efficiency of the accelerated methods is significantly increased. Numerical examples demonstrate the convergence properties of the presented family of root-finding methods.
    0 references
    0 references
    polynomial complex zeros
    0 references
    iteration method
    0 references
    simultaneous method
    0 references
    acceleration of convergence
    0 references
    point estimation theory
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references