Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization
We present the first accelerated randomized algorithm for solving linear systems in Euclidean spaces. One essential problem of this type is the matrix inversion problem. In particular, our algorithm can be specialized to invert positive definite matrices in such a way that all iterates (approximate...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1802.04079 http://arxiv.org/abs/1802.04079 |
| Tags: |
No Tags, Be the first to tag this record!
|