Open Research Index

Structure, Analysis, and Synthesis of First-Order Algorithms

Jared Miller, Carsten Scherer, Fabian Jakob, Andrea Iannelli

arXivarxiv/2603.24795Mar 25, 2026math.OCscore 0

First-order optimization algorithms can be interpreted through the lens of dynamical systems as the interconnection of linear systems and a set of subgradient nonlinearities. This dynamical systems formulation allows for the analysis and synthesis of optimization algorithms by solving robust control problems. In this work, we use the celebrated internal model principle in control theory to structurally factorize convergent composite optimization algorithms into suitable internal models and core subcontrollers. As the key benefit, we reveal that this permits us to synthesize optimization…

SourceJSON

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