Decremental $(1+\epsilon )$-Approximate Maximum Eigenvector: Dynamic Power Method

Deeksha Adil, Thatchaphol Saranurak

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