|
Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2013, Issue 3, Pages 102–111
(Mi vspui140)
|
|
|
|
Applied mathematics
On a strong graphical law of large numbers for random semicontinuous mappings
V. I. Norkina, R. J.-B. Wetsb a 03187, Kiev, V. M. Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine
b CA 95616-5270, Department of Mathematics, University of California, Davis, USA
Abstract:
In the paper we establish a strong graphical law of large numbers (LLN) for random outer semicontinuous mappings, providing conditions when graphs of sample average mappings converge to the graph of the expectation mapping with probability one. This result extends a known LLN for compact valued random sets to random uniformly bounded (by an integrable function) set valued mappings. We give also an equivalent formulation for the graphical LLN by means of some fattened mappings. The study is motivated by applications of the set convergence and the graphical LLN in stochastic variational analysis, including approximation and solution of stochastic generalized equations, stochastic variational inequalities and stochastic optimization problems. The nature of these applications consists in sample average approximation of the inclusion mappings, application of the graphical LLN and obtaining from here a graphical approximation of the set of solutions. Bibliogr. 23.
Keywords:
random sets, random set-valued mappings, strong law of large numbers, graphical convergence.
Received: March 21, 2013
Citation:
V. I. Norkin, R. J.-B. Wets, “On a strong graphical law of large numbers for random semicontinuous mappings”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2013, no. 3, 102–111
Linking options:
https://www.mathnet.ru/eng/vspui140 https://www.mathnet.ru/eng/vspui/y2013/i3/p102
|
|