Randomized Quasi-Newton Updates are Linearly Convergent Matrix Inversion Algorithms

Robert M. Gower, Peter Richtárik

We develop and analyze a broad family of stochastic/randomized algorithms for inverting a matrix. We also develop specialized variants maintaining symmetry or positive definiteness…