Universality of first-order methods on random and deterministic matrices

Nicola Gorini, Chris Jones, Dmitriy Kunisky +1

General first-order methods (GFOM) are a flexible class of iterative algorithms which update a state vector by matrix-vector multiplications and entrywise nonlinearities. A long li…