An Adaptive Short-Step Variant of BroxGD with Linear Convergence under Quadratic Growth
Source: arxiv.org/abs/2611.11354
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.11354
curl -X POST /api/v1/records/arxiv/2611.11354/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11354/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'