首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Approximating stationary points of stochastic optimization problems in Banach space
Authors:Ramamurthy Balaji  Huifu Xu
Institution:a Department of Mathematics and Statistics, University of Hyderabad, Hyderabad 46, India
b School of Mathematics, University of Southampton, Highfield Southampton, UK
Abstract:In this paper, we present a uniform strong law of large numbers for random set-valued mappings in separable Banach space and apply it to analyze the sample average approximation of Clarke stationary points of a nonsmooth one stage stochastic minimization problem in separable Banach space. Moreover, under Hausdorff continuity, we show that with probability approaching one exponentially fast with the increase of sample size, the sample average of a convex compact set-valued mapping converges to its expected value uniformly. The result is used to establish exponential convergence of stationary sequence under some metric regularity conditions.
Keywords:Sample average approximation  Stationary point  Law of large numbers  Exponential convergence  Metric regularity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号