Confidence level solutions for stochastic programming

Nesterov, Yurii;Vial, Jean-Philippe
(2008) Automatica — Vol. 44, p. 1559-1568 (2008)

Files

document.pdf
  • Restricted Access
  • Adobe PDF
  • 454.44 KB
No access

Details

Authors
  • Nesterov, YuriiUCLouvain
    Author
  • Vial, Jean-PhilippeUniversité de Genève
    Author
Abstract
We propose an alternative approach to stochastic programming based on Monte-Carlo sampling and stochastic gradient optimization. The procedure is by essence probabilistic and the computed solution is a random variable. We propose a solution concept in which the probability that the random algorithm produces a solution with an expected objective value departing from the optimal one by more than is small enough. We derive complexity bounds on the number of iterations of this process. We show that by repeating the basic process on independent samples, one can significantly reduce the number of iterations.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Nesterov, Y., & Vial, J.-P. (2008). Confidence level solutions for stochastic programming. Automatica, 44, 1559-1568. https://doi.org/10.1016/j.automatica.2008.01.017 (Original work published 2008)