Fast Eigen Decomposition for Low-Rank Matrix Approximation

Youhei Akimoto

In this paper we present an efficient algorithm to compute the eigen decomposition of a matrix that is a weighted sum of the self outer products of vectors such as a covariance mat…