Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures
MetadataShow full item record
We consider risk-averse convex stochastic programs expressed in terms of extended polyhedral risk measures. We derive computable con dence intervals on the optimal value of such stochastic programs using the Robust Stochastic Approximation and the Stochastic Mirror Descent (SMD) algorithms. When the objective functions are uniformly convex, we also propose a multistep extension of the Stochastic Mirror Descent algorithm and obtain con dence intervals on both the optimal values and optimal solutions. Numerical simulations show that our con dence intervals are much less conservative and are quicker to compute than previously obtained con dence intervals for SMD and that the multistep Stochastic Mirror Descent algorithm can obtain a good approximate solution much quicker than its nonmultistep counterpart. Our con dence intervals are also more reliable than asymptotic con dence intervals when the sample size is not much larger than the problem size.
Showing items related by title, author, creator and subject.
Guigues, Vincent Gérard Yannick; Juditsky, Anatoli; Nemirovski, Arkadi Semenovich (EMAp - Escola de Matemática Aplicada, 2016)We discuss a general approach to building non-asymptotic confidence bounds for stochastic optimization problems. Our principal contribution is the observation that a Sample Average Approximation of a problem supplies upper ...
Saporito, Yuri Fahham (2017-03-05)In this paper we consider the functional Itˆo calculus framework to find a path- dependent version of the Hamilton-Jacobi-Bellman equation for stochastic control problems with path-dependence in the controls. We also prove ...
De la Cruz, Hugo; Jimenez, J. C.; Zubelli, Jorge P. (Springer, 2017-03)In this work, the performance of Locally Linearized integrators for the numerical simulation of stochastic oscillators driven by random forces is studied. This includes the reproduction of a number of dynamical properties ...