Factorization of high degree polynomials-a numerical solution
D. Chiang · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · 1996
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.