A Projected Stochastic Gradient Method for Finite-Sum Problems with Linear Equality Constraints
Optimization and Control
2026-05-19 v1
Abstract
A stochastic gradient method for finite-sum minimization subject to deterministic linear constraints is proposed and analyzed. The procedure presented adapts the projected gradient method on convex set to the use of both a stochastic gradient and a possibly inexact projection map. Under standard assumptions in the field of stochastic gradient methods, we provide theoretical results in agreement with the theory for unconstrained problems. Numerical results are presented to show the practical behavior of the procedure.
Cite
@article{arxiv.2605.16263,
title = {A Projected Stochastic Gradient Method for Finite-Sum Problems with Linear Equality Constraints},
author = {Natasa Krklec Jerinkic and Benedetta Morini and Mahsa Yousefi},
journal= {arXiv preprint arXiv:2605.16263},
year = {2026}
}