Lineare Konvergenz von vorwärts-rückwärts beschleunigten Algorithmen ohne Kenntnis des Moduls der starken Konvexität

Sowohl das Nesterov-beschleunigte Gradientenverfahren (NAG) als auch der schnelle iterative Schrumpfungs-Schwellwert-Algorithmus (FISTA) konvergieren linear für stark konvexe Funktionen, ohne dass der Modul der starken Konvexität bekannt sein muss.