Merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints (Q2483036)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Merit-function piecewise SQP algorithm for mathematical programs with equilibrium constraints |
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
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
0.8373827338218689
0 references
0.8279456496238708
0 references