An interative factorization techniques for polynomials
- 1 March 1963
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 6 (3) , 108-110
- https://doi.org/10.1145/366274.366334
Abstract
An iterative technique is displayed whereby factors of arbitrary degree can be found for polynomials in one variable. Convergence is shown to occur always if a certain Jacobian does not vanish and if the initial approximation to a factor is near enough to an actual factor. The process is simply programmed, and preliminary results indicate it to be well adapted to use with digital computers. For factors of degree two, the technique is similar to that of Bairstow, the present method being somewhat simpler.Keywords
This publication has 1 reference indexed in Scilit:
- A Method for Finding Roots of Algebraic EquationsJournal of Mathematics and Physics, 1943