On some simultaneous methods based on Weierstrass' correction

Abstract The purpose of the paper is to present some procedures for the construction of simultaneous methods for finding all zeros of a polynomial f using Weierstrass' corrections W i (z) = f(z) ∏ k≠i (z−z k ) . In this manner some well-known methods as well as new methods are obtained. The proposed iterative algorithms are realized in ordinary complex arithmetic and circular interval arithmetic. The convergence analysis of the presented methods and numerical examples are given.

[1]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[2]  Tomaso Pomentale,et al.  A class of iterative methods for holomorphic functions , 1971 .

[3]  Miodrag S. Petković,et al.  Iterative Methods for Simultaneous Inclusion of Polynomial Zeros , 1989 .

[4]  Donald Nudds,et al.  The Use of Rational Functions in the Iterative Solution of Equations on a Digital Computer , 1965, Computer/law journal.

[5]  C. Mack,et al.  A new method for solving polynomial equations , 1968, Comput. J..

[6]  Hans J. Maehly,et al.  Zur iterativen Auflösung algebraischer Gleichungen , 1954 .

[7]  G. Alefeld,et al.  Introduction to Interval Computation , 1983 .

[8]  Louis W. Ehrlich,et al.  A modified Newton method for polynomials , 1967, CACM.

[9]  Carsten Carstensen,et al.  Weierstrass formula and zero-finding methods , 1995 .

[10]  Carsten Carstensen,et al.  On iteration methods without derivatives for the simultaneous determination of polynomial zeros , 1993 .

[11]  P. Henrici,et al.  Circular arithmetic and the determination of polynomial zeros , 1971 .

[12]  Irene Gargantini,et al.  Parallel laguerre iterations: The complex case , 1976 .

[13]  A. Ostrowski.  Solution of equations and systems of equations , 1967 .

[14]  Brian T. Smith,et al.  Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems , 1970, JACM.

[15]  Tetsuya Sakurai,et al.  A high-order iterative formula for simultaneous determination of zeros of a polynomial , 1991 .

[16]  E. Hansen,et al.  A family of root finding methods , 1976 .

[17]  Dietrich Braess,et al.  Simultaneous inclusion of the zeros of a polynomial , 1973 .

[18]  Immo O. Kerner,et al.  Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen , 1966 .

[19]  T. Yamamoto.  Validated computation of polynomial zeros by the Durand-Kerner method , 1994 .

[20]  Oliver Aberth,et al.  Iteration methods for finding all zeros of a polynomial simultaneously , 1973 .