Affordable Access

A Quasi-Newton Adaptive Algorithm for Estimating Generalized Eigenvectors

Publication Date
  • Electrical Communication Engineering
  • Computer Science
  • Mathematics


We first introduce a constrained minimization formulation for the generalized symmetric eigenvalue problem and then recast it into an unconstrained minimization problem by constructing an appropriate cost function. The minimizer of this cost function corresponds to the eigenvector corresponding to the minimum eigenvalue of the given symmetric matrix pencil and all minimizers are global minimizers. We also present an inflation technique for obtaining multiple generalized eigenvectors of this pencil. Based on this asymptotic formulation, we derive a quasi-Newton adaptive algorithm for estimating these eigenvectors in the data case. This algorithm is highly modular and parallel with a computational complexity of $O(N_2)$multiplications, N being the problem-size. Simulation results show fast convergence and good quality of the estimated eigenvectors.

There are no comments yet on this publication. Be the first to share your thoughts.