{"id":"arxiv/2604.14351","url":"https://arxiv.org/abs/2604.14351","tags":["math.OC"],"score":0,"title":"Complexity of an inexact stochastic SQP algorithm for equality constrained optimization","domain":"math.OC","source":"arxiv","authors":["Michael J. O'Neill","Aoji Tang"],"reviews":0,"subject":"math.OC","summary":"In this paper, we consider nonlinear optimization problems with a stochastic objective function and deterministic equality constraints. We propose an inexact two-stepsize stochastic sequential quadratic programming (SQP) algorithm and analyze its worst-case complexity under mild assumptions. The method utilizes a step decomposition strategy and handles stochastic gradient estimates by assigning different stepsizes to different components of the search direction. We establish the first known $\\mathcal{O}(ε_c^{-2})$ worst-case complexity with respect to the infeasibility measure when no…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}