Numerical factorization of polynomials via a fast transversal filter (Q2732969)

The author develops an algorithm for the numerical factorization of univariate polynomials into two factors. The algorithm is based on the asymptotic behaviour of sums of powers of complex numbers and Hankel matrices. Convergence properties of a difference equation associated to the polynomial are exploited, too. The problem is solved via the fast transversal filter technique. The algorithm together with a theoretical basis are sketched, and numerical examples are provided.