Delphi.science

An Accelerated Dynamic Stochastic Primal-Dual Method for Multi-stage Stochastic Optimization

Source: arxiv.org/abs/2611.13905

Bin Zhou, Zhiyun Guo, Hailin Sun, Qi Deng

arXivarxiv/2611.13905Nov 10, 2026math.OCscore 0

We consider multi-stage stochastic optimization problems with smooth convex stage costs and linear linking constraints. Dynamic stochastic approximation (DSA), a stochastic first-order method, uses a recursive structure whose memory requirement grows only linearly with the number of stages. Its implementation, however, requires an exact solution of the proximal subproblem associated with the stage cost, and this subproblem often admits no closed-form solution. To resolve this issue, we develop an accelerated dynamic stochastic primal-dual (A-DSPD) framework that retains the recursive…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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