Stochastic Optimization Problems with CVaR Risk Measure and Their Sample Average Approximation
Access Status
Fulltext not available
Authors
Meng, F.
Sun, Jie
Goh, M.
Date
2010Type
Journal Article
Metadata
Show full item recordCitation
Meng, F. and Sun, J. and Goh, M. 2010. Stochastic Optimization Problems with CVaR Risk Measure and Their Sample Average Approximation. Journal of Optimization Theory and Applications. 146: pp. 399-418.
Source Title
Journal of Optimization Theory and Applications
ISSN
Collection
Abstract
We provide a refined convergence analysis for the SAA (sample average approximation) method applied to stochastic optimization problems with either single or mixed CVaR (conditional value-at-risk) measures. Under certain regularity conditions, it is shown that any accumulation point of the weak GKKT (generalized Karush-Kuhn-Tucker) points produced by the SAA method is almost surely a weak stationary point of the original CVaR or mixed CVaR optimization problems. In addition, it is shown that, as the sample size increases, the difference of the optimal values between the SAA problems and the original problem tends to zero with probability approaching one exponentially fast.
Related items
Showing items related by title, author, creator and subject.
-
Meng, F.; Sun, Jie; Goh, M. (2011)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 ...
-
Kong, D.; Liu, Lishan; Wu, Y. (2017)In the paper, we study two classes of optimal reinsurance problems on Orlicz hearts in which both the insurer and reinsurer face risk and uncertainty. Based on Balbás et al. (2015) and Rockafellar and Royset (2015b), we ...
-
Li, Bin ; Zhang, M.; Rong, Yue ; Han, Z. (2022)Wireless powered communication (WPC) has been considered as one of the key technologies in the Internet of Things (IoT) applications. In this paper, we study a wireless powered time-division duplex (TDD) multiuser ...