An SQP algorithm for mathematical programs with nonlinear complementarity constraints (Q1030407)

From MaRDI portal





scientific article; zbMATH DE number 5573923
Language Label Description Also known as
English
An SQP algorithm for mathematical programs with nonlinear complementarity constraints
scientific article; zbMATH DE number 5573923

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

    Identifiers