Advanced Search
Article Contents
Article Contents

CVaR-based formulation and approximation method for stochastic variational inequalities

Abstract Related Papers Cited by
  • 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.
    Mathematics Subject Classification: Primary: 90C33; Secondary: 90C15.


    \begin{equation} \\ \end{equation}
  • [1]

    R. P. Agdeppa, N. Yamashita and M. Fukushima, Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem, Pacific Journal of Optimization, 6 (2010), 3-19.


    P. Artzner, F. Delbaen, J. M. Eber and D. Heath, Coherent measures of risk, Mathematical Finance, 9 (1999), 203-228.doi: 10.1111/1467-9965.00068.


    S. Boyd and L. Vandenberghe, "Convex Optimization," Cambridge University Press, Cambridge, 2004.


    C. Chen and O. L. Mangasarian, A class of smoothing functions for nonlinear and mixed complementarity problems, Computational Optimization and Applications, 5 (1996), 97-138.doi: 10.1007/BF00249052.


    X. Chen and M. Fukushima, Expected residual minimization method for stochastic linear complementarity problems, Mathematics of Operations Research, 30 (2005), 1022-1038.doi: 10.1287/moor.1050.0160.


    X. Chen, C. Zhang and M. Fukushima, Robust solution of monotone stochastic linear complementarity problems, Mathematical Programming, 117 (2009), 51-80.doi: 10.1007/s10107-007-0163-z.


    R. W. Cottle, J. S. Pang and R. E. Stone, "The Linear Complementarity Problem," Academic Press, New York, 1992.


    F. Facchinei and J. S. Pang, "Finite-Dimensional Variational Inequalities and Complementarity Problems," Springer-Verlag, New York, 2003.


    H. Fang, X. Chen and M. Fukushima, Stochastic R$_0$ matrix linear complementarity problems, SIAM Journal on Optimization, 18 (2007), 482-506.doi: 10.1137/050630805.


    M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Mathematical Programming, 53 (1992), 99-110.doi: 10.1007/BF01585696.


    M. Fukushima, Merit functions for variational inequality and complementarity problems, in "Nonlinear Optimization and Applications"(eds. G. Di Pillo and F. Giannessi), Plenum Press, New York, 1996, 155-170.


    G. Gürkan, A. Y. Özge and S. M. Robinson, Sample-path solution of stochastic variational inequalities, Mathematical Programming, 84 (1999), 313-333.doi: 10.1007/s101070050024.


    P. T. Harker and J. S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Mathematical Programming, 48 (1990), 161-220.doi: 10.1007/BF01582255.


    W. W. Hogan, Point-to-set maps in mathematical programming, SIAM Review, 15 (1973), 591-603.doi: 10.1137/1015073.


    H. Jiang and H. Xu, Stochastic approximation approaches to the stochastic variational inequality problem, IEEE Transactions on Automatic Control, 53 (2008), 1462-1475.doi: 10.1109/TAC.2008.925853.


    I. V. Konnov, "Equilibrium Models and Variational Inequalities," Elsevier, Amsterdam, 2007.


    D. Kinderlehrer and G. Stampacchia, "An Introduction to Variational Inequalities and Their Applications," Academic Press, New York, 1980.


    T. Larsson and M. Patriksson, A class of gap functions for variational inequalities, Mathematical Programming, 64 (1994), 53-79.doi: 10.1007/BF01582565.


    G. H. Lin, Combined Monte Carlo sampling and penalty method for stochastic nonlinear complementarity problems, Mathematics of Computation, 78 (2009), 1671-1686.doi: 10.1090/S0025-5718-09-02206-6.


    G. H. Lin, X. Chen and M. Fukushima, New restricted NCP function and their applications to stochastic NCP and stochastic MPEC, Optimization, 56 (2007), 641-753.doi: 10.1080/02331930701617320.


    G. H. Lin and M. Fukushima, New reformulations for stochastic complementarity problems, Optimization Methods and Software, 21 (2006), 551-564.doi: 10.1080/10556780600627610.


    G. H. Lin and M. Fukushima, Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: A survey, Pacific Journal of Optimization, 6 (2010), 455-482.


    C. Ling, L. Qi, G. Zhou and L. Caccetta, The $SC^1$ property of an expected residual function arising from stochastic complementarity problems, Operations Research Letters, 36 (2008), 456-460.doi: 10.1016/j.orl.2008.01.010.


    M. J. Luo and G. H. Lin, Expected residual minimization method for stochastic variational inequality problems, Journal of Optimization Theory and Application, 140 (2009), 103-116.doi: 10.1007/s10957-008-9439-6.


    M. J. Luo and G. H. Lin, Convergence results of the ERM method for nonlinear stochastic variational inequality problems, Journal of Optimization Theory and Application, 142 (2009), 569-581.doi: 10.1007/s10957-009-9534-3.


    M. J. Luo and G. H. Lin Stochastic variational inequality problems with additional constraints and their applications in supply chain network equilibria, Pacific Journal of Optimization, to appear.


    J. S. Pang, Complementarity problems, in "Handbook in Global Optimization"}(eds. R. Horst and P. Pardalos, Kluwer Academic Publishers, Boston, 1994.


    J. M. Peng, Convexity of the implicit Lagrangian, Journal of Optimization Theory and Applications, 92 (1997), 331-341.doi: 10.1023/A:1022607213765.


    R. T. Rockafellar and S. Uryasev, Conditional value-at-risk for general loss distributions, Journal of Banking and Finance, 26 (2002), 1443-1471.doi: 10.1016/S0378-4266(02)00271-6.


    R. T. Rockafellar and R. J. B. Wets, "Variational Analysis," Springer, Berlin, 1998.doi: 10.1007/978-3-642-02431-3.


    R. T. Rockafellar and S. Uryasev, Optimization of conditional value-at-risk, Journal of Risk, 2 (2000), 493-517.


    A. Ruszczynski and A. Shapiro, "Stochastic Programming, Handbooks in Operations Research and Management Science," Elsevier, 2003.


    H. Xu, Sample average approximation methods for a class of stochastic variational inequality problems, Asia-Pacific Journal of Operations Research, 27 (2010), 103-119.


    H. Xu and D. Zhang, Smooth sample average approximation of stationary points in nonsmooth stochastic optimization and applications, Mathematical Programming, 119 (2009), 371-401.doi: 10.1007/s10107-008-0214-0.


    N. Yamashita, K. Taji and M. Fukushima, Unconstrained optimization reformulations of variational inequality problems, Journal of Optimization Theory and Applications, 92 (1997), 439-456.doi: 10.1023/A:1022660704427.


    C. Zhang and X. Chen, Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty, Journal of Optimization Theory and Applications, 137 (2008), 277-295.doi: 10.1007/s10957-008-9358-6.


    C. Zhang, X. Chen and A. Sumalee, Robust Wardrops user equilibrium assignment under stochastic demand and supply: expected residual minimization approach, Transportation Research Part B, 2010 (Online first).


    G. L. Zhou and L. Caccetta, Feasible semismooth Newton method for a class of stochastic linear complementarity problems, Journal of Optimization Theory and Applications, 139 (2008), 379-392.doi: 10.1007/s10957-008-9406-2.

  • 加载中

Article Metrics

HTML views() PDF downloads(177) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint