In Stochastic Programming, the aim is often the optimization of a criterion function that can be written as an integral or mean functional with respect to a probability measure P. When this functional cannot be computed in closed form, it is customary to approximate it through an empirical mean functional based on a random Monte Carlo sample. Several improved methods have been proposed, using quasi-Monte Carlo samples, quadrature rules, etc. In this paper, we propose a result on the epigraphical approximation of an integral functional through an approximate one. This result allows us to deal with Monte Carlo, quasi-Monte Carlo and quadrature methods. We propose an application to the epi-convergence of stochastic programs approximated through the empirical measure based on an asymptotically mean stationary (ams) sequence. Because of the large scope of applications of ams measures in Applied Probability, this result turns out to be relevant for approximation of stochastic programs through real data.

Approximation of Stochastic Programming Problems

SERI, RAFFAELLO
2006-01-01

Abstract

In Stochastic Programming, the aim is often the optimization of a criterion function that can be written as an integral or mean functional with respect to a probability measure P. When this functional cannot be computed in closed form, it is customary to approximate it through an empirical mean functional based on a random Monte Carlo sample. Several improved methods have been proposed, using quasi-Monte Carlo samples, quadrature rules, etc. In this paper, we propose a result on the epigraphical approximation of an integral functional through an approximate one. This result allows us to deal with Monte Carlo, quasi-Monte Carlo and quadrature methods. We propose an application to the epi-convergence of stochastic programs approximated through the empirical measure based on an asymptotically mean stationary (ams) sequence. Because of the large scope of applications of ams measures in Applied Probability, this result turns out to be relevant for approximation of stochastic programs through real data.
2006
Springer Verlag
9783540255413
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1503511
 Attenzione

L'Ateneo sottopone a validazione solo i file PDF allegati

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 4
social impact