Simultaneous factorization of a polynomial by rational approximation

In this note we present a numerical method to approximate some relatively prime factors of a polynomial simultaneously. Our approach gives methods of arbitrary order; Grau’s method (Carstensen, 1992; Grau, 1971) is obtained as the second order method which is Durand-Kerner’s method when we have linear factors. For linear factors our approach yields the simultaneous methods introduced in Sakurai et al. (1991). We prove local convergence and estimate the R-order of the total step version as well as the single step version of the methods. We derive an algorithm and present numerical examples which confirm the convergence behavior theoretically predicted.

[1]  A. W. Nourein,et al.  Root determination by use of Padé approximants , 1976 .

[2]  Pierre Fraigniaud.  The Durand-Kerner polynomials roots-finding method in case of multiple roots , 1991 .

[3]  Annie Cuyt,et al.  Nonlinear Methods in Numerical Analysis , 1987 .

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

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

[6]  A. Householder.  Generalizations of an algorithm of Sebastião e Silva , 1971 .

[7]  A. A. Grau.  The Simultaneous Newton Improvement of a Complete Set of Approximate Factors of a Polynomial , 1971 .

[8]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[9]  Dario Bini,et al.  On the Complexity of Polynomial Zeros , 1992, SIAM J. Comput..

[10]  Carsten Carstensen,et al.  On Grau's method for simultaneous factorization of polynomials , 1992 .

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

[12]  Tsyuyako Miyakoda.  Iterative methods for multiple zeros of a polynomial by clustering , 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.  On quadratic-like convergence of the means for two methods for simultaneous rootfinding of polynomials , 1993 .

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

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

[17]  On simultaneous factoring of a polynomial , 1992 .

[18]  Göran Kjellberg.  Two observations on Durand-Kerner's root-finding method , 1984 .