RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2018 Issue 2, Pages 19–35 (Mi at15014)

This article is cited in 13 papers

On the convergence of sample approximations for stochastic programming problems with probabilistic criteria

S. V. Ivanov, A. I. Kibzun

Moscow Aviation Institute (National State University), Moscow, Russia

Abstract: We consider stochastic programming problems with probabilistic and quantile criteria. We describe a method for approximating these problems with a sample of realizations for random parameters. When we use this method, criterial functions of the problems are replaced with their sample estimates. We show the hypoconvergence of sample probability functions to its exact value that guarantees the convergence of approximations for the probability function maximization problem on a compact set with respect to both the value of the criterial function and the optimization strategy. We prove a theorem on the convergence of approximation for the quantile function minimization problem with respect to the value of the criterial function and the optimization strategy.

Keywords: quantile criterion, probabilistic criterion, sample approximation, hypoconvergence.

Presented by the member of Editorial Board: B. M. Miller

Received: 20.03.2017


 English version:
Automation and Remote Control, 2018, 79:2, 216–228

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024