Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 621.391
P.S. Knopov,1 V.І. Norkin2

АBOUT CONVERGENCE CONDITIONS FOR THE EMPIRICAL
MEAN METHOD OF STOCHASTIC PROGRAMMING

Abstract. The paper analyzes convergence conditions of the empirical mean method under nonstandard conditions, where dependent observations of random parameters are used and probabilistic optimization functions may be discontinuous indicators. For the case of dependent observations, large deviation type theorems for approximate optimal values and solutions are established.

Keywords: stochastic programming, empirical mean method, mixing conditions, large deviations, discontinuous functions, probability functions, method convergence.



FULL TEXT

1 V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: knopov1@yahoo.com.

2 V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine and National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,” Kyiv, Ukraine,
e-mail: vladimir.norkin@gmail.com.

© 2018 Kibernetika.org. All rights reserved.