On the improved Newton-like methods for the inclusion of polynomial zeros

The aim of this paper is to present some modifications of Newton's type method for the simultaneous inclusion of all simple complex zeros of a polynomial. Using the concept of the R-order of convergence of mutually dependent sequences, the convergence analysis shows that the convergence rate of the basic method is increased from 3 to 6 using Jarratt's corrections. The proposed method possesses a great computational efficiency since the acceleration of convergence is attained with only few additional calculations. Numerical results are given to demonstrate convergence properties of the considered methods.

[1]  Abdel Wahab M. Anourein An improvement on two iteration methods for simultaneous determination of the zeros of a polynomial , 1977 .

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

[3]  Loyola Marymount,et al.  Multiple Precision Complex Arithmetic and Functions , 1998 .

[4]  David M. Smith,et al.  Algorithm 786: multiple-precision complex arithmetic and functions , 1998, TOMS.

[5]  Miodrag S. Petkovic,et al.  Ostrowski-Like Method with Corrections for the Inclusion of Polynomial Zeros , 2004, Reliab. Comput..

[6]  Jürgen Herzberger On theQ-order of convergence for coupled sequences arising in iterative numerical processes , 2005, Computing.

[7]  Victor Y. Pan,et al.  Numerical methods for roots of polynomials , 2007 .

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

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

[10]  Miodrag S. Petkovic,et al.  Halley-Like Method with Corrections for the Inclusion of Polynomial Zeros , 1999, Computing.

[11]  Vincent Lefèvre,et al.  MPFR: A multiple-precision binary floating-point library with correct rounding , 2007, TOMS.

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

[13]  Miodrag S. Petkovic,et al.  On a new family of simultaneous methods with corrections for the inclusion of polynomial zeros , 2006, Int. J. Comput. Math..

[14]  Ivan Petkovic Computational efficiency of some combined methods for polynomial equations , 2008, Appl. Math. Comput..

[15]  Miodrag S. Petković,et al.  Point Estimation of Root Finding Methods , 2008 .

[16]  P. Jarratt Some fourth order multipoint iterative methods for solving equations , 1966 .

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