Adaptive algorithms for tracking roots of spectral polynomials

Jar-Ferr Yang, M. Kaveh

Research output: Contribution to journalConference articlepeer-review

3 Citations (Scopus)


The authors propose two fast adaptive algorithms, namely Newton's gradient algorithm and the modified Rayleigh-quotient adaptive algorithm. These methods work in association with adaptive eigensubspace algorithms for tracking the zeros of a nonstationary spectrum polynomial. Newton's gradient algorithm is developed under a linearly constrained minimization procedure, whereas the modified Rayleigh-quotient adaptive technique is derived from the Rayleigh-quotient calculating procedure for the eigenstructure of the companion matrix of the spectrum polynomial. For an Nth-order polynomial, the adaptive algorithm has requires computational complexity O(N). The adaptive algorithms operate independently for each zero and have better tracking and computational complexity than the direct rooting method or the zero-sensitive adaptive algorithm.

Original languageEnglish
Pages (from-to)1162-1165
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Publication statusPublished - 1989 Dec 1
Event1989 International Conference on Acoustics, Speech, and Signal Processing - Glasgow, Scotland
Duration: 1989 May 231989 May 26

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Adaptive algorithms for tracking roots of spectral polynomials'. Together they form a unique fingerprint.

Cite this