OPTAMI: Global Superlinear Convergence of High-order Methods

Dmitry Kamzolov, Dmitry Pasechnyuk, Artem Agafonov +2

Second-order methods for convex optimization outperform first-order methods in terms of theoretical iteration convergence, achieving rates up to $O(k^{-5})$ for highly-smooth funct…