{"id":"arxiv/2605.08850","url":"https://arxiv.org/abs/2605.08850","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Broximal Gradient Descent: A Projection-Free Sister of Projected Gradient Descent","domain":"math.OC","source":"arxiv","authors":["Peter Richtárik","Kaja Gruntkowska","Hanmin Li"],"reviews":0,"subject":"math.OC","summary":"We propose Broximal Gradient Descent (BroxGD), a projection-free sister method to projected gradient descent for constrained optimization. Its forward--backward construction replaces the proximal backward operation by the broximal operation of Gruntkowska et al. (2025). Instead of projecting, each step minimizes a linear function over the intersection of the constraint set $\\mathcal{X}$ and a ball $\\mathbb{B}(x_k,t_k)$ centered at the current iterate $x_k$, of suitable radius $t_k>0$: \\[ x_{k+1}\\in\\arg\\min_{z\\in\\mathcal{X}\\cap\\mathbb{B}(x_k,t_k)}\\langle\\nabla f(x_k),z\\rangle. \\] We develop a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}