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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    mathematical programs with equilibrium constraints
    0 references
    global convergence
    0 references
    superlinear convergence rate
    0 references
    0 references