Delphi.science

An Adaptive Short-Step Variant of BroxGD with Linear Convergence under Quadratic Growth

Source: arxiv.org/abs/2611.11354

Jan Niklas Kolzenburg, Peter Richtárik

arXivarxiv/2611.11354Nov 8, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'