Adaptive Polynomial Factorization by Coefficient Matching

A new polynomial factorization algorithm is presented which updates all roots simultaneously and efficiently in response to coefficient perturbations. The algorithm requires approximately 2n 2 complex floating point operations to update all roots of an nth order polynomial. Close to the true root vector, the algorithm's convergence rate is quadratic. The root update only requires the solution of two sets of structured linear equations and a convolution. The algorithm can be used to track the roots of time-varying polynomials which is useful for applications in adaptive signal processing.