CVAR-BASED FORMULATION AND APPROXIMATION METHOD FOR STOCHASTIC VARIATIONAL INEQUALITIES

被引:17
|
作者
Chen, Xiaojun [1 ]
Lin, Guihua [2 ]
机构
[1] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Hong Kong, Peoples R China
[2] Dalian Univ Technol, Sch Mat Sci, Dalian 116024, Peoples R China
来源
关键词
Stochastic variational inequalities; conditional value at risk; D-gap function; Monte Carlo sampling approximation; smoothing approximation; convergence;
D O I
10.3934/naco.2011.1.35
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study the stochastic variational inequality problem (SVIP) from a viewpoint of minimization of conditional value-at-risk. We employ the D-gap residual function for VIPs to define a loss function for SVIPs. In order to reduce the risk of high losses in applications of SVIPs, we use the D-gap function and conditional value-at-risk to present a deterministic minimization reformulation for SVIPs. We show that the new reformulation is a convex program under suitable conditions. Furthermore, by using the smoothing techniques and the Monte Carlo methods, we propose a smoothing approximation method for finding a solution of the new reformulation and show that this method is globally convergent with probability one.
引用
收藏
页码:35 / 48
页数:14
相关论文
共 50 条
  • [21] Discrete approximation for two-stage stochastic variational inequalities
    Jie Jiang
    Hailin Sun
    Journal of Global Optimization, 2024, 89 : 117 - 142
  • [22] A REGULARIZED ADAPTIVE STEPLENGTH STOCHASTIC APPROXIMATION SCHEME FOR MONOTONE STOCHASTIC VARIATIONAL INEQUALITIES
    Yousefian, Farzad
    Nedic, Angelia
    Shanbhag, Uday V.
    PROCEEDINGS OF THE 2011 WINTER SIMULATION CONFERENCE (WSC), 2011, : 4110 - 4121
  • [23] Enhanced index tracking with CVaR-based ratio measures
    Gianfranco Guastaroba
    Renata Mansini
    Wlodzimierz Ogryczak
    M. Grazia Speranza
    Annals of Operations Research, 2020, 292 : 883 - 931
  • [24] Enhanced index tracking with CVaR-based ratio measures
    Guastaroba, Gianfranco
    Mansini, Renata
    Ogryczak, Wlodzimierz
    Speranza, M. Grazia
    ANNALS OF OPERATIONS RESEARCH, 2020, 292 (02) : 883 - 931
  • [25] Dynamic stochastic projection method for multistage stochastic variational inequalities
    Zhou, Bin
    Jiang, Jie
    Sun, Hailin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 89 (02) : 485 - 516
  • [26] QUANTITATIVE STABILITY OF THE ERM FORMULATION FOR A CLASS OF STOCHASTIC LINEAR VARIATIONAL INEQUALITIES
    Liu, Jianxun
    Li, Shengjie
    Xu, Yingrang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (04) : 2599 - 2610
  • [27] Mathematical formulation of electron beam processing systems by stochastic variational inequalities
    Ishikawa, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (07): : 32 - 40
  • [28] Expected Residual Minimization Formulation for a Class of Stochastic Vector Variational Inequalities
    Yong Zhao
    Jin Zhang
    Xinmin Yang
    Gui-Hua Lin
    Journal of Optimization Theory and Applications, 2017, 175 : 545 - 566
  • [29] Expected Residual Minimization Formulation for a Class of Stochastic Vector Variational Inequalities
    Zhao, Yong
    Zhang, Jin
    Yang, Xinmin
    Lin, Gui-Hua
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (02) : 545 - 566
  • [30] CVaR-based Safety Analysis in the Infinite Time Horizon Setting
    Wei, Chuanning
    Fauss, Michael
    Chapman, Margaret P.
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 2863 - 2870