New Results on the Polyak Stepsize: Tight Convergence Analysis and Universal Function Classes
Diese Arbeit liefert eine straffe Konvergenzanalyse des Polyak-Schrittweiten-Verfahrens, indem sie die Tightness bekannter Raten nachweist, dessen Robustheit gegenüber Gleitkommafehlern zeigt und universelle Konvergenzgarantien für Funktionen mit Hölder-Schärfe und Hölder-Wachstum herleitet.