Decomposition of large-scale stochastic optimal control problems
- 23 July 2010
- journal article
- research article
- Published by EDP Sciences in RAIRO - Operations Research
- Vol. 44 (3) , 167-183
Abstract
In this paper, we present an Uzawa-based heuristic that is adapted to certain type of stochastic optimal control problems. More precisely, we consider dynamical systems that can be divided into small-scale subsystems linked through a static almost sure coupling constraint at each time step. This type of problem is common in production/portfolio management where subsystems are, for instance, power units, and one has to supply a stochastic power demand at each time step. We outline the framework of our approach and present promising numerical results on a simplified power management problem.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- A stochastic gradient type algorithm for closed-loop problemsMathematical Programming, 2007
- Solving multistage asset investment problems by the sample average approximation methodMathematical Programming, 2006
- On complexity of multistage stochastic programsOperations Research Letters, 2006
- Stability of Multistage Stochastic ProgramsSIAM Journal on Optimization, 2006
- Epi-Convergent Discretizations of Multistage Stochastic ProgramsMathematics of Operations Research, 2005
- The Linear Programming Approach to Approximate Dynamic ProgrammingOperations Research, 2003
- Sensitivity to σ-fields of information in stochastic allocation>Stochastics and Stochastic Reports, 1991
- Optimization with an Auxiliary Constraint and DecompositionSIAM Journal on Control and Optimization, 1990
- Optimal operation of multireservoir power systems with stochastic inflowsWater Resources Research, 1980
- Functional Approximations and Dynamic ProgrammingMathematical Tables and Other Aids to Computation, 1959