Limited-Memory Greedy Quasi-Newton Method with Non-asymptotic Superlinear Convergence Rate

Zhan Gao, Aryan Mokhtari, Alec Koppel

Non-asymptotic convergence analysis of quasi-Newton methods has gained attention with a landmark result establishing an explicit local superlinear rate of O$((1/\sqrt{t}{)}^t)$. The…