{"id":"arxiv/2611.02942","url":"https://arxiv.org/abs/2611.02942","tags":["math.OC"],"score":0,"title":"Frank-Wolfe is Approximate Broximal Gradient Descent","domain":"math.OC","source":"arxiv","authors":["Peter Richtárik","Zhirayr Tovmasyan"],"reviews":0,"subject":"math.OC","summary":"We show that the Frank-Wolfe method is an approximation of Broximal Gradient Descent (BroxGD), and hence of the ball-proximal method. For constrained minimization, the ball-proximal method minimizes the objective over the intersection of the feasible set with a ball around the current iterate. Linearizing the objective gives BroxGD, but the intersection can remain difficult to handle even when linear minimization over the feasible set alone is cheap. We therefore replace the intersection by a smaller copy of the feasible set, obtained by shrinking it toward the current iterate so that it…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}