Accelerating Nonnegative Matrix Factorization Algorithms Using Extrapolation
Accelerating Nonnegative Matrix Factorization Algorithms Using Extrapolation
We propose a general framework to accelerate significantly the algorithms for nonnegative matrix factorization (NMF). This framework is inspired from the extrapolation scheme used to accelerate gradient methods in convex optimization and from the method of parallel tangents. However, the use of extrapolation in the context of the exact coordinate …