3 papers
math.OC2025
Fast convergence of Frank-Wolfe algorithms on polytopes
Elias Wirth, Javier Pena, Sebastian Pokutta
We provide a template to derive convergence rates for the following popular versions of the Frank-Wolfe algorithm on polytopes: vanilla Frank-Wolfe, Frank-Wolfe with away steps, Fr…
math.OC2025
Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm
Elias Wirth, Javier Peña, Sebastian Pokutta
Recent work has shown that in certain settings, the Frank-Wolfe algorithm (FW) with open-loop step-sizes for a fixed parameter $\ell \in \mathbb{N},\,…
math.OC2025
Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
Elias Wirth, Javier Pena, Sebastian Pokutta
Recent papers have shown that the Frank-Wolfe algorithm (FW) with open-loop step-sizes exhibits rates of convergence faster than the iconic rate. In particula…