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 条
  • [21] Accelerate Quasi Monte Carlo Method for Solving Systems of Linear Algebraic Equations through Shared Memory
    Lai, Siyan
    Xu, Ying
    Shao, Bo
    Guo, Menghan
    Lin, Xiaola
    2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
  • [22] The method of fundamental solutions and quasi-Monte-Carlo method for diffusion equations
    Chen, CS
    Golberg, MA
    Hon, YC
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1998, 43 (08) : 1421 - 1435
  • [23] The method of fundamental solutions and quasi-Monte-Carlo method for diffusion equations
    Department of Mathematical Sciences, University of Nevada, Las Vegas, NV 89154, United States
    不详
    不详
    Int. J. Numer. Methods Eng., 8 (1421-1435):
  • [24] Are Quasi-Monte Carlo algorithms efficient for two-stage stochastic programs?
    Heitsch, H.
    Leoevey, H.
    Roemisch, W.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 65 (03) : 567 - 603
  • [25] Are Quasi-Monte Carlo algorithms efficient for two-stage stochastic programs?
    H. Heitsch
    H. Leövey
    W. Römisch
    Computational Optimization and Applications, 2016, 65 : 567 - 603
  • [26] Solving systems of linear equations with relaxed Monte Carlo method
    Tan C.J.K.
    The Journal of Supercomputing, 2002, 22 (1) : 113 - 123
  • [27] Solving systems of linear equations with relaxed Monte Carlo method
    Tan, CJK
    JOURNAL OF SUPERCOMPUTING, 2002, 22 (01): : 111 - 123
  • [28] A Stochastic Power Flow Method Based on Polynomial Normal Transformation and Quasi Monte Carlo Simulation
    Fang, Sidun
    Cheng, Haozhong
    Xu, Guodong
    Yao, Liangzhong
    Zeng, Pingliang
    2014 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2014,
  • [29] Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse
    Cristian Ramirez-Pico
    Eduardo Moreno
    Mathematical Programming, 2022, 196 : 755 - 774
  • [30] Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse
    Ramirez-Pico, Cristian
    Moreno, Eduardo
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 755 - 774
12345