Synthesis of the Transient Behaviour of Optimization Algorithms for Strongly Convex Objective Functions

Adel Abdelsamed, Dennis Gramlich, Christian Ebenbauer, Carsten W. Scherer

arXivarxiv/2610.23206Oct 16, 2026math.OCscore 0

We study the transient behavior of first-order optimization methods for unconstrained minimization of smooth and strongly convex objective functions. These methods are modelled as linear systems over finite-time intervals embedded in feedback with the gradient nonlinearity. By characterizing the function class through discrete-time Zames-Falb integral quadratic constraints, we employ a robust $\mathcal{H}_2$ control framework to obtain convex semidefinite programs certifying tight worst-case bounds on the terminal distance to the optimizer. Building on the same formulation, we derive a…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.23206
curl -X POST /api/v1/records/arxiv/2610.23206/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.23206/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'