Monte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints

被引:18
|
作者
Lin, Gui-Hua [1 ]
Xu, Huifu [2 ]
Fukushima, Masao [3 ]
机构
[1] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
[2] Univ Southampton, Sch Math, Highfield Southamptom, England
[3] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan
关键词
stochastic mathematical program with equilibrium constraints; Monte Carlo/quasi-Monte Carlo methods; penalization;
D O I
10.1007/s00186-007-0201-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider a class of stochastic mathematical programs with equilibrium constraints introduced by Birbil et al. (Math Oper Res 31:739-760, 2006). Firstly, by means of a Monte Carlo method, we obtain a nonsmooth discrete approximation of the original problem. Then, we propose a smoothing method together with a penalty technique to get a standard nonlinear programming problem. Some convergence results are established. Moreover, since quasi-Monte Carlo methods are generally faster than Monte Carlo methods, we discuss a quasi-Monte Carlo sampling approach as well. Furthermore, we give an example in economics to illustrate the model and show some numerical results with this example.
引用
收藏
页码:423 / 441
页数:19
相关论文
共 50 条
  • [21] Error estimates in Monte Carlo and Quasi-Monte Carlo integration
    Lazopouls, A
    ACTA PHYSICA POLONICA B, 2004, 35 (11): : 2617 - 2632
  • [22] Quasi-Monte Carlo methods with applications in finance
    L'Ecuyer, Pierre
    FINANCE AND STOCHASTICS, 2009, 13 (03) : 307 - 349
  • [23] Quasi-Monte Carlo methods in computer graphics
    Keller, A
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 109 - 112
  • [24] Random cubatures and quasi-Monte Carlo methods
    Antonov, Anton A.
    Ermakov, Sergej M.
    MONTE CARLO METHODS AND APPLICATIONS, 2015, 21 (03): : 179 - 187
  • [25] Quasi-Monte Carlo methods for Choquet integrals
    Nakano, Yumiharu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 287 : 63 - 66
  • [26] Quasi-Monte Carlo methods for the Kou model
    Baldeaux, Jan
    MONTE CARLO METHODS AND APPLICATIONS, 2008, 14 (04): : 281 - 302
  • [27] Quasi-Monte Carlo methods with applications in finance
    Pierre L’Ecuyer
    Finance and Stochastics, 2009, 13 : 307 - 349
  • [28] Nonlinear filtering with quasi-Monte Carlo methods
    Daum, F
    Huang, J
    SIGNAL AND DATA PROCESSING OF SMALL TARGETS 2003, 2003, 5204 : 458 - 479
  • [30] EFFICIENT IMPORTANCE SAMPLING IN QUASI-MONTE CARLO METHODS FOR COMPUTATIONAL FINANCE
    Zhang, Chaojun
    Wang, Xiaoqun
    He, Zhijian
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (01): : B1 - B29