Polynomial factorization using the routh criterion

A method is presented for polynomial factorization using a search method. The method used is to search for real parts of roots by iteratively applying the Routh test to a shifted polynomial. Imaginary parts of roots are found in a similar manner after using some polynomial manipulations to convert imaginary parts of the roots of the original polynomial to real parts in a new polynomial. Real and imaginary parts can then be paired. Experimental results indicate that the method is competitive with several common algorithms on both the accuracy and the computation time basis.