Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications

• 成果类型: Article
• 署名作者: Xu, Huifu; Zhang, Dali
• 署名单位: University of Southampton
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-008-0214-0
• 发表日期: 2009
• 页码: 371-401
• 关键词: mathematical programs; supply chain; COORDINATION; CONVERGENCE

摘要

Inspired by a recent work by Alexander et al. (J Bank Finance 30:583-605, 2006) which proposes a smoothing method to deal with nonsmoothness in a conditional value-at-risk problem, we consider a smoothing scheme for a general class of nonsmooth stochastic problems. Assuming that a smoothed problem is solved by a sample average approximation method, we investigate the convergence of stationary points of the smoothed sample average approximation problem as sample size increases and show that w.p.1 accumulation points of the stationary points of the approximation problem are weak stationary points of their counterparts of the true problem. Moreover, under some metric regularity conditions, we obtain an error bound on approximate stationary points. The convergence result is applied to a conditional value-at-risk problem and an inventory control problem.