{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}