Algorithms for optimal control of stochastic switching systems
- Publication Type:
- Journal Article
- Theory of Probability and its Applications, 2016, 60 (4), pp. 580 - 603
- Issue Date:
© 2016 Society for Industrial and Applied Mathematics. Optimal control problems of switching type with linear state dynamics are ubiquitous in applications of stochastic optimization. For high-dimensional problems of this type, solutions which utilize some convexity related properties are useful. For such problems, we present novel algorithmic solutions which require minimal assumptions while demonstrating remarkable computational efficiency. Furthermore, we devise procedures of the primal-dual kind to assess the distance to optimality of these approximate solutions.
Please use this identifier to cite or link to this item: