RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 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.

UDC: 519.214

Received: March 21, 2013

Language: English



© Steklov Math. Inst. of RAS, 2025