Complexity of an inexact stochastic SQP algorithm for equality constrained optimization
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.14351
curl -X POST /api/v1/records/arxiv/2604.14351/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.14351/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'