An SQP algorithm for mathematical programs with nonlinear complementarity constraints (Q1030407)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An SQP algorithm for mathematical programs with nonlinear complementarity constraints |
scientific article |
Statements
An SQP algorithm for mathematical programs with nonlinear complementarity constraints (English)
0 references
1 July 2009
0 references
The following problem is considered: \[ \begin{cases} \min &f(x,y),\\ \text{s.t.} & g(x,y)\geq 0,\quad 0\leq F(x,y) \perp y\geq 0, \end{cases} \] where \(f:\mathbb R^{n+m}\to\mathbb R\), \(g:\mathbb R^{n+m}\to\mathbb R^l\), and \(F:\mathbb R^{n+m}\to\mathbb R^m\) are twice continuously differentiable. The authors offer an algorithm: smooth sequential quadratic programming, after equivalent reformulation of the problem. Then they study its convergence, including the case of the superlinear convergence.
0 references
mathematical programs with equilibrium constraints
0 references
global convergence
0 references
superlinear convergence rate
0 references
0 references
0 references
0 references
0 references