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

From MaRDI portal





scientific article; zbMATH DE number 5270740
Language Label Description Also known as
default for all languages
No label defined
    English
    Merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints
    scientific article; zbMATH DE number 5270740

      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