A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure

被引：0
作者：
Fanwen Meng
Jie Sun
Mark Goh
机构：
[1] National University of Singapore,The Logistic Institute—Asia Pacific
[2] National University of Singapore,School of Business and Risk Management Institute
[3] National University of Singapore,School of Business and The Logistics Institute—Asia Pacific
[4] University of South Australia,undefined
来源：
Computational Optimization and Applications | 2011年 / 50卷
关键词：
Conditional value-at-risk; Sample average approximation; Smoothing method; Stochastic optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper is concerned with solving single CVaR and mixed CVaR minimization problems. A CHKS-type smoothing sample average approximation (SAA) method is proposed for solving these two problems, which retains the convexity and smoothness of the original problem and is easy to implement. For any fixed smoothing constant ε, this method produces a sequence whose cluster points are weak stationary points of the CVaR optimization problems with probability one. This framework of combining smoothing technique and SAA scheme can be extended to other smoothing functions as well. Practical numerical examples arising from logistics management are presented to show the usefulness of this method.
引用
收藏
页码：379 / 401
页数：22
相关论文
共 44 条
[1]  
Artstein Z.(1975)A strong law of large numbers for random compact sets Ann. Probab. 3 879-882
[2]  
Vitale R.A.(2001)Credit risk optimization with conditional Value-at-Risk criterion Math. Program. 89 273-291
[3]  
Anderson F.(1999)Coherent measures of risk Math. Finance 9 203-228
[4]  
Mausser H.(2001)Asset/liability management for pension funds using CVaR constraints J. Risk Finance 3 57-71
[5]  
Rosen D.(1998)Global and superlinear convergence of the smoothing Newton’s method and its application to general box constrained variational inequalities Math. Comput. 67 519-540
[6]  
Uryasev S.(2003)Conditional Value-at-Risk bounds for compound Poisson risks and a normal approximation J. Appl. Math. 3 141-153
[7]  
Artzner P.(2002)Portfolio optimization with conditional Value-at-Risk objective and constraints J. Risk 4 43-68
[8]  
Delbaen F.(2006)Computational aspects of minimizing conditional value-at-risk Comput. Manag. Sci. 3 3-27
[9]  
Eber J.M.(2009)Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization Math. Program. 116 343-368
[10]  
Heath D.(2006)A regularized sample average approximation method for stochastic mathematical programs with nonsmooth equality constraints SIAM J. Optim. 17 891-919
12345