Abstract
The asymptotic behavior of a modified discrete stochastic optimization procedure (SOP) in a Markov environment in an averaging scheme is investigated. Additional SOP optimization parameters are introduced and are used to investigate the behavior of fluctuations on increasing time intervals. The normalization-dependent form of the limit generator is established, and a modified discrete SOP is shown to be asymptotically normal when the introduced parameters assume certain values.
Similar content being viewed by others
References
V. Korolyuk and N. Limnios, Stochastic Systems in Merging Phase Space, World Scientific Publishing (2005).
V. S. Korolyuk and V. V. Korolyuk, Stochastic Models of Systems, Kluwer, London (1999).
Y. Chabaniuk, V. S. Koroliuk, and N. Limnios, “Fluctuation of stochastic systems with average equilibrium point,” in: C. R. Acad. Sci., Ser. I, 345, Paris (2007), pp. 405–410.
M. B. Nevelson and R. Z. Khasminskii, “Convergence of moments of the Robbins-Monro procedure,” Avtomatika i Telemekhanika, No. 3, 101–125 (1972).
R. Z. Khasminskii, “Large-time behavior of stochastic approximation processes,” Problems of Information Transmission, 8, No. 1. 453–495 (1972).
L. Ljung, G. Pflug, and H. Walk, Stochastic Approximation and Optimization of Random Systems, Birkhäuser, Basel–Boston–Berlin (1992).
V. Fabian, “On asymptotic normality in stochastic approximation,” Annals of Mathematical Statistic, 39, No. 4, 1327–1332 (1968).
G. D. Kersting, “A weak convergence theorem with application to the Robbins–Monro process,” Ann. Prob., 6, 1015–1025 (1978).
O. N. Granichin, “Randomized algorithms for stochastic approximation under arbitrary disturbances,” Avtomatika i Telemekhanika, No. 2, 44–55 (2002).
Y. M. Chabanyuk and P. P. Gorun, “Asymptotics of a jump stochastic optimization procedure in an averaging scheme,” Bulletin of Kyiv National Taras Shevchenko University, Ser. Physico-Mathematical Sciences, No. 2, 251–256 (2012).
P. P. Gorun and Y. M. Chabanyuk, “Asymptotics of a jump optimization generator in an averaging scheme in a Markov environment,” in: Proc. XIXth Intern. Conf. “Problems of decision making under uncertainties (PDMU-2012),” Education in Ukraine, Kyiv (2012), p. 87.
P. P. Gorun and Ya. M. Chabanyuk, “Discrete stochastic optimization model for an investment portfolio,” Bukovyna Math. J., 3, No. 1, 45–51 (2015).
P. P. Gorun and Ya. M. Chabanyuk, “Limit generator of a stochastic optimization procedure,” in: Proc. VIth Intern. Sci.-Pract. Conf. of Students, Postgraduate Students, and Young Scientists “Modern problems of applied statistics and industrial, actuarial, and financial mathematics” Dedicated to the Seventy-Fifth Anniversary of the Donetsk National University, DonNU, Donetsk (2012), p. 40.
M. B. Nevelson and R. Z. Khasminskii, Stochastic Approximation and Recursive Estimation [in Russian], Nauka, Moscow (1972).
Ya. M. Chabanyuk and P. P. Gorun, “Convergence of a discrete stochastic optimization procedure in a diffusion approximation scheme,” Collected Scientific Papers of the V. M. Glushkov Institute of Cybernetics of NAS of Ukraine and Kamyanets-Podilskyi Ivan Ohienko National University, Ser. Physico-Mathematical Sciences, No. 6, 234–248 (2012).
W. Feller, An Introduction to Probability Theory and Its Applications, Vol. 1 [Russian translation], Mir, Moscow (1967).
A. A. Borovkov, Probability Theory [in Russian], Nauka, Moscow (1986).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2015, pp. 137–146.
Rights and permissions
About this article
Cite this article
Gorun, P.P., Chabanyuk, Y.M. Asymptotic Behavior of a Modified Stochastic Optimization Procedure in an Averaging Scheme. Cybern Syst Anal 51, 956–964 (2015). https://doi.org/10.1007/s10559-015-9788-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-015-9788-8