{"id":"arxiv/2604.13272","url":"https://arxiv.org/abs/2604.13272","tags":["math.OC","eess.SY"],"score":0,"title":"A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Chenyang Qiu","Mihitha Maithripala","Zongli Lin"],"reviews":0,"subject":"math.OC","summary":"This paper studies a stochastic algorithm for linearly constrained nonconvex optimization, where the objective function is smooth but only unbiased stochastic gradients with bounded variance are available. We propose a momentum-based augmented Lagrangian method that employs a Polyak-type gradient estimator and requires only one stochastic gradient evaluation per iteration. Under the standard stochastic oracle model and the smoothness condition of the expected objective, we establish a convergence guarantee in terms of the first-order KKT residual of the original constrained problem. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}