Fast orthogonal iteration adaptive algorithms for the generalizedsymmetric eigenproblem

  • Authors:

  • P. Strobach

  • Affiliations:

  • Fachhochschule Furtwangen

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 1998

Quantified Score

Hi-index 35.68

Visualization

Abstract

A class of sequential orthogonal iteration updating algorithms for the time-varying generalized symmetric eigenproblem (GSE) is presented. These algorithms are maximally fast, requiring N2+O(Nr) arithmetic operations each time step for tracking the r dominant eigenvectors and eigenvalues of an exponentially updated GSE of dimension N. Applications to subspace adaptive filtering and frequency estimation are also discussed. Detailed computer experiments lend empirical support to the theoretical findings