A quasi-Monte-Carlo-based feasible sequential system of linear equations method for stochastic programs with recourse (Q1992358)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A quasi-Monte-Carlo-based feasible sequential system of linear equations method for stochastic programs with recourse
scientific article

    Statements

    A quasi-Monte-Carlo-based feasible sequential system of linear equations method for stochastic programs with recourse (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 November 2018
    0 references
    Summary: 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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references