TY - GEN
T1 - High-order polynomial root tracking algorithm
AU - Starer, David
AU - Nehorai, Arye
N1 - Funding Information:
The work of A. Nehorai was supported by the Air Force Office of Scientific Research under Grant No. AFOSR-90-0164 and the Office of Naval Research under Grant No. N00014-91-J-1298.
Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - A new, efficient algorithm for tracking the roots of time-varying polynomials with complex coefficients is presented. The algorithm updates a vector of polynomial roots in response to a perturbation in polynomial coefficients. The update requires only the solution of a single set of linear equations. The algorithm has been used successfully to track the roots of high-order polynomials. The accuracy of the algorithm can be improved by iteration. When operated iteratively, it converges rapidly, and usually requires less than ten iterations to reach the maximum accuracy achievable using sixteen significant digital arithmetic.
AB - A new, efficient algorithm for tracking the roots of time-varying polynomials with complex coefficients is presented. The algorithm updates a vector of polynomial roots in response to a perturbation in polynomial coefficients. The update requires only the solution of a single set of linear equations. The algorithm has been used successfully to track the roots of high-order polynomials. The accuracy of the algorithm can be improved by iteration. When operated iteratively, it converges rapidly, and usually requires less than ten iterations to reach the maximum accuracy achievable using sixteen significant digital arithmetic.
UR - http://www.scopus.com/inward/record.url?scp=4244106871&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.1992.226335
DO - 10.1109/ICASSP.1992.226335
M3 - Conference contribution
AN - SCOPUS:4244106871
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 465
EP - 468
BT - ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 23 March 1992 through 26 March 1992
ER -