期刊
SIAM JOURNAL ON OPTIMIZATION
卷 30, 期 1, 页码 407-438出版社
SIAM PUBLICATIONS
DOI: 10.1137/18M1211799
关键词
stochastic programming; inexact cuts for value functions; bounding epsilon-optimal dual solutions; SDDP; inexact SDDP
We introduce an extension of stochastic dual dynamic programming (SDDP) to solve stochastic convex dynamic programming equations. This extension applies when some or all primal and dual subproblems to be solved along the forward and backward passes of the method are solved with bounded errors (inexactly). This inexact variant of SDDP is described for both linear problems (the corresponding variant being denoted by ISDDP-LP) and nonlinear problems (the corresponding variant being denoted by ISDDP-NLP). We prove convergence theorems for ISDDP-LP and ISDDP-NLP for both bounded and asymptotically vanishing errors. Finally, we present the results of numerical experiments comparing SDDP and ISDDP-LP on a portfolio problem with direct transaction costs modeled as a multistage stochastic linear optimization problem. In these experiments, ISDDP-LP allows us to strike a different balance between policy quality and computing time, trading off the former for the latter.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据