Id: arxiv/2611.13905 Url: https://arxiv.org/abs/2611.13905 Tags: math.OC Score: 0 Title: An Accelerated Dynamic Stochastic Primal-Dual Method for Multi-stage Stochastic Optimization Domain: math.OC Source: arxiv Authors: Bin Zhou, Zhiyun Guo, Hailin Sun, Qi Deng Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13905 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…