A Quasi-Monte-Carlo-Based Feasible Sequential System of Linear Equations Method for Stochastic Programs with Recourse

被引：0
|
作者：
Zhou, Changyin [1 ]
Su, Rui [1 ]
Jiang, Zhihui [1 ]
机构：
[1] Shandong Univ Sci & Technol, Coll Math & Syst Sci, Qingdao 266590, Peoples R China
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2017年 / 2017卷
关键词：
QUADRATIC PROBLEMS; ALGORITHM;
D O I：
10.1155/2017/1564642
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A two-stage stochastic quadratic programming problem with inequality constraints is considered. By quasi-Monte-Carlo-based approximations of the objective function and its first derivative, a feasible sequential system of linear equations method is proposed. A new technique to update the active constraint set is suggested. We show that the sequence generated by the proposed algorithm converges globally to a Karush-Kuhn-Tucker (KKT) point of the problem. In particular, the convergence rate is locally superlinear under some additional conditions.
引用
收藏
页数：15
相关论文
共 50 条
  • [31] Multilevel Monte Carlo method for parabolic stochastic partial differential equations
    Barth, Andrea
    Lang, Annika
    Schwab, Christoph
    BIT NUMERICAL MATHEMATICS, 2013, 53 (01) : 3 - 27
  • [32] Multilevel Monte Carlo method for parabolic stochastic partial differential equations
    Andrea Barth
    Annika Lang
    Christoph Schwab
    BIT Numerical Mathematics, 2013, 53 : 3 - 27
  • [33] Multilevel Monte Carlo method with applications to stochastic partial differential equations
    Barth, Andrea
    Lang, Annika
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (18) : 2479 - 2498
  • [34] Stabilized multilevel Monte Carlo method for stiff stochastic differential equations
    Abdulle, Assyr
    Blumenthal, Adrian
    JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 251 : 445 - 460
  • [35] A Monte Carlo method for backward stochastic differential equations with Hermite martingales
    Pelsser, Antoon
    Gnameho, Kossi
    MONTE CARLO METHODS AND APPLICATIONS, 2019, 25 (01): : 37 - 60
  • [36] An interactive fuzzy satisficing method for multiobjective stochastic linear programs through simple recourse model
    Sakawa, M
    Kato, K
    Nishizaki, I
    Wasada, K
    JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 59 - 64
  • [37] Research on seismic reliability of power system based on quasi-Monte Carlo method
    Liu X.
    He J.
    Zheng S.
    Wang J.
    1600, Huazhong University of Science and Technology (48): : 119 - 125
  • [38] Dimensional importance based quasi Monte Carlo method for reliability evaluation of power system
    Hou Y.
    Wang X.
    Zhang Y.
    Guo J.
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2016, 40 (16): : 31 - 37and158
  • [39] Stochastic load flow calculation based on quasi-Monte Carlo method for active distribution network
    Wang X.
    Zhang Z.
    Hou Y.
    1600, Electric Power Automation Equipment Press (37): : 7 - 12
  • [40] Condition for relaxed Monte Carlo method of solving systems of linear equations
    Guoming Lai
    Xiaola Lin
    The Journal of Supercomputing, 2011, 57 : 256 - 264
12345