Id: arxiv/2608.06915 Url: https://arxiv.org/abs/2608.06915 Tags: math.OC, eess.SY Score: 0 Title: Stochastic Gradient Descent with Momentum: Analysis and Synthesis via Integral Quadratic Constraints Domain: math.OC Source: arxiv Authors: Dennis Gramlich, Carsten W. Scherer, Christian Ebenbauer Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-07 Page: https://delphi.science/r/arxiv/2608.06915 This article applies dynamic integral quadratic constraints (IQCs) to the analysis and synthesis of accelerated stochastic gradient algorithms. We consider composite objective functions whose gradient can be approximated via mini-batch sampling and we model the resulting stochastic gradient oracle as a feedback nonlinearity in the spirit of Lur'e systems from robust control. Our first main contribution is a family of IQCs that characterize the second-order statistics of mini-batch gradients, extending the classical Zames--Falb multipliers. Our second contribution is a semidefinite-program…