Abstract
This paper deals with the empirical mean method, which is one of the most well-known methods of solving stochastic programming problems. The authors present their results obtained in recent years and discuss their application to estimation and identification problems.
Similar content being viewed by others
References
Yu. M. Ermoliev, Stochastic Programming Methods [in Russian], Nauka, Moscow (1976).
Yu. M. Ermoliev and R. J.-B. Wets (eds.), Numerical Techniques for Stochastic Optimization, Springer-Verlag, Berlin (1988).
Ye. A. Nurminskii, Methods of Solution of Stochastic Minimax Problems [in Russian], Naukova Dumka, Kiev (1979).
A. M. Gupal, Stochastic Methods of Solution of Nonsmooth Extremal Problems [in Russian], Naukova Dumka, Kiev (1979).
P. J. Huber, Robust Statistics [Russian translation], Mir, Moscow (1984).
J. Pfanzagl, “On the measurability and consistency of minimum contrast estimates,” Metrica-14, 249–272 (1969).
V. N. Vapnik, Reconstruction of Dependences from Experimental Data [in Russian], Nauka, Moscow (1979).
R. I. Jenrich, “Asymptotic properties of non-linear least squares estimators,” Ann. Math. Statist., 633–643 (1969).
A. Ya. Dorogovtsev, Theory of Estimation of Parameters of Random Processes [in Russian], Vishcha Shkola, Kiev 1982.
L. Le Cam, “On some asymptotic properties of maximum likehood estimates and related Bayes estimates,” Univ. California Publ. Statist., 1, 277–330 (1953).
E. Yubi, “Statistical investigation and a method of solution of stochastic programming problems,” Izv. AN ESSR, Fiz.-Mat., 26, No. 4, 369–375 (1977).
J. Dupacova, “Experience in stochastic programming models,” in: Survey Math. Programming: Symp., Akademia Kiado, Budapest (1979), pp. 99–105.
R. J.-B. Wets, “Statistical approach to the solution of stochastic programs with (convex) simple recourse,” Working Paper, Univ. of Kentucky, Lexington (1979).
G. Salinetti and R. J.-B. Wets, “On the convergence in distribution of measurable multifunctions and stochastic intima,” Math. Oper. Res., 11, No. 3, 385–419 (1986).
J. Dupacova and R. J.-B. Wets, “Asymptotic behavior of statistical estimators and optimal solutions for stochastic optimization problems,” Ann. Statist., 16, 1517–1549 (1988).
Yu. V. Ermoliev, O. V. Yashkir, and Yu. M. Yashkir, Methods of Nondifferentiable and Stochastic Optimization in Physical Investigations [in Russian], Naukova Dumka, Kiev (1995).
V. I. Norkin, “Conditions and rate of convergence of the method of empirical means in mathematical statistics and stochastic programming,” Cybernetics and Systems Analysis, No. 2, 107–120 (1992).
P. S. Knopov and E. I. Kasitskaya, “Properties of empirical estimates in stochastic optimization and identification problems,” Ann. Res., 56, 225–239 (1995).
P. S. Knopov and E. I. Kasitskaya, Empirical Estimates in Stochastic Optimization and Identification, Kluwer, Dordrecht-Boston-London (2005).
P. S. Knopov, Optimum Estimates of Stochastic System Parameters [in Russian], Naukova Dumka, Kiev (1981).
P. S. Knopov, “An approach to the solution of stochastic optimization problems,” Kibernetika, No. 4, 126–127 (1988).
V. Kankova, “An approximate solution of a stochastic optimization problem,” in: Trans. 8th Prague Conf., Academia, Prague (1978), pp. 349–353.
A. S. Korkhin, “Some properties of estimates of parameters of a regression under a priori inequality constraints,” Kibernetika, No. 6, 104–114 (1985).
A. King, “Central limit theorem for Lipschitz mappings,” Research Report, International Institute for Applied System Analysis (1987).
T. Yu. Ermolieva, “Asymptotic behavior of regression estimators of stochastic processes with prior inequality constraints,” Kibernetika, No. 4, 86–89 (1989).
N. N. Leonenko and E. M. Moldavskaya, “Non-Gaussian scenarios in long-memory regression models with non-linear constraints,” Dop. NAN Ukr., 2, 44–46 (2002).
E. M. Moldavskaya, “Theorem useful in proving the consistency of estimates in long-memory regression models,” Bulleten of the National Taras Shevchenko University of Kiev, Ser. Fiz.-Mat., 1, 58–65 (2002).
Yu. M. Kaniovski, A. King, and R. J.-B. Wets, “Probabilistic bounds via large deviations for the solutions of stochastic programming problems,” Annals of Oper. Res., 56, 189–208 (1995).
J. D. Deutschel and D. W. Strook, Large deviations, Academic Press, Boston (1989).
P. S. Knopov and E. I. Kasitskaya, “Large deviations of empirical estimates in stochastic programming problems,” Cybernetics and Systems Analysis, No. 4, 52–60 (2004).
P. S. Knopov and E. I. Kasitskaya, “Convergence of empirical estimates in stochastic programming problems with discrete time,” Acta Math. (to be published).
Author information
Authors and Affiliations
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 3–18, November–December 2006.
Rights and permissions
About this article
Cite this article
Ermoliev, Y.M., Knopov, P.S. Method of empirical means in stochastic programming problems. Cybern Syst Anal 42, 773–785 (2006). https://doi.org/10.1007/s10559-006-0118-z
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-006-0118-z