A RATE RESULT FOR SIMULATION OPTIMIZATION WITH CONDITIONAL VALUE-AT-RISK CONSTRAINTS

被引:0
|
作者
Ghosh, Soumyadip [1 ]
机构
[1] Business Analyt & Math Sci Div, Yorktown Hts, NY 10598 USA
关键词
D O I
10.1109/WSC.2008.4736121
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study a stochastic optimization problem that has its roots in financial portfolio design. The problem has a specified deterministic objective function and constraints on the conditional value-at-risk of the portfolio. Approximate optimal solutions to this problem are usually obtained by solving a sample-average approximation. We derive bounds on the gap in the objective value between the true optimal and an approximate solution so obtained. We show that under certain regularity conditions the approximate optimal value converges to the true optimal at the canonical rate O(n(-1/2)), where n represents the sample size. The constants in the expression are explicitly defined.
引用
下载
收藏
页码:615 / 620
页数:6
相关论文
共 50 条
  • [31] Portfolio optimization with a copula-based extension of conditional value-at-risk
    Krzemienowski, Adam
    Szymczyk, Sylwia
    ANNALS OF OPERATIONS RESEARCH, 2016, 237 (1-2) : 219 - 236
  • [32] Optimization of discrete broadcast under uncertainty using conditional value-at-risk
    Kammerdiner, Alla
    Sprintson, Alex
    Pasiliao, Eduardo
    Boginski, Vladimir
    OPTIMIZATION LETTERS, 2014, 8 (01) : 45 - 59
  • [33] Optimization of discrete broadcast under uncertainty using conditional value-at-risk
    Alla Kammerdiner
    Alex Sprintson
    Eduardo Pasiliao
    Vladimir Boginski
    Optimization Letters, 2014, 8 : 45 - 59
  • [34] ROBUST CONDITIONAL VALUE-AT-RISK OPTIMIZATION FOR ASYMMETRICALLY DISTRIBUTED ASSET RETURNS
    Dai, Zhifeng
    Li, Donghui
    Wen, Fenghua
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (03): : 429 - 445
  • [35] Portfolio optimization with a copula-based extension of conditional value-at-risk
    Adam Krzemienowski
    Sylwia Szymczyk
    Annals of Operations Research, 2016, 237 : 219 - 236
  • [36] A residual bootstrap for conditional Value-at-Risk
    Beutner, Eric
    Heinemann, Alexander
    Smeekes, Stephan
    JOURNAL OF ECONOMETRICS, 2024, 238 (02)
  • [37] Non-smooth optimization methods for computation of the Conditional Value-at-risk and portfolio optimization
    Beliakov, Gleb
    Bagirov, Adil
    OPTIMIZATION, 2006, 55 (5-6) : 459 - 479
  • [38] Asymptotic representations for importance-sampling estimators of value-at-risk and conditional value-at-risk
    Sun, Lihua
    Hong, L. Jeff
    OPERATIONS RESEARCH LETTERS, 2010, 38 (04) : 246 - 251
  • [39] Portfolio Optimization with Reward-Risk Ratio Measure based on the Conditional Value-at-Risk
    Ogryczak, Wlodzimierz
    Przyluski, Michal
    Sliwinski, Tomasz
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2015, VOL II, 2015, : 913 - +
  • [40] RISK-AVERSE PDE-CONSTRAINED OPTIMIZATION USING THE CONDITIONAL VALUE-AT-RISK
    Kouri, D. P.
    Surowiec, T. M.
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (01) : 365 - 396