Halley-Like Method with Corrections for the Inclusion of Polynomial Zeros

Abstract.In this paper we present iteration methods of Halley's type for the simultaneous inclusion of all zeros of a polynomial. Using the concept of the R-order of convergence of mutually dependent sequences, we present the convergence analysis for the total-step and the single-step methods with Newton's corrections. The suggested algorithms possess a great computational efficiency since the increase of the convergence rate is attained without additional calculations. A numerical example is given.

[1]  George Loizou,et al.  Higher-order iteration functions for simultaneously approximating polynomial zeros , 1983 .

[2]  Miodrag S. Petkovic,et al.  Forward-backward serial iteration methods for simultaneously approximating polynomial zeros , 1990, Int. J. Comput. Math..

[3]  Irene Gargantini,et al.  Further Applications of Circular Arithmetic: Schroeder-Like Algorithms with Error Bounds for Finding Zeros of Polynomials , 1978 .

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

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

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

[7]  Miodrag S. Petković,et al.  Laguerre-like Methods for the Simultaneous Approximation of Polynomial Zeros , 1998 .

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

[9]  Carsten Carstensen,et al.  Some improved inclusion methods for polynomial roots with Weierstrass' corrections , 1993 .

[10]  Miodrag S. Petković,et al.  Complex Interval Arithmetic and Its Applications , 1998 .

[11]  Carsten Carstensen,et al.  Anwendungen von Begleitmatrizen , 1991 .

[12]  Miodrag S. Petković,et al.  On Halley-like algorithms for simultaneous approximation of polynomial complex zeros , 1989 .

[13]  Jürgen Herzberger,et al.  On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots , 1974 .

[14]  Carsten Carstensen,et al.  An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schro¨der's correction , 1994 .

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