Dynamic Algorithm for Maintaining (1 + ε)-Approximate Maximum Eigenvector of Positive Semi-Definite Matrices Undergoing Decreasing Updates

The authors present a novel dynamic algorithm to maintain (1 + ε)-approximate maximum eigenvectors and eigenvalues of positive semi-definite matrices undergoing decreasing updates efficiently.