Delphi.science

Linear Convergence of Nesterov's Acceleration for All Momentum Parameter

Source: arxiv.org/abs/2611.10205

Hongda Li, Xianfu Wang

arXivarxiv/2611.10205Nov 6, 2026math.OCscore 0

We study the convergence rate of the Nesetrov's accelerated proximal gradient method for a smooth, strongly convex composite minimization objective across a range of value of the momentum extrapolation. The literature proves a convergence rate of the method for a specific momentum extrapolation parameter choice based on the knowledge of strong convexity and Lipschitz smoothness constants. For the heavy ball method it is established that every choice of the momentum parameter either fails to accelerate or fails to converge on the same function class. We prove in this paper that a range of…

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.10205
curl -X POST /api/v1/records/arxiv/2611.10205/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.10205/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'