Articles

An SQP algorithm for mathematical programs with nonlinear complementarity constraints

Expand
  • 1. School of Mathematics & Computational Science, Guilin University of Electronic Technology,Guilin 541004, Guangxi Province, P. R. China;
    2. College of Mathematics and Information Science, Guangxi University,Nanning 530004, P. R. China

Received date: 2008-05-02

  Revised date: 2009-02-22

  Online published: 2009-05-01

Abstract

In this paper, we describe a successive approximation and smooth sequential quadratic programming (SQP) method for mathematical programs with nonlinear complementarity constraints (MPCC). We introduce a class of smooth programs to approximate the MPCC. Using an l1 penalty function, the line search assures global convergence, while the superlinear convergence rate is shown under the strictly complementary and second-order sufficient conditions. Moreover, we prove that the current iterated point is an exact stationary point of the mathematical programs with equilibrium constraints (MPEC) when the algorithm terminates finitely.

Cite this article

Zhi-Bin ZHU;Jin-Bao JIAN;Cong ZHANG . An SQP algorithm for mathematical programs with nonlinear complementarity constraints[J]. Applied Mathematics and Mechanics, 2009 , 30(5) : 659 -668 . DOI: 10.1007/s10483-009-0512-x

Outlines

/

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals