A Quadratic-Approximation-Based Stochastic Approximation Method for Weakly Convex Stochastic Programming

Yule Zhang, Benqi Liu, Xiantao Xiao, Liwei Zhang

arXivarxiv/2605.03400May 5, 2026math.OCscore 0

We propose a novel stochastic approximation algorithm, termed PMQSopt, for solving weakly convex stochastic optimization problems involving expectation-valued functions. The algorithm is constructed by integrating the proximal method of multipliers with quadratic approximations of the original stochastic problem. We analyze the sample complexity of PMQSopt in terms of the total number of stochastic gradient evaluations required. The convergence of the algorithm is characterized by three metrics associated with the $ε$-KKT conditions: the average squared norm of the gradient of the Moreau…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.03400
curl -X POST /api/v1/records/arxiv/2605.03400/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.03400/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'