Showing math.OCShow all
2 papers · 1 filter
math.OC2025
Improved algorithms and novel applications of the FrankWolfe.jl library
Mathieu Besançon, Sébastien Designolle, Jannis Halbey +6
Frank-Wolfe (FW) algorithms have emerged as an essential class of methods for constrained optimization, especially on large-scale problems. In this paper, we summarize the algorith…
math.OC2024
Flexible block-iterative analysis for the Frank-Wolfe algorithm
Gábor Braun, Jannis Halbey, Sebastian Pokutta +1
We prove that the block-coordinate Frank-Wolfe (BCFW) algorithm converges with state-of-the-art rates in both convex and nonconvex settings under a very mild "block-iterative" assu…