Factorization of high degree polynomials-a numerical solution

An algorithm based on the least-squares solution for overdetermined linear equations is presented. It is shown that a general polynomial of 2M/spl deg/ can almost always be factored into two halves each with a degree M. Polynomials with odd degrees can be factored by introducing one extra zero root.