Some Methods for Simultaneous Extraction of a Part of All Multiple Roots of Algebraic Polynomials

Abstract.In this paper, the new methods being generalizations of Weierstrass-Dochev method have been demonstrated. These methods possess quadratic convergence if the multiplicities of the roots, which we seek, are known and they can be used for simultaneous determination of all roots or only part of all roots.

[1]  Emeric Deutsch.  Lower bounds for the Perron root of a non-negative irreducible matrix , 1982, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[3]  I. Babuska,et al.  Regularity and numerical solution of eigenvalue problems with piecewise analytic data , 1989 .

[4]  B. Sendov,et al.  Numerical solution of polynomial equations , 1994 .

[5]  Ernst Schröder,et al.  Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen , 1870 .

[6]  Nikolay Kyurkchiev,et al.  Initial Approximations and Root Finding Methods , 1998 .

[7]  A. Iliev,et al.  Some Methods for Simultaneous Extraction of Only a Part of All Roots of Algebraic Polynomials: Part II , 2002 .

[8]  A. Iliev,et al.  Generalization of Weierstrass-Dochev method for simultaneous extraction of only a part of all roots of algebraic polynomials: Part I , 2002 .

[9]  George Loizou,et al.  An algorithm for the total, or partial, factorization of a polynomial , 1977, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  P. S. Kamenov,et al.  Entangled photons : II. A double-slit barrier and a transparent plate , 2002 .

[11]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[12]  N. Kyurkchiev,et al.  On the R-Order of Convergence of a Family of Methods for Simultaneous Extraction of Part of All Roots of Algebraic Polynomials , 2002 .

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

[14]  A. Iliev,et al.  On a generalization of Weierstrass-Dochev method for simultaneous extraction of all roots of polynomials over an arbitrary Chebyshev system , 2001 .