{"id":"arxiv/2611.11354","url":"https://arxiv.org/abs/2611.11354","tags":["math.OC"],"score":0,"title":"An Adaptive Short-Step Variant of BroxGD with Linear Convergence under Quadratic Growth","domain":"math.OC","source":"arxiv","authors":["Jan Niklas Kolzenburg","Peter Richtárik"],"reviews":0,"subject":"math.OC","summary":"Broximal Gradient Descent (BroxGD), recently analyzed by Richtárik et al. (arXiv:2605.08850v1), is a projection-free sister method to Projected Gradient Descent (ProjGD) for solving $\\min_{x\\in\\mathcal X}f(x)$, where $f:\\mathbb R^d\\to\\mathbb R$ and $\\mathcal X\\subseteq\\mathbb R^d$ is nonempty, closed and convex. The method performs local linear minimization over the feasible set intersected with a Euclidean ball and carefully prescribed radius. Like ProjGD, BroxGD enjoys linear convergence in the smooth strongly convex setting, with the same condition-number dependence. However, the known…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}