Merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints (Q2483036)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints
scientific article

    Statements

    Merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints (English)
    0 references
    0 references
    5 May 2008
    0 references
    The authors propose and analyse a piecewise SQP-method for solving mathematical programs with complementarity constraints (MPEC). The method uses a (partial) exact penalty function as a merit function and is based on the solution of a quadratic subproblem to compute acceptable descent directions in each step. The algorithm is (globally) convergent to a piecewise stationary point. Under common assumptions a convergence to a strongly stationary point is shown if a partial MPEC-LICQ condition holds at the limit point.
    0 references
    mathematical programs with equilibrium constraints
    0 references
    mathematical programs with complementarity constraints
    0 references
    partial MPEC-LICQ
    0 references
    global convergence
    0 references
    piecewise stationary points
    0 references

    Identifiers