Abstract
A new concept of (normalized) convergence of random variables is introduced. This convergence is preserved under Lipschitz transformations, follows from convergence in mean and itself implies convergence in probability. If a sequence of random variables satisfies a limit theorem then it is a normalized convergent sequence. The introduced concept is applied to the convergence rate study of a statistical approach in stochastic optimization.
Similar content being viewed by others
References
A. Kolmogorov, Sulla determinazione empirica di una legge di distribuzione, Giorn. dell' Inst. Ital. Attuari 4 (1933) 83.
E. L. Lehman,Theory of Point Estimation (Wiley, 1983).
B. T. Polyak, Convergence and rate of convergence in iterative stochastic processes. I. Avtomatica and Telemehanica 12 (1976) 83 (in Russian).
P. Billingsly,Convergence of Probability Measures (Wiley, 1968).
E. Yubi, A statistical research and a method for solving a stochastic programming problem, Izv. Acad. Nauk Est. SSR. Phis.-Math. 26, no. 4 (1977) 369 (in Russian).
E. Tamm, Chebychev type inequality for E-models of nonlinear stochastic programming. Izv. Acad. Nauk. Est. SSR. Phis.-Math. 27, no. 4 (1978) 448 (in Russian).
E. Yubi, A strong consistent estimate for the solution of a general stochastic programming problem, in:Proc. Tallin Polytechnical Institute, no. 464 (1979) 59 (in Russian).
J. Dupačová, Experience in stochastic programming models, in:Proc. 9th Int. Mathematical Programming Symp. (Akademiai Kiado, Budapest, 1979) p. 99.
R. Wets, A statistical approach to the stochastic programming with (convex) simle recourse, Working paper, Univ. of Kentucky, Lexington, USA (1979).
J. Dupačová and R. J.-B. Wets, Asymptotic behavior of stochatical estimators and optimal solutions for stochastic optimization problems, Ann. Statist. 16 (1988) 1517.
A. J. King and R.JJ.-B. Wets, Epi-consistency of convex stochastic programs, Working paper WP 88-57, Int. Inst. for Appl. Systems Anal., Laxenburg, Austria (1988).
A. Shapiro, Asymptotic properties of statistical estimators in stochastic programming, Ann. Statist. 17 no. 2 (1989) 841.
J. Dupačová and R.JJ.-B. Wets, Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems, II, Working paper WP 87-9, Int. Inst. for Appl. Systems Anal., Laxenburg, Austria (1987).
P. J. Huber, The behavior of maximum likelihood estimates under non-standard conditions, in:Proc. 5th Berkeley Symp. on Mathematical Statistics, vol. 1 (Univ. California Press, Berkeley, 1967) p. 221.
A. J. King, Asymptotic distributions for solutions in stochastic optimization and generalizedM-estimation, Working paper WP-88-58. Int. Inst. for Appl. Systems Anal., Laxenburg, Austria (1988).
A. J. King and R. T. Rockafellar, Non-normal asymptotic behavior of solution estimates in linear-quadratic stochastic optimization, Manuscript, University of Washington, Seattle, USA (1986).
J.-P. Aubin and I. Ekeland,Applied Nonlinear Analysis (Wiley, 1984).
A. A. Gaivoronski, Methods for solving nonstationary stochastic programming problem with constraints, in:Methods of Operations Research and Reliability Theory in System Analysis, eds. Yu. Ermoliev and I. Kovalenko (Institute of Cibernatics Press, Kiev, 1977) p. 70 (in Russian).
R. T. Rockafellar,Convex Analysis (Princeton Univ. Press, 1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ermoliev, Y.M., Norkin, V.I. Normalized convergence in stochastic optimization. Ann Oper Res 30, 187–198 (1991). https://doi.org/10.1007/BF02204816
Issue Date:
DOI: https://doi.org/10.1007/BF02204816