14 Scopus citations


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.

Original languageEnglish
Pages (from-to)527-530
Number of pages4
JournalIEEE Transactions on Signal Processing
Issue number2
StatePublished - Feb 1991


Dive into the research topics of 'Adaptive Polynomial Factorization by Coefficient Matching'. Together they form a unique fingerprint.

Cite this