An improved stochastic gradient algorithm for principal componentanalysis and subspace tracking

We propose a new stochastic gradient algorithm for principal component analysis and subspace tracking, requiring O(nm) operations per update, where n is the number of input signals, and m is the signal subspace dimension. A parallel version with problem size independent throughput is obtained at the expense of O(n²) additional flops