The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization V5GT8NJKCM

URI	`m2://res/V5GT8NJKCM`
Kind	preprint
Creators	Sebastian Pokutta, Bartolomeo Stellato
Date	2026-10-10
MSC	49-XX, 90-XX, 93-XX
Subjects	arxiv math.OC
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Rotation and quadratic invariant	statement	proposition E.3	arxiv
A rate not expressible by radicals	statement	proposition H.2	arxiv
Quadratic inequality from the KYP lemma	statement	proposition E.1	arxiv
Function gap and gradient norm	statement	corollary 4.4	arxiv
Common-circle reduction	statement	proposition 3.2	arxiv
Radial reweighting	statement	lemma B.2	arxiv
Extensions at the certified parameter	statement	proposition H.3	arxiv
Support and equality conditions at the optimal factor	statement	proposition E.4	arxiv
Finite support at the optimal factor	statement	lemma C.2	arxiv
Identification of the exact rate	statement	lemma H.1	arxiv
Feasibility, the classical bound, and attainment	statement	lemma B.1	arxiv
Finite-index bounds and duality	statement	proposition B.3	arxiv
An optimal solution requiring two components	statement	proposition G.1	arxiv
Exact asymptotic rate	statement	theorem 4.1	arxiv
Equivalent interpolation conditions	statement	lemma 3.1	arxiv
Uniform rate bound from a strict cycle separator	statement	proposition C.4	arxiv
Coordinates for a positive-definite quadratic form	statement	corollary E.2	arxiv
Finite certificate of infeasibility	statement	lemma C.1	arxiv
Enforcing the standard initialization	statement	lemma C.3	arxiv
No local radical formula with arbitrary fixed constants	statement	proposition H.4	arxiv
Asymptotic rate for large condition numbers	statement	corollary 4.3	arxiv