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
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
0 references
0 references
0 references
0 references
0 references