Decremental $(1+\hat{I}\mu )$-Approximate Maximum Eigenvector: Dynamic Power Method

Deeksha Adil, Thatchaphol Saranurak

We present a dynamic algorithm for maintaining $(1+\hat{I}\mu )$-approximate maximum eigenvector and eigenvalue of a positive semi-definite matrix $A$ undergoing \emph{decreasing} updates,…