The Nesterov-Spokoiny Acceleration Achieves Strict \(o(1/k^2)\) Convergence
A lower bound result of Nesterov states that for a smooth convex objective \(f \in \mathscr{F}_{L}^{\infty,1} (\mathbb{R}^n)\), an algorithm that satisfies \( \mathbf{x}_{k+1} \in \mathbf{x}_0 + \mathrm{Lin} \{ \nabla f (\mathbf{x}_0), \cdots , \nabla f (\mathbf{x}_k) \} \) \((k\ge 0)\) cannot conve...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2023-09 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!