On a family of iterative methods for simultaneous extraction of all roots of algebraic polynomial (Q1763292)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a family of iterative methods for simultaneous extraction of all roots of algebraic polynomial
scientific article

    Statements

    On a family of iterative methods for simultaneous extraction of all roots of algebraic polynomial (English)
    0 references
    0 references
    0 references
    22 February 2005
    0 references
    A family of iterative methods based on the frame: \[ x_{k+1}=x_k-u_k\left(1+{f(x_k-u_k)\over f(x_k)-2\lambda f(x_k-u_k)}\right) \] is discussed for simultaneous approximation of all the zeros of a polynomial \(f(x)\). Here \(u_k=f(x_k)/f'(x_k)\) and \(\lambda\) is a parameter. It is shown that Newton, Newton-secant, Traub and Traub-Ostrowski methods can be recovered by the appropriate value of the parameter \(\lambda\). It is proven this family of iterative methods has the convergence order of three. Numerical examples confirm convergence of the proposed method.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    zero of polynomial
    0 references
    Newton method
    0 references
    convergence
    0 references
    secant method
    0 references
    multi-point iterative methods
    0 references
    Traub and Traub-Ostrowski methods
    0 references
    numerical examples
    0 references
    0 references